@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:45Business 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 = {*Eugene Fiume*},
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},
}