Computational Geometry, Volume 20

Volume 20, Number 1-2, October 2001

Selected papers from the

12th Annual Canadian Conference on Computational Geometry

• 
  David Bremner:
  Selected papers from the 12th Annual Canadian Conference on Computational Geometry - Editorial. Comput. Geom. 20(1-2): 1 (2001)
• 
  Adrian Dumitrescu, Bernd Gärtner, Samuele Pedroni, Emo Welzl:
  Enumerating triangulation paths. 3-12
• 
  Komei Fukuda, Thomas M. Liebling, Christine Lütolf:
  Extended convex hull. 13-23
• 
  Nina Amenta, Ravi Krishna Kolluri:
  The medial axis of a union of balls. 25-37
• 
  Martin Isenburg, Jack Snoeyink:
  Spirale Reversi: Reverse decoding of the Edgebreaker encoding. 39-52
• 
  Andrzej Szymczak, Davis King, Jarek Rossignac:
  An Edgebreaker-based efficient compression scheme for regular meshes. 53-68
• 
  Erik D. Demaine, Martin L. Demaine, Craig S. Kaplan:
  Polygons cuttable by a circular saw. 69-84
• 
  Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark H. Overmars, Michael A. Soss, Godfried T. Toussaint:
  Reconfiguring convex polygons. 85-95

Volume 20, Number 3, November 2001

• 
  Kiyoshi Hosono, Masatsugu Urabe:
  On the number of disjoint convex quadrilaterals for a planar point set. 97-104
• 
  Roxana Cocan, Joseph O'Rourke:
  Polygonal chains cannot lock in 4D. 105-129
• 
  Kai Hormann, Alexander Agathos:
  The point in polygon problem for arbitrary polygons. 131-144