@String{cccg1997 = {Proceedings of the 9th Canadian Conference on
        Computational Geometry (CCCG'97)}}

@InProceedings{cccg1997_0,
  author = { Joseph O'Rourke},
  title = {Vertex pi-lights for monotone mountains},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/5/5.html},
  year = {1997},
}

@InProceedings{cccg1997_1,
  author = { Mark Babikov and Diane Souvaine and Rephael Wenger},
  title = {Constructing Piecewise Linear Homeomorphisms of Polygons with Holes},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/17/17.html},
  year = {1997},
}

@InProceedings{cccg1997_2,
  author = { Naixun Pei and Sue Whitesides},
  title = {On Folding Rulers in Regular Polygons},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/24/24.html},
  year = {1997},
}

@InProceedings{cccg1997_3,
  author = { Jorge Urrutia},
  title = {On the number of internal and external visibility edges of polygons},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/33/33.html},
  year = {1997},
}

@InProceedings{cccg1997_4,
  author = {Masatsugu Urabe},
  title = {On a partition of point sets into convex polygons},
  booktitle = cccg1997,
  xurl = {},
  year = {1997},
}

@InProceedings{cccg1997_5,
  author = { Jurek Czyzowicz and Evangelos Kranakis and Jorge Urrutia},
  title = {Domino Tilings and Two-by-Two Squares},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/29/29.html},
  year = {1997},
}

@InProceedings{cccg1997_6,
  author = { Sergei Bespamyatnikh and Michael Segal},
  title = {Covering a set of points by two axis-parallel boxes},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/30/30.html},
  year = {1997},
}

@InProceedings{cccg1997_7,
  author = { Markus Denny and Christian Sohler},
  title = {Encoding a triangulation as a permutation of its point set},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/43/43.html},
  year = {1997},
}

@InProceedings{cccg1997_8,
  author = {Eduardo Rivera-Campo and Virginia Urrutia-Galicia},
  title = {A note on the tree graph of a set of points in the plane},
  booktitle = cccg1997,
  xurl = {},
  year = {1997},
}

@InProceedings{cccg1997_9,
  author = {M. Kano},
  title = {A straight-line embedding of two or more rooted trees in the plane},
  booktitle = cccg1997,
  xurl = {},
  year = {1997},
}

@InProceedings{cccg1997_10,
  author = {Atsushi Kaneko},
  title = {A balanced partition of points in the plane and tree embedding problems},
  booktitle = cccg1997,
  xurl = {},
  year = {1997},
}

@InProceedings{cccg1997_11,
  author = { Mikhail J. Atallah and Danny Z. Chen and Kevin S. Klenk},
  title = {Parallel Algorithms for Longest Increasing Chains in the Plane and Related Problems},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/39/39.html},
  year = {1997},
}

@InProceedings{cccg1997_12,
  author = { Hazel Everett and Chinh Hoang and Kyri Kilakos and Marc Noy},
  title = {Planar Segment Visibility Graphs},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/23/23.html},
  year = {1997},
}

@InProceedings{cccg1997_13,
  author = {Gautam Das},
  title = {The visibility graph contains a bounded-degree spanner},
  booktitle = cccg1997,
  xurl = {},
  year = {1997},
}

@InProceedings{cccg1997_14,
  author = {L. Gewali and J. Bagga and S. Dey and J. Emert J. McGrew},
  title = {Contracted visibility graphs of line segments},
  booktitle = cccg1997,
  xurl = {},
  year = {1997},
}

@InProceedings{cccg1997_15,
  author = {Kiyoshi Hosono and Katsumi Matsuda},
  title = {Geometric matching problem of disjoint compact convex sets by line segments},
  booktitle = cccg1997,
  xurl = {},
  year = {1997},
}

@InProceedings{cccg1997_16,
  author = { Francois Rebufat},
  title = {Handling rotations in the placement of curved convex polygons},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/6/6.html},
  year = {1997},
}

@InProceedings{cccg1997_17,
  author = { Evangelos Kranakis and Anthony Spatharis},
  title = {Almost Optimal On-line Search in Unknown Streets},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/9/9.html},
  year = {1997},
}

@InProceedings{cccg1997_18,
  author = { Subir K. Ghosh and Joel W. Burdick},
  title = {An On-line Algorithm for Exploring an Unknown Polygonal Environment by a Point Robot},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/3/3.html},
  year = {1997},
}

@InProceedings{cccg1997_19,
  author = { Subir K. Ghosh and Joel W. Burdick},
  title = {Understanding Discrete Visibility and related Approximation Algorithms},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/4/4.html},
  year = {1997},
}

@InProceedings{cccg1997_20,
  author = { Ngoc-Minh Le},
  title = {Jin Akiyama},
  booktitle = cccg1997,
  xurl = {},
  year = {1997},
}

@InProceedings{cccg1997_21,
  author = {Toshiyuki Imai},
  title = {Some methods to determine the sign of a long integer from its remainders},
  booktitle = cccg1997,
  xurl = {},
  year = {1997},
}

@InProceedings{cccg1997_22,
  author = { Michelucci Dominique},
  title = {A quadratic non-standard arthmetic},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/16/16.html},
  year = {1997},
}

@InProceedings{cccg1997_23,
  author = { Christophe LEMAIRE and Jean-Michel MOREAU},
  title = {Analysis of a class of k-dimensional merge procedures, with an application to 2D Delaunay Triangulation in expected linear time after two-directional sorting},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/44/44.html},
  year = {1997},
}

@InProceedings{cccg1997_24,
  author = { Sven Schuierer},
  title = {16:45</td><td>Business Meeting},
  booktitle = cccg1997,
  xurl = {},
  year = {1997},
}

@InProceedings{cccg1997_25,
  author = { Binay Bhattacharya},
  title = {Biased search and k--point clustering},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/41/41.html},
  year = {1997},
}

@InProceedings{cccg1997_26,
  author = { St{\'e}phane Rivi{\`e}re},
  title = {Walking in the visibility complex with applications to visibility polygons and dynamic visibility},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/36/36.html},
  year = {1997},
}

@InProceedings{cccg1997_27,
  author = { Fr{\'e}do Dur and George Drettakis and Claude Puech},
  title = {The 3D Visibility Complex: a unified data-structure for global visibility of scenes of polygons and smooth objects},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/37/37.html},
  year = {1997},
}

@InProceedings{cccg1997_28,
  author = { F. Javier Cobos and J. Carlos Dana and Clara I. Grima and Alberto Marquez},
  title = {The width of a convex set on the sphere.},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/14/14.html},
  year = {1997},
}

@InProceedings{cccg1997_29,
  author = { F. Javier Cobos and J. Carlos Dana and Clara I. Grima and Alberto Marquez},
  title = {Diameter of a set on the cylinder},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/15/15.html},
  year = {1997},
}

@InProceedings{cccg1997_30,
  author = { Artur Fuhrmann},
  title = {Testing Roundness of a Polytope and Related Problems},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/10/10.html},
  year = {1997},
}

@InProceedings{cccg1997_31,
  author = { Sergey Tarasov},
  title = {On hardness of roundness calculation},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/35/35.html},
  year = {1997},
}

@InProceedings{cccg1997_32,
  author = { G{\"o}kt{\"u}rk {\"U}{\,c}oluk and I. Hakki Toroslu},
  title = {</td><td><em>Eugene Fiume</em>},
  booktitle = cccg1997,
  xurl = {},
  year = {1997},
}

@InProceedings{cccg1997_33,
  author = { Fausto Bernardini and Chrajit L. Bajaj},
  title = {Sampling and Reconstructing Manifolds Using Alpha-Shapes},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/28/28.html},
  year = {1997},
}

@InProceedings{cccg1997_34,
  author = { Fabrice Jaillet and Behzad Shariat and Denis Vorpe},
  title = {Periodic B-Spline Surface Skinning Of Anatomic Shapes},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/42/42.html},
  year = {1997},
}

@InProceedings{cccg1997_35,
  author = { Serge Pontier and Behzad Shariat and Denis Vorpe},
  title = {Shape reconstruction using skeleton-based implicit surface},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/31/31.html},
  year = {1997},
}

@InProceedings{cccg1997_36,
  author = { Michael G. Lamoureux and Joseph D. Horton and Bradford G. Nickerson},
  title = {Dynamizing Domination Queries in 2-dimensions: The Paper Stabbing Problem Revisited},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/21/21.html},
  year = {1997},
}

@InProceedings{cccg1997_37,
  author = { Christos Makris and Athanasios Tsakalidis},
  title = {Fast Piercing of Iso-Oriented Rectangles},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/11/11.html},
  year = {1997},
}

@InProceedings{cccg1997_38,
  author = { Cao An Wang and Binhai Zhu},
  title = {Shooter Location Problems Revisited},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/13/13.html},
  year = {1997},
}

@InProceedings{cccg1997_39,
  author = {Pankaj K. Agarwal and Mark van Kreveld and Subhash Suri and Joseph Mitchell},
  title =  {Label placement by maximum independent set in rectangles},
  booktitle = cccg1997,
  xurl = {},
  year = {1997},
}

@InProceedings{cccg1997_40,
  author = { Bettina Speckmann and Jack Snoeyink},
  title = {Easy triangle strips for TIN terrain models},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/38/38.html},
  year = {1997},
}

@InProceedings{cccg1997_41,
  author = { Cavit Aydin and Doug Ierardi},
  title = {Partitioning Algorithms for Transportation Graphs and Their Applications to Routing},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/34/34.html},
  year = {1997},
}

@InProceedings{cccg1997_42,
  author = { Frank Weller},
  title = {Stability of Voronoi Neighborship under Perturbations of the Sites},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/32/32.html},
  year = {1997},
}

@InProceedings{cccg1997_43,
  author = { Fran{\,c}ois Anton and Christopher Gold},
  title = {An iterative algorithm for the determination of Voronoi vertices in polygonal and non-polygonal domains},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/20/20.html},
  year = {1997},
}

@InProceedings{cccg1997_44,
  author = { Carsten Dorgerloh and Jens Luessem and Morakot Pilouk and Juergen Wirtgen},
  title = {Some Tools for Modeling and Analysis of Surfaces},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/8/8.html},
  year = {1997},
}

@InProceedings{cccg1997_45,
  author = { Bruno Adam and Pierre Kauffmann and Dominique Schmitt and Jean-Claude Spehner},
  title = {An increasing-circle sweep-algorithm to construct the Delaunay diagram in the plane},
  booktitle = cccg1997,
  xurl = {http://www.dgp.toronto.edu/cccg/cccg97/papers/25/25.html},
  year = {1997},
}