11. CCCG 1999: Vancouver, British Columbia, Canada
Proceedings of the 11th Canadian Conference on Computational Geometry, UBC, Vancouver, British Columbia, Canada, August 15-18, 1999. 1999

Godfried T. Toussaint: The Erdös-Nagy theorem and its ramifications.
Victor Klee: Shapes of the future - some unsolved problems in high-dimensional intuitive geometry.
Bette Bultena, Branko Grünbaum, Frank Ruskey: Convex drawings of intersecting families of simple closed curves.
Ileana Streinu: Non-stretchable pseudo-visibility graphs.
Hélymar Balza-Gomez, Dominique Michelucci, Jean-Michel Moreau: The periodicity of integral convex hulls for conics in r2.
Vladimir Estivill-Castro: Convex group clustering of large geo-referenced data sets.
Stefan Funke, Kurt Mehlhorn, Stefan Näher: Structural filtering: A paradigm for efficient and exact geometric programs.
Michael A. Soss: On the size of the euclidean sphere of influence graph.
Matthias Fischer, Tamás Lukovszki, Martin Ziegler: Partitioned neighborhood spanners of minimal outdegree.
Binhai Zhu: A simple probablistic algorithm for approximating two and three-dimensional objects.
Ian Ashdown: Comparing photometric distributions.
Matthew J. Katz, Klara Kedem, Michael Segal: Improved algorithms for placing undesirable facilities.
Michael Hoffmann: A simple linear algorithm for computing rectangle 3-centers.
Boaz Ben-Moshe, Matthew J. Katz, Michael Segal: Obnoxious facility location: Complete service with minimal harm.
Ian Sanders: Non-orthogonal ray guarding.
Eduardo Rivera-Campo, Virginia Urrutia-Galicia: A note on the path graph of a set of points in convex position in the plane.

Dinesh K. Pai: Touching geometry.
Ernst Huber: Surface-to-surface intersection based on triangular parameter domain subdivision 100.
Michael McAllister: A watershed algorithm for triangulated terrains.
Subhas C. Nandy: Shattering a set of objects in 2d.
Adrian Dumitrescu: On two lower bound constructions.
Tetsuo Asano, Yasuyuki Kawamura: Computational comparison of voting-based and arrangement-based schema for digital line detection.
Christian Icking, Rolf Klein, Ngoc-Minh Lê, Lihong Ma, Francisco Santos: On bisectors for convex distance functions in 3-space.


Luc Devroye, Christophe Lemaire, Jean-Michel Moreau: Fast delaunay point location with search structures.
Christian Sohler: Fast reconstruction of delaunay triangulations.

György Csizmadia, Jurek Czyzowicz, Leszek Gasieniec, Evangelos Kranakis, Jorge Urrutia: Domino tilings of orthogonal polygons.
Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Dominic Lessard: Near optimal-partitioning of rectangles and prisms.
Erik D. Demaine, Martin L. Demaine, David Eppstein, Erich Friedman: Hinged dissections of polyominoes and polyforms.
Roland Ulber: On the number of star-shaped polygons and polyhedra.
Christian Sohler: Generating random star-shaped polygons.
Adrian Dumitrescu, Géza Tóth: Ramsey-type results for unions of comparability graphs and convex sets inrestricted position.
Suzanne Fortier: Looking at molecules with smart computers.



