13. CCCG 2001:
Waterloo,
Ontario,
Canada
Proceedings of the 13th Canadian Conference on Computational Geometry,
University of Waterloo,
Ontario,
Canada,
August 13-15,
2001
- Erik D. Demaine, Martin L. Demaine, Anna Lubiw:
The cccg 2001 logo.
Electronic Edition (link) BibTeX
- George W. Hart:
Rapid prototyping of geometric models.
1-4
Electronic Edition (link) BibTeX
- Mike Lazaridis:
Opportunities for mathematicians in industry government research.
Electronic Edition (link) BibTeX
- N. J. A. Sloane:
Plane packing.
Electronic Edition (link) BibTeX
- Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink:
The reflex-free hull.
9-12
Electronic Edition (link) BibTeX
- Oswin Aichholzer, Ferran Hurtado, Marc Noy:
On the number of triangulations every planar point set must have.
13-16
Electronic Edition (link) BibTeX
- Oswin Aichholzer, Hannes Krasser:
The point set order type data base: A collection of applications and results.
17-20
Electronic Edition (link) BibTeX
- Greg Aloupis, Stefan Langerman, Michael A. Soss, Godfried T. Toussaint:
Algorithms for bivariate medians and a fermat-torricelli problem for lines.
21-24
Electronic Edition (link) BibTeX
- Diogo Vieira Andrade, Luiz Henrique de Figueiredo:
Good approximations for the relative neighbourhood graph.
25-28
Electronic Edition (link) BibTeX
- Francois Anton, Darka Mioc, Christopher M. Gold:
Line voronoi diagram based interpolation and application to digital terrain modelling.
29-32
Electronic Edition (link) BibTeX
- Laurent Balmelli, Thomas M. Liebling, Martin Vetterli:
Computational analysis of 4-8 meshes with application to surface simplification using global error.
33-36
Electronic Edition (link) BibTeX
- Ralph P. Boland, Jorge Urrutia:
A simpler circular ray shooting algorithm.
37-40
Electronic Edition (link) BibTeX
- Ralph P. Boland, Jorge Urrutia:
Finding the largest axis aligned rectangle in a polygon in o(n log n) time.
41-44
Electronic Edition (link) BibTeX
- Björn Brodén, Mikael Hammar, Bengt J. Nilsson:
Guarding lines and 2-link polygons is apx-hard.
45-48
Electronic Edition (link) BibTeX
- Suzanne F. Buchele, Angela C. Roles:
Binary space partitioning tree and constructive solid geometry representations for objects bounded by curved surfaces.
49-52
Electronic Edition (link) BibTeX
- Andrew Y. Cheng, Ming Ouyang:
On algorithms for simplicial depth.
53-56
Electronic Edition (link) BibTeX
- Éric Colin de Verdière, Michel Pocchiola, Gert Vegter:
Tutte's barycenter method applied to isotopies.
57-60
Electronic Edition (link) BibTeX
- Karen Daniels, Rajasekhar Inkulu:
Translational polygon covering using intersection graphs.
61-64
Electronic Edition (link) BibTeX
- Erik D. Demaine, Michael Hoffmann:
Pushing blocks is np-complete for noncrossing solution paths.
65-68
Electronic Edition (link) BibTeX
- Erik D. Demaine, Stefan Langerman, Joseph O'Rourke:
Short interlocked linkages.
69-72
Electronic Edition (link) BibTeX
- Erik D. Demaine, Joseph S. B. Mitchell:
Reaching folded states of a rectangular piece of paper.
73-75
Electronic Edition (link) BibTeX
- Olivier Devillers, Philippe Guigue:
The shuffling buffer.
77-80
Electronic Edition (link) BibTeX
- Olivier Devillers, Ferran Hurtado, Mercè Mora, Carlos Seara:
Separating several point sets in the plane.
81-84
Electronic Edition (link) BibTeX
- Tamal K. Dey, Joachim Giesen, James Hudson:
Decimating samples for mesh simplification.
85-88
Electronic Edition (link) BibTeX
- Matthew Dickerson, Michael T. Goodrich:
Matching points to a convex polygonal boundary.
89-92
Electronic Edition (link) BibTeX
- Abbas Edalat, André Lieutier, Elham Kashefi:
The convex hull in a new model of computation.
93-96
Electronic Edition (link) BibTeX
- Lukas Finschi, Komei Fukuda:
Complete combinatorial generation of small point configurations and hyperplane arrangements.
97-100
Electronic Edition (link) BibTeX
- Bernd Gärtner, Thomas Herrmann:
Computing the width of a point set in 3-space.
101-103
Electronic Edition (link) BibTeX
- David Hart:
Approximating the shortest path in line arrangements.
105-108
Electronic Edition (link) BibTeX
- Michael Hoffmann, Csaba D. Tóth:
Segment endpoint visibility graphs are hamiltonian.
109-112
Electronic Edition (link) BibTeX
- Jerzy W. Jaromczyk, Yang Wang:
Local optimization of triangular surface meshes for general quadrics in lp norm.
113-116
Electronic Edition (link) BibTeX
- Lutz Kettner, David G. Kirkpatrick, Bettina Speckmann:
Tight degree bounds for pseudo-triangulations of points.
117-120
Electronic Edition (link) BibTeX
- Zhangjian Li, Shin-Ichi Nakano:
Listing all connected plane triangulation.
121-124
Electronic Edition (link) BibTeX
- Alejandro López-Ortiz, Graeme Sweet:
Parallel searching on a lattice.
125-128
Electronic Edition (link) BibTeX
- Andrea Mantler, Jack Snoeyink:
Heaphull?.
129-131
Electronic Edition (link) BibTeX
- Joseph O'Rourke, Irena Pashchenko, Geetika Tewari:
Partitioning orthogonal polygons into fat rectangles.
133-136
Electronic Edition (link) BibTeX
- Joseph O'Rourke, Octavia Petrovici:
Narrowing light rays with mirrors.
137-140
Electronic Edition (link) BibTeX
- Valerio Pascucci:
On the topology of the level sets of a scalar field.
141-144
Electronic Edition (link) BibTeX
- Axel Pavillet:
Voronoï diagrams in projective geometry and sweep circle algorithms for constructing circle-based voronoï diagrams.
145-148
Electronic Edition (link) BibTeX
- Dana Randall, Günter Rote, Francisco Santos, Jack Snoeyink:
Counting triangulations and pseudo-triangulations of wheels.
149-152
Electronic Edition (link) BibTeX
- Ian Sanders, Leigh-Ann Kenny:
Heuristics for placing non-orthogonal axial lines to cross the adjacencies between orthogonal rectangles.
153-156
Electronic Edition (link) BibTeX
- Chang Shu, Michael A. Greenspan, Guy Godin:
Nearest neighbor search through function minimization.
157-160
Electronic Edition (link) BibTeX
- Jack Snoeyink:
The arithmetic precision of ray-polygon intersection testing.
161-164
Electronic Edition (link) BibTeX
- Falk Tschirschnitz:
Testing extendability for partial chirotopes is np-complete.
165-168
Electronic Edition (link) BibTeX
- Alper Üngör:
Tiling 3d euclidean space with acute tetrahedra.
169-172
Electronic Edition (link) BibTeX
- Chee Yap, Yunyue Zhu:
Yet another look at fractional cascading: B-graphs with application to point location.
173-176
Electronic Edition (link) BibTeX
- Yunhong Zhou, Subhash Suri:
Geometric permutations of balls with bounded size disparity.
177-180
Electronic Edition (link) BibTeX
- Martin Ziegler, Vasco Brattka:
Turing computability of (non-)linear optimization.
181-184
Electronic Edition (link) BibTeX
- Erik D. Demaine, Joseph O'Rourke:
Open problems from cccg 2000.
185-187
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:00:47 2009
by Michael Ley (ley@uni-trier.de)