| |
 |      |
                                         |
Note: Links lead to the DBLP on the Web. Marc J. van Kreveld 69 Sergio Cabello , Marc J. van Kreveld: Approximation algorithms for aligning points. Symposium on Computational Geometry 2003 : 20-28 68 Marc J. van Kreveld, Iris Reinbacher : Good NEWS: partitioning a simple polygon by compass directions. Symposium on Computational Geometry 2003 : 78-87 67 Prosenjit Bose , Marc J. van Kreveld, Anil Maheshwari , Pat Morin , Jason Morrison : Translating a regular grid over a point set. Computational Geometry 25 (1-2): 21-34 (2003) 66 Marc J. van Kreveld, Bettina Speckmann : Cutting a Country for Smallest Square Fit. ISAAC 2002 : 91-102 65 Christopher B. Jones , R. Purves , Anne Ruas , Mark Sanderson , Monika Sester , Marc J. van Kreveld, Robert Weibel : Spatial information retrieval and geographical ontologies an overview of the SPIRIT project. SIGIR 2002 : 387-388 64 Joachim Gudmundsson , Mikael Hammar , Marc J. van Kreveld: Higher order Delaunay triangulations. Computational Geometry 23 (1): 85-98 (2002) 63 Tycho Strijk , Marc J. van Kreveld: Practical Extensions of Point Labeling in the Slider Model. GeoInformatica 6 (2): 181-197 (2002) 62 Sergio Cabello , Mark de Berg , Steven van Dijk , Marc J. van Kreveld, Tycho Strijk : Schematization of road networks. Symposium on Computational Geometry 2001 : 33-39 61 Marc J. van Kreveld: Guest Editor's Foreword. Algorithmica 30 (2): 141-143 (2001) 60 Joachim Gudmundsson , Mikael Hammar , Marc J. van Kreveld: Higher Order Delaunay Triangulations. ESA 2000 : 232-243 59 Tycho Strijk , Marc J. van Kreveld: Practical Extensions of Point Labeling in the Slider Model. ACM-GIS 1999 : 47-52 58 Marc J. van Kreveld, Joseph S. B. Mitchell , Peter Rousseeuw , Micha Sharir , Jack Snoeyink , Bettina Speckmann : Efficient Algorithms for Maximum Regression Depth. Symposium on Computational Geometry 1999 : 31-40 57 Marc J. van Kreveld, Tycho Strijk , Alexander Wolff : Point labeling with sliding labels. Computational Geometry 13 (1): 21-47 (1999) 56 Tycho Strijk , Marc J. van Kreveld: Labeling a Rectilinear Map More Efficiently. Information Processing Letters 69 (1): 25-30 (1999) 55 Boris Aronov , Marc J. van Kreveld, René van Oostrum , Kasturi R. Varadarajan : Facility Location on Terrains. ISAAC 1998 : 19-28 54 Marc J. van Kreveld, Tycho Strijk , Alexander Wolff : Point Set Labeling with Sliding Labels. Symposium on Computational Geometry 1998 : 337-346 53 Pankaj K. Agarwal , Marc J. van Kreveld, Subhash Suri : Label placement by maximum independent set in rectangles. Computational Geometry 11 (3-4): 209-218 (1998) 52 Marc J. van Kreveld: On fat partitioning, fat covering and the union size of polygons. Computational Geometry 9 (4): 197-210 (1998) 51 Mark de Berg , Otfried Cheong , Olivier Devillers , Marc J. van Kreveld, Monique Teillaud : Computing the Maximum Overlap of Two Convex Polygons under Translations. Theory of Computing Systems 31 (5): 613-628 (1998) 50 Marc J. van Kreveld, Jürg Nievergelt , Thomas Roos , Peter Widmayer : Algorithmic Foundations of Geographic Information Systems, this book originated from the CISM Advanced School on the Algorithmic Foundations of Geographic Information Systems, Udine, Italy, September 16-20, 1996. Springer 1997 49 Pankaj K. Agarwal , Marc J. van Kreveld, Subhash Suri : Label placement by maximum independent set in rectangles. CCCG 1997 48 Jack Snoeyink , Marc J. van Kreveld: Linear-Time Reconstruction of Delaunay Triangulations with Applications. ESA 1997 : 459-471 47 Marc J. van Kreveld: Algorithms for Triangulated Terrains. SOFSEM 1997 : 19-36 46 Marc J. van Kreveld, René van Oostrum , Chandrajit L. Bajaj , Valerio Pascucci , Daniel Schikore : Contour Trees and Small Seed Sets for Isosurface Traversal. Symposium on Computational Geometry 1997 : 212-220 45 Jack Snoeyink , Marc J. van Kreveld: Good Orders for Incremental (Re)construction. Symposium on Computational Geometry 1997 : 400-402 44 Mark de Berg , Marc J. van Kreveld: Trekking in the Alps Without Freezing or Getting Tired. Algorithmica 18 (3): 306-323 (1997) 43 Prosenjit Bose , David Bremner , Marc J. van Kreveld: Determining the Castability of Simple Polyhedra. Algorithmica 19 (1/2): 84-113 (1997) 42 Mark de Berg , Dan Halperin , Mark H. Overmars , Marc J. van Kreveld: Sparse Arrangements and the Number of Views of Polyhedral Scenes. International Journal of Computational Geometry and Applications 7 (3): 175-195 (1997) 41 Mark de Berg , Marc J. van Kreveld, René van Oostrum , Mark H. Overmars : Simple Traversal of a Subdivision Without Extra Storage. International Journal of Geographical Information Science 11 (4): 359-373 (1997) 40 Marc J. van Kreveld: Digital Elevation Models and TIN Algorithms. Algorithmic Foundations of Geographic Information Systems 1996 : 37-78 39 Mark de Berg , Prosenjit Bose , Katrin Dobrint , Marc J. van Kreveld, Mark H. Overmars , Marko de Groot , Thomas Roos , Jack Snoeyink , Sidi Yu : The Complexity of Rivers in Triangulated Terrains. CCCG 1996 : 325-330 38 Mark de Berg , Olivier Devillers , Marc J. van Kreveld, Otfried Schwarzkopf , Monique Teillaud : Computing the Maximum Overlap of Two Convex Polygons Under Translations. ISAAC 1996 : 126-135 37 Pankaj K. Agarwal , Marc J. van Kreveld: Connected Component and Simple Polygon Intersection Searching. Algorithmica 15 (6): 626-660 (1996) 36 Mark de Berg , Marc J. van Kreveld, Otfried Schwarzkopf , Jack Snoeyink : Point Location in Zones of K-flats in Arrangements. Computational Geometry 6 : 131-143 (1996) 35 Marc J. van Kreveld, Jack Snoeyink , Sue Whitesides : Folding Rulers Inside Triangles. Discrete & Computational Geometry 15 (3): 265-285 (1996) 34 Hazel Everett , Jean-Marc Robert , Marc J. van Kreveld: An optimal algorithm for the (<= k)-levels, with applications to separation and transversal problems. International Journal of Computational Geometry and Applications 6 (3): 247-261 (1996) 33 Marc J. van Kreveld: Efficient Methods for Isoline Extraction from a TIN. International Journal of Geographical Information Science 10 (5): 523-540 (1996) 32 Mark de Berg , Marc J. van Kreveld, René van Oostrum , Mark H. Overmars : Simple Traversal of a Subdivision Without Extra Storage. ACM-GIS 1995 : 77- 31 Berto van de Kraats , Marc J. van Kreveld, Mark H. Overmars : Printed Circuit Board Simplification: Simplifying Subdivisions in Practice. Symposium on Computational Geometry 1995 : C30-C31 30 Mark de Berg , Marc J. van Kreveld, Jack Snoeyink : Two- and Three-Dimensional Point Location in Rectangular Subdivisions. J. Algorithms 18 (2): 256-277 (1995) 29 Marc J. van Kreveld: On Quality Paths on Polyhedral Terrains. IGIS 1994 : 113-122 28 Prosenjit Bose , David Bremner , Marc J. van Kreveld: Determining the Castability of Simple Polyhedra. Symposium on Computational Geometry 1994 : 123-131 27 Mark de Berg , Dan Halperin , Mark H. Overmars , Jack Snoeyink , Marc J. van Kreveld: Efficient Ray Shooting and Hidden Surface Removal. Algorithmica 12 (1): 30-53 (1994) 26 Mark de Berg , Marc J. van Kreveld: Rectilinear Decompositions with Low Stabbing Number. Information Processing Letters 52 (4): 215-221 (1994) 25 Marc J. van Kreveld, Mark H. Overmars : Concatenable Structures for Decomposable Problems. Information and Computation 110 (1): 130-148 (1994) 24 Pankaj K. Agarwal , Marc J. van Kreveld: Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning. International Journal of Computational Geometry and Applications 4 (4): 369-383 (1994) 23 Marc J. van Kreveld, Jack Snoeyink , Sue Whitesides : Folding Rulers inside Triangles. CCCG 1993 : 1-6 22 Mark de Berg , Marc J. van Kreveld: Trekking in the Alps Without Freezing or Getting Tired. ESA 1993 : 121-132 21 Hazel Everett , Jean-Marc Robert , Marc J. van Kreveld: An Optimal Algorithm for the (<= k)-Levels, with Applications to Separation and Transversal Problems. Symposium on Computational Geometry 1993 : 38-46 20 Prosenjit Bose , Marc J. van Kreveld, Godfried T. Toussaint : Filling Polyhedral Molds. WADS 1993 : 210-221 19 Pankaj K. Agarwal , Marc J. van Kreveld: Connected Component and Simple Polygon Intersection Searching (Extended Abstract). WADS 1993 : 36-47 18 Marc J. van Kreveld: On Fat Partitioning, Fat Covering and the Union Size of Polygons (Extended Abstract). WADS 1993 : 452-463 17 Marc J. van Kreveld: The Power of Parallel Projection. Information Processing Letters 46 (4): 185-191 (1993) 16 Pankaj K. Agarwal , Marc J. van Kreveld, Mark H. Overmars : Intersection Queries in Curved Objects. J. Algorithms 15 (2): 229-266 (1993) 15 Marc J. van Kreveld, Mark H. Overmars : Union-Copy Structures and Dynamic Segment Trees. JACM 40 (3): 635-652 (1993) 14 Pankaj K. Agarwal , Marc J. van Kreveld: Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning. FSTTCS 1992 : 80-91 13 Mark de Berg , Marc J. van Kreveld, Jack Snoeyink : Two- and Three-Dimensional Point Location in Rectangular Subdivisions (Extended Abstract). SWAT 1992 : 352-363 12 Marc J. van Kreveld, Mark H. Overmars , Pankaj K. Agarwal : Intersection Queries in Sets of Disks. BIT 32 (2): 268-279 (1992) 11 Mark de Berg , Marc J. van Kreveld, Bengt J. Nilsson , Mark H. Overmars : Shortest path queries in rectilinear worlds. International Journal of Computational Geometry and Applications 2 (3): 287-309 (1992) 10 Mark de Berg , Dan Halperin , Mark H. Overmars , Jack Snoeyink , Marc J. van Kreveld: Efficient Ray Shooting and Hidden Surface Removal. Symposium on Computational Geometry 1991 : 21-30 9 Pankaj K. Agarwal , Marc J. van Kreveld, Mark H. Overmars : Intersection Queries for Curved Objects (Extended Abstract). Symposium on Computational Geometry 1991 : 41-50 8 Mark de Berg , Marc J. van Kreveld, Bengt J. Nilsson : Shortest Path Queries in Rectilinear Worlds of Higher Dimension (Extended Abstract). Symposium on Computational Geometry 1991 : 51-60 7 Marc J. van Kreveld, Mark H. Overmars : Divided k-d Trees. Algorithmica 6 (6): 840-858 (1991) 6 Marc J. van Kreveld, Mark de Berg : Finding Squares and Rectangles in Sets of Points. BIT 31 (2): 202-219 (1991) 5 Mark de Berg , Marc J. van Kreveld, Bengt J. Nilsson , Mark H. Overmars : Finding Shortest Paths in the Presence of Orthogonal Obstacles Using a Combined L1 and Link Metric. SWAT 1990 : 213-224 4 Marc J. van Kreveld, Mark H. Overmars , Pankaj K. Agarwal : Intersection Queries in Sets of Disks. SWAT 1990 : 393-403 3 Marc J. van Kreveld, Mark H. Overmars : Concatenable Segment Trees (Extended Abstract). STACS 1989 : 493-504 2 Marc J. van Kreveld, Mark de Berg : Finding Squares and Rectangles in Sets of Points. WG 1989 : 341-355 1 Mark H. Overmars , Michiel H. M. Smid , Mark de Berg , Marc J. van Kreveld: Maintaining Range Trees in Secondary Memory. Part I: Partitions. Acta Informatica 27 (5): 423-452 (1989)  DiSC'03 © 2003 Association for Computing Machinery |
