@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.}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-akiyama-perfect.ps.gz} } @INPROCEEDINGS{cccg98-aleksandrov-maintaining, title= {Maintaining Partitions of Dynamic Planar Meshes}, author= {L.G. Aleksandrov and H.N. Djidjev}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-bhadbury-constructing.ps.gz} } @INPROCEEDINGS{cccg98-bhattacharya-characterizing, title= {Characterizing LR-Visibility Polygons and Related Problems}, author= {Binay Bhattacharya and Subir Kumar Ghosh}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-chen-efficient.ps.gz} } @INPROCEEDINGS{cccg98-cignoni-power, title= {Power Diagram Depth Sorting}, author= {Paolo Cignoni and Leila De Floriani}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-diaz-some.ps.gz} } @INPROCEEDINGS{cccg98-dumitrescu-planar, title= {Planar sets with few empty convex polygons}, author= {Adrian Dumitrescu}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-eidenbenz-inapproximability.ps.gz} } @INPROCEEDINGS{cccg98-estkowski-steiner, title= {No Steiner Point Subdivision Simplification is NP-Complete}, author= {Regina Estkowski}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-gueziec-framework.ps.gz} } @INPROCEEDINGS{cccg98-guibas-euclidean, title= {Euclidean Proximity and Power Diagrams}, author= {Leonidas Guibas and Li Zhang}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-hernando-geometric.ps.gz} } @INPROCEEDINGS{cccg98-hosono-disjoint, title= {On a disjoint quadrilateral partition for a given point se}, author= {Kiyoshi Hosono and Masatsugu Urabe}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-hosono-disjoint.ps.gz} } @INPROCEEDINGS{cccg98-huber-intersecting, title= {Intersecting general parametric surfaces using bounding volumes}, author= {Ernst Huber}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-hurtado-separating.ps.gz} } @INPROCEEDINGS{cccg98-hurtado-parallel, title= {Parallel edge flipping}, author= {Ferran Hurtado and Marc Noy and Jorge Urrutia}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-hurtado-parallel.ps.gz} } @INPROCEEDINGS{cccg98-hurtado-constrained, title= {Constrainted Facility Location}, author= {Ferran Hurtado and Vera Sacrist{\'{a}}n and Godfried Toussaint}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-hurtado-constrained.ps.gz} } @INPROCEEDINGS{cccg98-inaba-geometric, title= {Geometric Clustering Models for Multimedia Databases}, author= {Mary Inaba and Hiroshi Imai}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-inaba-geometric.ps.gz} } @INPROCEEDINGS{cccg98-kakoulis-multiple, title= {On the Multiple Label Placement Problem}, author= {Konstantinos Kakoulis and Ioannis Tollis}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-lopez-exact.ps.gz} } @INPROCEEDINGS{cccg98-lingas-subexponential, title= {Subexponential-time algorithms for minimum weight triangulations and related problems}, author= {Andrzej Lingas}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-lingas-subexponential.ps.gz} } @INPROCEEDINGS{cccg98-liotta-note, title= {A Note on Checking Proximity Graphs}, author= {Giuseppe Liotta}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-mount-quantile.ps.gz} } @INPROCEEDINGS{cccg98-nielsen-point, title= {On Point Covers of c-Oriented Polygons}, author= {Frank Nielsen}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-onishi-riemannian.ps.gz} } @INPROCEEDINGS{cccg98-penna-proximity, title= {Proximity Drawings of Binary Trees in Polynomial Area}, author= {P. Penna and P. Vocca}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Full Paper}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-stamm-modified.ps.gz} } @INPROCEEDINGS{cccg98-steiger-hyperplane, title= {Hyperplane Depth and Nested Simplices}, author= {William Steiger and Rephael Wenger}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/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}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-tajima-computational.ps.gz} } @INPROCEEDINGS{cccg98-weller-total, title= {On the Total Correctness of Lawson's Oriented Walk Algorithm}, author= {Frank Weller}, crossref= {cccg98proceedings}, note= {Extended Abstract}, url= {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-weller-total.ps.gz} } @PROCEEDINGS{cccg98proceedings, title={Tenth Canadian Conference on Computational Geometry}, booktitle={Tenth Canadian Conference on Computational Geometry}, year={1998} }