@String{cccg1999 = {Proceedings of the 11th Canadian Conference on
        Computational Geometry (CCCG'99)}}

@InProceedings{cccg1999_0,
  title = {When Can a Net Fold to a Polyhedron},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp16.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp16.pdf},
  author = {T. Biedl and A. Lubiw and J. Sun },
  year = {1999},
}

@InProceedings{cccg1999_1,
  title = {Polygonal Chains Cannot Lock in 4D},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c17.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c17.pdf},
  author = {Roxana Cocan and Joseph O'Rourke },
  year = {1999},
}

@InProceedings{cccg1999_2,
  title = {The Erd{\"o}s-Nagy Theorem and its Ramifications},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp19.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp19.pdf},
  author = {Godfried Toussaint },
  year = {1999},
}

@InProceedings{cccg1999_3,
  title = {Ununfoldable Polyhedra},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp38.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp38.pdf},
  author = {M. Bern and E. D. Demaine and D. Eppstein and E. Kuo},
  year = {1999},
}

@InProceedings{cccg1999_4,
  title = {Shapes of the Future -- Some Unsolved Problems in High-Dimensional Intuitive Geometry},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/klee.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/klee.pdf},
  author = {Victor Klee },
  year = {1999},
}

@InProceedings{cccg1999_5,
  title = {Convex Drawings of Intersecting Families of Simple Closed Curves},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c14.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c14.pdf},
  author = {B. Bultena B. Grunbaum and F. Ruskey },
  year = {1999},
}

@InProceedings{cccg1999_6,
  title = {Non-Stretchable Pseudo-Visibility Graphs},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c52.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c52.pdf},
  author = {Ileana Streinu },
  year = {1999},
}

@InProceedings{cccg1999_7,
  title = {The Periodicity of Integral Convex Hulls for Conics in R<SUP>2</SUP>},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c23.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c23.pdf},
  author = {H. Balza-Gomez and D. Michelucci and JM Moreau },
  year = {1999},
}

@InProceedings{cccg1999_8,
  title = {Convex Group Clustering of Large Geo-referenced Data Sets },
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp13.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp13.pdf},
  author = {Vladimir Estivill-Castro },
  year = {1999},
}

@InProceedings{cccg1999_9,
  title = {Finding a Minimal Tree in a Polygon with its Medial Axis},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp54.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp54.pdf},
  author = {Herman Haverkort and Hans Bodlaender },
  year = {1999},
}

@InProceedings{cccg1999_10,
  title = {Structural Filtering: A Paradigm for Efficient and Exact Geometric Programs},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp25.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp25.pdf},
  author = {Stefan Funke and Kurt Mehlhorn and Stefan N{\"a}her},
  year = {1999},
}

@InProceedings{cccg1999_11,
  title = {On the Size of the Euclidean Sphere of Influence Graph},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c29.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c29.pdf},
  author = {Michael Soss },
  year = {1999},
}

@InProceedings{cccg1999_12,
  title = {Partitioned Neighborhood Spanners of Minimal Outdegree},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp36.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp36.pdf},
  author = {Matthias Fischer and T{\'a}mas Lukovszki and Martin Ziegler },
  year = {1999},
}

@InProceedings{cccg1999_13,
  title = {Compass Routing on Geometric Networks},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c46.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c46.pdf},
  author = {Evangelos Kranakis and Harvinder Singh and Jorge Urrutia },
  year = {1999},
}

@InProceedings{cccg1999_14,
  title = {A Simple Probablistic Algorithm for Approximating Two and Three-Dimensional Objects},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c18.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c18.pdf},
  author = {Binhai Zhu },
  year = {1999},
}

@InProceedings{cccg1999_15,
  title = {Comparing Photometric Distributions},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp41.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp41.pdf},
  author = {Ian Ashdown },
  year = {1999},
}

@InProceedings{cccg1999_16,
  title = {A Computational Approach to Stability Problems},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c09.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c09.pdf},
  author = {Robert J. MacG. Dawson and Wendy A. Finbow},
  year = {1999},
}

@InProceedings{cccg1999_17,
  title = {Improved Algorithms for Placing Undesirable Facilities},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/open.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp12.pdf},
  author = {Matthew J. Katz and Klara Kedem and and Michael Segal },
  year = {1999},
}

@InProceedings{cccg1999_18,
  title = {Rectilinear 2-center problems},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp55.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp55.pdf},
  author = {Sergei Bespamyatnikh and David Kirpatrick },
  year = {1999},
}

@InProceedings{cccg1999_19,
  title = {A Simple Linear Algorithm for Computing Rectangle 3-Centers},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp53.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp53.pdf},
  author = {Michael Hoffman },
  year = {1999},
}

@InProceedings{cccg1999_20,
  title = {Obnoxious Facility Location: Complete Service with Minimal Harm},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp11.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp11.pdf},
  author = {Boaz Ben-Moshe and Matthew J. Katz and and Michael Segal },
  year = {1999},
}

@InProceedings{cccg1999_21,
  title = {Non-orthogonal Ray Guarding},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp15.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp15.pdf},
  author = {Ian Sanders },
  year = {1999},
}

@InProceedings{cccg1999_22,
  title = {A Note on the Path Graph of a Set of Points in Convex Position in the Plane},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c08.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c08.pdf},
  author = {Eduardo Rivera-Campo and Virginia Urrutia-Galicia },
  year = {1999},
}

@InProceedings{cccg1999_23,
  title = {The Visibility Region of Points in a Simple Polygon},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c22.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c22.pdf},
  author = {Otfried Cheong and Ren{\'e} van Oostrum },
  year = {1999},
}

@InProceedings{cccg1999_24,
  title = {Some Results on Geometric Independency Trees},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c26.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c26.pdf},
  author = {A. Kaneko and Y. Oda and K. Yoshimoto },
  year = {1999},
}

@InProceedings{cccg1999_25,
  title = {Touching Geometry},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/pai.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/pai.pdf},
  author = {Dinesh Pai},
  year = {1999},
}

@InProceedings{cccg1999_26,
  title = {Geometric Modeling with a Multiresolution Representation},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c40.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c40.pdf},
  author = {R. Hammersley and K. Lu and S. Assa },
  year = {1999},
}

@InProceedings{cccg1999_27,
  title = {Surface-to-Surface Intersection Based on Triangular Parameter Domain Subdivision 100 },
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c48.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c48.pdf},
  author = {Ernst Huber },
  year = {1999},
}

@InProceedings{cccg1999_28,
  title = {A Watershed Algorithm for Triangulated Terrains},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp50.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp50.pdf},
  author = {Michael McAllister },
  year = {1999},
}

@InProceedings{cccg1999_29,
  title = {Shattering a Set of Objects in 2D},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp30.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp30.pdf},
  author = {Subhas Chandra Nandy },
  year = {1999},
}

@InProceedings{cccg1999_30,
  title = {On Two Lower Bound Constructions},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c10.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c10.pdf},
  author = {Adrian Dumitrescu },
  year = {1999},
}

@InProceedings{cccg1999_31,
  title = {Computational Comparison of Voting-based and Arrangement-based Schema for Digital Line Detection},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c49.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c49.pdf},
  author = {Tetsuo Asano and Yasuyuki Kawamura and },
  year = {1999},
}

@InProceedings{cccg1999_32,
  title = {On Bisectors for Convex Distance Functions in 3-Space},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp28.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp28.pdf},
  author = {C. Icking and R. Klein and N-M. L{\o e} and L. Ma and F. Santos },
  year = {1999},
}

@InProceedings{cccg1999_33,
  title = {Minimum Spanning Trees on Polyhedra},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp34.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp34.pdf},
  author = {Michael J. Spriggs and J. Mark Keil },
  year = {1999},
}

@InProceedings{cccg1999_34,
  title = {Casting with Skewed Ejection Direction Revisited},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c27.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c27.pdf},
  author = {Hee-Kap Ahn and Siu-Wing Cheng and and Otfried Cheong },
  year = {1999},
}

@InProceedings{cccg1999_35,
  title = {Geometric Shellings of 3-Polytopes},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp47.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp47.pdf},
  author = {Takayuki Ishizeki and Fumihiko Takeuchi },
  year = {1999},
}

@InProceedings{cccg1999_36,
  title = {Fast Delaunay point location with search structures},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c24.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c24.pdf},
  author = {L. Devroye and C. Lemaire and and JM Moreau },
  year = {1999},
}

@InProceedings{cccg1999_37,
  title = {Fast Reconstruction of Delaunay Triangulations},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp42.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp42.pdf},
  author = {Christian Sohler },
  year = {1999},
}

@InProceedings{cccg1999_38,
  title = {Guaranteed 3.67V bit encoding of planar triangle graphs},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c39.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c39.pdf},
  author = {Davis King and Jarek Rossignac },
  year = {1999},
}

@InProceedings{cccg1999_39,
  title = {On the conversion of ordinary Voronoi diagrams into Laguerre diagrams},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c44.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c44.pdf},
  author = {Fran{\,c}ois Anton and Darka Mioc },
  year = {1999},
}

@InProceedings{cccg1999_40,
  title = {Domino Tilings of Orthogonal Polygons},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c32.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c32.pdf},
  author = {G. Csizmadia and J. Czyzowicz and L. Gasieniec and E. Kranakis and J.Urrutia },
  year = {1999},
}

@InProceedings{cccg1999_41,
  title = {Dissections, Cuts and Triangulations},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c33.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c33.pdf},
  author = {J. Czyzowicz and E. Kranakis and J.Urrutia },
  year = {1999},
}

@InProceedings{cccg1999_42,
  title = {Near Optimal-Partitioning of Rectangles and Prisms},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp45.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp45.pdf},
  author = {P. Bose and J. Czyzowicz and E. Kranakis and D. Krizanc and D. Lessard },
  year = {1999},
}

@InProceedings{cccg1999_43,
  title = {Hinged Dissections of Polyominoes and Polyforms},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fp37.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fp37.pdf},
  author = {E. D. Demaine and M. L. Demaine and D. Eppstein and E. Friedman },
  year = {1999},
}

@InProceedings{cccg1999_44,
  title = {On The Number Of Star-Shaped Polygons And Polyhedra},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c20.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c20.pdf},
  author = {Roland Ulber },
  year = {1999},
}

@InProceedings{cccg1999_45,
  title = {Generating Random Star-Shaped Polygons },
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c31.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c31.pdf},
  author = {Christian Sohler },
  year = {1999},
}

@InProceedings{cccg1999_46,
  title = {Ramsey-type Results for Unions of Comparability Graphs and Convex Sets inRestricted Position },
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c35.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c35.pdf},
  author = {A. Dumitrescu and G. T{\'o}th },
  year = {1999},
}

@InProceedings{cccg1999_47,
  title = {Inner Diagonals of Convex Polytopes},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/c51.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/c51.pdf},
  author = {David Bremner and Victor Klee },
  year = {1999},
}

@InProceedings{cccg1999_48,
  title = {Looking at Molecules with Smart Computers},
  booktitle = cccg1999,
  url = {http://www.cccg.ca/proceedings/1999/fortier.ps.gz},
  url2 = {http://www.cccg.ca/proceedings/1999/fortier.pdf},
  author = {Susanne Fortier },
  year = {1999},
}