@String{cccg98 = {Proceedings of the 10th Canadian Conference on 
                 Computational Geometry (CCCG'98)}}

@INPROCEEDINGS{cccg98-adam-shrinking,
  title =	 {A shrinking-circle sweep-algorithm to construct the farthest site Delaunay diagram in the plane},
  author =	 {B. Adam and P. Kauffmann and D. Schmitt and J.-C. Spehner.},
  booktitle =	 cccg98,
  year =	 1998,
  url =           {http://www.cccg.ca/proceedings/1998/cccg98-adam-shrinking.ps.gz}
}

@INPROCEEDINGS{cccg98-akiyama-perfect,
  title =	 {Perfect Divisions of a Cake},
  author =	 {Jin Akiyama and Gisaku Nakamura and Eduardo Rivera-Campo and Jorge Urrutia},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-akiyama-perfect.ps.gz}
}

@INPROCEEDINGS{cccg98-aleksandrov-maintaining,
  title =	 {Maintaining Partitions of Dynamic Planar Meshes},
  author =	 {L.G. Aleksandrov and H.N. Djidjev},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-aleksandrov-maintaining.ps.gz}
}

@INPROCEEDINGS{cccg98-alliez-removing,
  title =	 {Removing degeneracies by perturbing the problem or perturbing the world},
  author =	 {Pierre Alliez and Olivier Devillers and Jack Snoeyink},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-alliez-removing.ps.gz}
}

@INPROCEEDINGS{cccg98-anton-dynamic,
  title =	 {Dynamic Additively Weighted Voronoi diagrams made easy},
  author =	 {Fran{\c{c}}ois Anton and Darka Mioc and Christopher Gold},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-anton-dynamic.ps.gz}
}

@INPROCEEDINGS{cccg98-bajaj-dynamic,
  title =	 {Dynamic Maintenance and Visualization of Molecular Surfaces},
  author =	 {Chandrajit Bajaj and Valerio Pascucci and Robert Holt and Arun Netravali},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-bajaj-dynamic.ps.gz}
}

@INPROCEEDINGS{cccg98-deberg-recovering,
  title =	 {Recovering lines with fixed linear probes},
  author =	 {Mark de Berg and Jit Bose and David Bremner and William Evans and Lata Narayanan},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-deberg-recovering.ps.gz}
}

@INPROCEEDINGS{cccg98-bhadbury-constructing,
  title =	 {Constructing Median Constrained Minimum Spanning Tree},
  author =	 {J. Bhadbury and R. Chandrasekharan and L. Gewali},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-bhadbury-constructing.ps.gz}
}

@INPROCEEDINGS{cccg98-bhattacharya-characterizing,
  title =	 {Characterizing LR-Visibility Polygons and Related Problems},
  author =	 {Binay Bhattacharya and Subir Kumar Ghosh},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-bhattacharya-characterizing.ps.gz}
}

@INPROCEEDINGS{cccg98-biedl-reconfiguring,
  title =	 {On Reconfiguring Tree Linkages: Trees can Lock},
  author =	 {T. Biedl and E. Demaine and M. Demaine and S. Lazard and A. Lubiw and J. O'Rourke and S. Robbins and I. Streinu and G. Toussaint and S. Whitesides},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-biedl-reconfiguring.ps.gz}
}

@INPROCEEDINGS{cccg98-biedl-hiding,
  title =	 {Hiding Disks in Folded Polygons},
  author =	 {Therese Biedl and Erik Demaine and Martin Demaine and Anna Lubiw and Godfried Toussaint},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-biedl-hiding.ps.gz}
}

@INPROCEEDINGS{cccg98-biedl-unfolding,
  title =	 {Unfolding Some Classes of Orthogonal Polyhedra},
  author =	 {Therese Biedl and Erik Demaine and Martin Demaine and Anna Lubiw and Mark Overmars and Joseph O'Rourke and Steve Robbins and Sue Whitesides},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-biedl-unfolding.ps.gz}
}

@INPROCEEDINGS{cccg98-bochis-towards,
  title =	 {Towards a Realistic Upper Bound for the Number of Facets of 3-dimensional Dirichlet Stereohedr},
  author =	 {Daciana Bochis and Francisco Santos},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-bochis-towards.ps.gz}
}

@INPROCEEDINGS{cccg98-bose-finding,
  title =	 {Finding Specified Sections of Arrangements: 2D Results},
  author =	 {P. Bose and F. Hurtado and H. Meijer and S. Ramaswami and D. Rappaport and V. Sacrist{\'{a}}n and T. Shermer and G. Toussaint},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-bose-finding.ps.gz}
}

@INPROCEEDINGS{cccg98-bose-detection,
  title =	 {Detection of Text-Line Orientation},
  author =	 {Prosenjit Bose and Jean-Denis Caron and Kilani Ghoudi},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-bose-detection.ps.gz}
}

@INPROCEEDINGS{cccg98-bose-cutting,
  title =	 {Cutting rectangles in equal area pieces},
  author =	 {Prosenjit Bose and Jurek Czyzowicz and Dominic Lessard},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-bose-cutting.ps.gz}
}

@INPROCEEDINGS{cccg98-chen-efficient,
  title =	 {An Efficient Direct Approach for Computing Shortest Rectilinear Paths among Obstacles in a Two-Layer Interconnection Model},
  author =	 {Danny Chen and Jinhui Xu},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-chen-efficient.ps.gz}
}

@INPROCEEDINGS{cccg98-cignoni-power,
  title =	 {Power Diagram Depth Sorting},
  author =	 {Paolo Cignoni and Leila De Floriani},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-cignoni-power.ps.gz}
}

@INPROCEEDINGS{cccg98-contreras-illuminating,
  title =	 {Illuminating Triangles and Quadrilaterals with Vertex Floodlights},
  author =	 {Felipe Contreras and Jurek Czyzowicz and Nicolas Fraiji and Jorge Urrutia},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-contreras-illuminating.ps.gz}
}

@INPROCEEDINGS{cccg98-czyzowicz-measuring,
  title =	 {On measuring areas of polygons},
  author =	 {J. Czyzowicz and F. Contreras-Alcal{\'{a}} and J. Urrutia},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-czyzowicz-measuring.ps.gz}
}

@INPROCEEDINGS{cccg98-diaz-some,
  title =	 {Some Problems on Approximation of Set of Points by Polygonal Curves},
  author =	 {J. Miguel D{\'{\i}}az and Francisco G{\'{o}}mez and Ferran Hurtado},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-diaz-some.ps.gz}
}

@INPROCEEDINGS{cccg98-dumitrescu-planar,
  title =	 {Planar sets with few empty convex polygons},
  author =	 {Adrian Dumitrescu},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-dumitrescu-planar.ps.gz}
}

@INPROCEEDINGS{cccg98-eidenbenz-inapproximability,
  title =	 {Inapproximability of some art gallery problems},
  author =	 {Stephan Eidenbenz and Christoph Stamm and Peter Widmayer},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-eidenbenz-inapproximability.ps.gz}
}

@INPROCEEDINGS{cccg98-estkowski-steiner,
  title =	 {No Steiner Point Subdivision Simplification is NP-Complete},
  author =	 {Regina Estkowski},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-estkowski-steiner.ps.gz}
}

@INPROCEEDINGS{cccg98-everett-convexifying,
  title =	 {Convexifying Star-Shaped Polygons},
  author =	 {H. Everett and S. Lazard and S. Robbins and H. Schr{\"{o}}der and S. Whitesides},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-everett-convexifying.ps.gz}
}

@INPROCEEDINGS{cccg98-gomez-perspective,
  title =	 {Perspective Projections and Removal of Degeneracies},
  author =	 {Francisco G{\'{o}}mez and Ferran Hurtado and Toni Sellar{\`{e}}s and Godfried Toussaint},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-gomez-perspective.ps.gz}
}

@INPROCEEDINGS{cccg98-garcia-shortest,
  title =	 {Shortest paths and visibility inside triangulated curved polygons with applications to conic visibility},
  author =	 {Jes{\'{u}}s Garc{\'{\i}}a-L{\'{o}}pez and Pedro Ramos},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-garcia-shortest.ps.gz}
}

@INPROCEEDINGS{cccg98-ghodsi-coarse,
  title =	 {A Coarse Grained Parallel Solution to Terrain Simplification},
  author =	 {M. Ghodsi and J. R. Sack},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-ghodsi-coarse.ps.gz}
}

@INPROCEEDINGS{cccg98-gueziec-framework,
  title =	 {A Framework for Memory-Efficient Levels of Detail},
  author =	 {Andr{\'{e}} Gu{\'{e}}ziec and Gabriel Taubin},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-gueziec-framework.ps.gz}
}

@INPROCEEDINGS{cccg98-guibas-euclidean,
  title =	 {Euclidean Proximity and Power Diagrams},
  author =	 {Leonidas Guibas and Li Zhang},
  booktitle =	 cccg98,
  year =	 1998,
  url =         {http://www.cccg.ca/proceedings/1998/cccg98-guibas-euclidean.ps.gz}
}

@INPROCEEDINGS{cccg98-hernando-geometric,
  title =	 {Geometric tree graphs of points in the plane},
  author =	 {M. C. Hernando and F. Hurtado and A. M{\'{a}}rquez and M. Mora and M. Noy},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-hernando-geometric.ps.gz}
}

@INPROCEEDINGS{cccg98-hosono-disjoint,
  title =	 {On a disjoint quadrilateral partition for a given point set},
  author =	 {Kiyoshi Hosono and Masatsugu Urabe},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-hosono-disjoint.ps.gz}
}

@INPROCEEDINGS{cccg98-huber-intersecting,
  title =	 {Intersecting general parametric surfaces using bounding volumes},
  author =	 {Ernst Huber},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-huber-intersecting.ps.gz}
}

@INPROCEEDINGS{cccg98-hurtado-separating,
  title =	 {Separating objects in the plane with wedges and strips},
  author =	 {Ferran Hurtado and Marc Noy and Pedro Ramos and Carlos Seara},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-hurtado-separating.ps.gz}
}

@INPROCEEDINGS{cccg98-hurtado-parallel,
  title =	 {Parallel edge flipping},
  author =	 {Ferran Hurtado and Marc Noy and Jorge Urrutia},
  booktitle =	 cccg98,
  year =	 1998,
  url =         {http://www.cccg.ca/proceedings/1998/cccg98-hurtado-parallel.ps.gz}
}

@INPROCEEDINGS{cccg98-hurtado-constrained,
  title =	 {Constrainted Facility Location},
  author =	 {Ferran Hurtado and Vera Sacrist{\'{a}}n and Godfried Toussaint},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-hurtado-constrained.ps.gz}
}

@INPROCEEDINGS{cccg98-inaba-geometric,
  title =	 {Geometric Clustering Models for Multimedia Databases},
  author =	 {Mary Inaba and Hiroshi Imai},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-inaba-geometric.ps.gz}
}

@INPROCEEDINGS{cccg98-kakoulis-multiple,
  title =	 {On the Multiple Label Placement Problem},
  author =	 {Konstantinos Kakoulis and Ioannis Tollis},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-kakoulis-multiple.ps.gz}
}

@INPROCEEDINGS{cccg98-kaneko-balanced,
  title =	 {Balanced partitions of two sets of points in the plane},
  author =	 {Atsushi Kaneko and M. Kano},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-kaneko-balanced.ps.gz}
}

@INPROCEEDINGS{cccg98-kaneko-straight,
  title =	 {Straight-line embeddings of three rooted trees in the plane},
  author =	 {Atsushi Kaneko and M. Kano and Shin-ichi Tokunaga},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-kaneko-straight.ps.gz}
}

@INPROCEEDINGS{cccg98-keil-time,
  title =	 {On the time bound for convex decomposition of simple polygons},
  author =	 {Mark Keil and Jack Snoeyink},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-keil-time.ps.gz}
}

@INPROCEEDINGS{cccg98-lopez-exact,
  title =	 {The Exact Cost of Exploring Streets with a CAB},
  author =	 {Alejandro L{\'{o}}pez-Ortiz and Sven Schuierer},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-lopez-exact.ps.gz}
}

@INPROCEEDINGS{cccg98-lingas-subexponential,
  title =	 {Subexponential-time algorithms for minimum weight triangulations and related problems},
  author =	 {Andrzej Lingas},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-lingas-subexponential.ps.gz}
}

@INPROCEEDINGS{cccg98-liotta-note,
  title =	 {A Note on Checking Proximity Graphs},
  author =	 {Giuseppe Liotta},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-liotta-note.ps.gz}
}

@INPROCEEDINGS{cccg98-lu-guarding,
  title =	 {Guarding in a Simple Polygon},
  author =	 {Bor-Kuan Lu and Fang-Rong Hsu and Chuan Yi Tang},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-lu-guarding.ps.gz}
}

@INPROCEEDINGS{cccg98-mount-quantile,
  title =	 {Quantile Approximation for Robust Statistical Estimation},
  author =	 {David Mount and Nathan Netanyahu and Christine Piatko and Ruth Silverman and Angela Wu},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-mount-quantile.ps.gz}
}

@INPROCEEDINGS{cccg98-nielsen-point,
  title =	 {On Point Covers of c-Oriented Polygons},
  author =	 {Frank Nielsen},
  booktitle =	 cccg98,
  year =	 1998,
  url =         {http://www.cccg.ca/proceedings/1998/cccg98-nielsen-point.ps.gz}
}

@INPROCEEDINGS{cccg98-deoliviera-towards,
  title =	 {Towards a contour morphing preserving differentiability},
  author =	 {Antonio de Oliviera and Luiz Marcos Gon{\c{c}}alves and Claudio Esperan{\c{c}}a},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-deoliviera-towards.ps.gz}
}

@INPROCEEDINGS{cccg98-omana-aperture,
  title =	 {Aperture-Angle Optimization Problems in 3 Dimensions},
  author =	 {Elsa Oma{\~{n}}a-Pulido and Godfried Toussaint},
  booktitle =	 cccg98,
  year =	 1998,
  url =         {http://www.cccg.ca/proceedings/1998/cccg98-omana-aperture.ps.gz}
}

@INPROCEEDINGS{cccg98-onishi-riemannian,
  title =	 {Riemannian Computational Geometry: Voronoi Diagram Delaunay-type Triangulation in Dually Flat Space},
  author =	 {Kensuke Onishi and Hiroshi Imai},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-onishi-riemannian.ps.gz}
}

@INPROCEEDINGS{cccg98-penna-proximity,
  title =	 {Proximity Drawings of Binary Trees in Polynomial Area},
  author =	 {P. Penna and P. Vocca},
  booktitle =	 cccg98,
  year =	 1998,
  url =         {http://www.cccg.ca/proceedings/1998/cccg98-penna-proximity.ps.gz}
}

@INPROCEEDINGS{cccg98-schneider-computational,
  title =	 {Computational Geometry on the Grid: Transversal and Planesweep Algorithms for Spatial Applications},
  author =	 {Markus Schneider and Ralf H. G{\"{u}}ting and Thomas de Ridder},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-schneider-computational.ps.gz}
}

@INPROCEEDINGS{cccg98-soss-size,
  title =	 {The Size of the Open Sphere of Influence Graph in {$L_{\infty}$} Metric Spaces},
  author =	 {Michael Soss},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-soss-size.ps.gz}
}

@INPROCEEDINGS{cccg98-stamm-modified,
  title =	 {A Modified Longest Side Bisection Triangulation},
  author =	 {Christoph Stamm and Stephan Eidenbenz and Renato Pajarola},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-stamm-modified.ps.gz}
}

@INPROCEEDINGS{cccg98-steiger-hyperplane,
  title =	 {Hyperplane Depth and Nested Simplices},
  author =	 {William Steiger and Rephael Wenger},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-steiger-hyperplane.ps.gz}
}

@INPROCEEDINGS{cccg98-tajima-computational,
  title =	 {Computational Investigations of the Optimality of Two- and Three-Dimensional Triangulations under Several Criteria},
  author =	 {Akira Tajima and Hiroshi Imai},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-tajima-computational.ps.gz}
}

@INPROCEEDINGS{cccg98-weller-total,
  title =	 {On the Total Correctness of Lawson's Oriented Walk Algorithm},
  author =	 {Frank Weller},
  booktitle =	 cccg98,
  year =	 1998,
  url =          {http://www.cccg.ca/proceedings/1998/cccg98-weller-total.ps.gz}
}