Marc J. van Kreveld

Bettina Speckmann

Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

2001

Guest Editor's Foreword.

[BibT_eX]

[DOI]

Algorithmica, 2001

Schematization of road networks.

[BibT_eX]

[DOI]

Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001

1999

Labeling a Rectilinear Map More Efficiently.

[BibT_eX]

[DOI]

Tycho Strijk

Inf. Process. Lett., 1999

Point labeling with sliding labels.

[BibT_eX]

[DOI]

Tycho Strijk

Alexander Wolff

Comput. Geom., 1999

1998

Computing the Maximum Overlap of Two Convex Polygons under Translations.

[BibT_eX]

[DOI]

Theory Comput. Syst., 1998

On fat partitioning, fat covering and the union size of polygons.

[BibT_eX]

[DOI]

Comput. Geom., 1998

Label placement by maximum independent set in rectangles.

[BibT_eX]

[DOI]

Subhash Suri

Comput. Geom., 1998

Filling polyhedral molds.

[BibT_eX]

[DOI]

Prosenjit Bose

Godfried T. Toussaint

Comput. Aided Des., 1998

Facility Location on Terrains.

[BibT_eX]

[DOI]

Boris Aronov

René van Oostrum

Kasturi R. Varadarajan

Proceedings of the Algorithms and Computation, 9th International Symposium, 1998

Point Set Labeling with Sliding Labels.

[BibT_eX]

[DOI]

Tycho Strijk

Alexander Wolff

Proceedings of the Fourteenth Annual Symposium on Computational Geometry, 1998

1997

Sparse Arrangements and the Number of Views of Polyhedral Scenes.

[BibT_eX]

[DOI]

Int. J. Comput. Geom. Appl., 1997

Simple Traversal of a Subdivision Without Extra Storage.

[BibT_eX]

[DOI]

Int. J. Geogr. Inf. Sci., 1997

Determining the Castability of Simple Polyhedra.

[BibT_eX]

[DOI]

Prosenjit Bose

David Bremner

Algorithmica, 1997

Trekking in the Alps Without Freezing or Getting Tired.

[BibT_eX]

[DOI]

Mark de Berg

Algorithmica, 1997

Algorithms for Triangulated Terrains.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM '97: Theory and Practice of Informatics, 1997

Linear-Time Reconstruction of Delaunay Triangulations with Applications.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 1997

Good Orders for Incremental (Re)construction.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

Contour Trees and Small Seed Sets for Isosurface Traversal.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

1996

An optimal algorithm for the (<= k)-levels, with applications to separation and transversal problems.

[BibT_eX]

Hazel Everett

Jean-Marc Robert

Int. J. Comput. Geom. Appl., 1996

Efficient Methods for Isoline Extraction from a TIN.

[BibT_eX]

[DOI]

Int. J. Geogr. Inf. Sci., 1996

Folding Rulers Inside Triangles.

[BibT_eX]

[DOI]

Sue Whitesides

Discret. Comput. Geom., 1996

Point Location in Zones of K-flats in Arrangements.

[BibT_eX]

[DOI]

Comput. Geom., 1996

Connected Component and Simple Polygon Intersection Searching.

[BibT_eX]

[DOI]

Algorithmica, 1996

Digital Elevation Models and TIN Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Foundations of Geographic Information Systems, 1996

The Complexity of Rivers in Triangulated Terrains.

[BibT_eX]

[DOI]

Proceedings of the 8th Canadian Conference on Computational Geometry, 1996

1995

Two- and Three-Dimensional Point Location in Rectangular Subdivisions.

[BibT_eX]

[DOI]

Mark de Berg

J. Algorithms, 1995

Printed Circuit Board Simplification: Simplifying Subdivisions in Practice.

[BibT_eX]

[DOI]

Berto van de Kraats

Mark H. Overmars

Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995

1994

Concatenable Structures for Decomposable Problems

[BibT_eX]

[DOI]

Mark H. Overmars

Inf. Comput., April, 1994

Rectilinear Decompositions with Low Stabbing Number.

[BibT_eX]

[DOI]

Mark de Berg

Inf. Process. Lett., 1994

Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning.

[BibT_eX]

[DOI]

Int. J. Comput. Geom. Appl., 1994

Efficient Ray Shooting and Hidden Surface Removal.

[BibT_eX]

[DOI]

Algorithmica, 1994

On Quality Paths on Polyhedral Terrains.

[BibT_eX]

[DOI]

Proceedings of the IGIS '94: Geographic Information Systems, International Workshop on Advanced Information Systems, Monte Verita, Ascona, Switzerland, February 28, 1994

1993

Intersection Queries in Curved Objects.

[BibT_eX]

[DOI]

Mark H. Overmars

J. Algorithms, 1993

Union-Copy Structures and Dynamic Segment Trees.

[BibT_eX]

[DOI]