Return to CCCG '98 index



The following papers were accepted to the Tenth Canadian Conference on Computational Geometry:


B. Adam. P. Kauffmann. D. Schmitt. J.-C. Spehner. "A shrinking-circle sweep-algorithm to construct the farthest site Delaunay diagram in the plane."

Jin Akiyama. Gisaku Nakamura. Eduardo Rivera-Campo. Jorge Urrutia. "Perfect Divisions of a Cake."

L.G. Aleksandrov. H.N. Djidjev. "Maintaining Partitions of Dynamic Planar Meshes."

Pierre Alliez. Olivier Devillers. Jack Snoeyink. "Removing degeneracies by perturbing the problem or perturbing the world."

François Anton. Darka Mioc. Christoper Gold. "Dynamic Additively Weighted Voronoi diagrams made easy."

Chandrajit Bajaj. Valerio Pascucci. Robert Holt. Arun Netravali. "Dynamic Maintenance and Visualization of Molecular Surfaces."

Mark de Berg. Jit Bose. David Bremner. William Evans. Lata Narayanan. "Recovering lines with fixed linear probes."

J. Bhadbury. R. Chandrasekharan, L. Gewali. "Constructing Median Constrained Minimum Spanning Tree."

Binay Bhattacharya. Subir Kumar Ghosh. "Characterizing LR-Visibility Polygons and Related Problems."

T. Biedl. E. Demaine. M. Demaine. S. Lazard. A. Lubiw. J. O'Rourke. S. Robbins. I. Streinu. G. Toussaint. S. Whitesides. "On Reconfiguring Tree Linkages: Trees can Lock."

Therese Biedl. Erik Demaine. Martin Demaine. Anna Lubiw. Godfried Toussaint. "Hiding Disks in Folded Polygons."

Therese Biedl. Erik Demaine. Martin Demaine. Anna Lubiw. Mark Overmars. Joseph O'Rourke. Steve Robbins. Sue Whitesides. "Unfolding Some Classes of Orthogonal Polyhedra."

Daciana Bochis. Francisco Santos. "Towards a Realistic Upper Bound for the Number of Facets of 3-dimensional Dirichlet Stereohedra."

P. Bose. F. Hurtado. H. Meijer. S. Ramaswami. D. Rappaport. V. Sacristán. T. Shermer. G. Toussaint. "Finding Specified Sections of Arrangements: 2D Results."

Prosenjit Bose. Jean-Denis Caron. Kilani Ghoudi. "Detection of Text-Line Orientation."

Prosenjit Bose. Jurek Czyzowicz. Dominic Lessard. "Cutting Rectangles in equal area pieces."

Danny Chen. Jinhui Xu. "An Efficient Direct Approach for Computing Shortest Rectilinear Paths among Obstacles in a Two-Layer Interconnection Model."

Paolo Cignoni. Leila De Floriani. "Power Diagram Depth Sorting."

Felipe Contreras. Jurek Czyzowicz. Nicolas Fraiji. Jorge Urrutia. "Illuminating Triangles and Quadrilaterals with Vertex Floodlights."

J. Czyzowicz. F. Contreras-Alcalá. J. Urrutia. "On measuring areas of polygons."

J. Miguel Díaz. Francisco Gómez. Ferran Hurtado. "Some Problems on Approximation of Set of Points by Polygonal Curves."

Adrian Dumitrescu. "Planar sets with few empty convex polygons."

Stephan Eidenbenz. Christoph Stamm. Peter Widmayer. "Inapproximability of some art gallery problems."

Regina Estkowski. "No Steiner Point Subdivision Simplification is NP-Complete."

H. Everett. S. Lazard. S. Robbins. H. Schröder. S. Whitesides. "Convexifying Star-Shaped Polygons."

Francisco Gómez. Ferran Hurtado. Toni Sellarès. Godfried Toussaint. "Perspective Projections and Removal of Degeneracies."

Jesús García-López. Pedro Ramos. "Shortest paths and visibility inside triangulated curved polygons with applications to conic visibility."

M. Ghodsi. J.-R. Sack. "A Coarse Grained Parallel Solution to Terrain Simplification."

André Guéziec. Gabriel Taubin. "A Framework for Memory-Efficient Levels of Detail."

Leonidas Guibas. Li Zhang. "Euclidean Proximity and Power Diagrams."

M.C. Hernando. F. Hurtado. A. Márquez, M. Mora. M. Noy. "Geometric tree graphs of points in the plane."

Kiyoshi Hosono. Masatsugu Urabe. "On a disjoint quadrilateral partition for a given point set."

Ernst Huber. "Intersecting general parametric surfaces using bounding volumes."

Ferran Hurtado. Marc Noy. Pedro Ramos. Carlos Seara. "Separating objects in the plane with wedges and strips."

Ferran Hurtado. Marc Noy. Jorge Urrutia. "Parallel edge flipping."

Ferran Hurtado. Vera Sacristán. Godfried Toussaint. "Constrained Facility Location."

Mary Inaba. Hiroshi Imai. "Geometric Clustering Models for Multimedia Databases."

Konstantinos Kakoulis. Ioannis Tollis. "On the Multiple Label Placement Problem."

Atsushi Kaneko. M. Kano. "Balanced partitions of two sets of points in the plane."

Atsushi Kaneko. M. Kano. Shin-ichi Tokunaga. "Straight-line embeddings of three rooted trees in the plane."

Mark Keil. Jack Snoeyink. "On the time bound for convex decomposition of simple polygons."

Alejandro López-Ortiz. Sven Schuierer. "The Exact Cost of Exploring Streets with a CAB."

Andrzej Lingas. "Subexponential-time algorithms for minimum weight triangulations and related problems."

Giuseppe Liotta. "A Note on Checking Proximity Graphs."

Bor-Kuan Lu. Fang-Rong Hsu. Chuan Yi Tang. "Guarding in a Simple Polygon."

David Mount. Nathan Netanyahu. Christine Piatko. Ruth Silverman. Angela Wu. "Quantile Approximation for Robust Statistical Estimation."

Frank Nielsen. "On Point Covers of c-Oriented Polygons."

Antonio de Oliviera. Luiz Marcos Gonçalves. Claudio Esperança. "Towards a contour morphing preserving differentiability."

Elsa Omaña-Pulido. Godfried Toussaint. "Aperture-Angle Optimization Problems in 3 Dimensions."

Kensuke Onishi. "Delaunay-type Triangulation in the Dually Flat Space."

P. Penna. P. Vocca. "Proximity Drawings of Binary Trees in Polynomial Area."

Markus Schneider. Ralf H. Güting. Thomas de Ridder. "Computational Geometry on the Grid: Transversal and Planesweep Algorithms for Spatial Applications."

Michael Soss. "The Size of the Open Sphere of Influence Graph in L-[infinity] Metric Spaces."

Christoph Stamm. Stephan Eidenbenz. Renato Pajarola. "A Modified Longest Side Bisection Triangulation."

William Steiger. Rephael Wenger. "Hyperplane Depth and Nested Simplices."

Akira Tajima. Hiroshi Imai. "Computational Investigations of the Optimality of Two- and Three-Dimensional Triangulations under Several Criteria."

Frank Weller. "On the Total Correctness of Lawson's Oriented Walk Algorithm."



Return to CCCG '98 index