@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}
}