Marc J. van Kreveld Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo: Finding long and similar parts of trajectories. GIS 2009: 296-305
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Rodrigo I. Silveira: Embedding rivers in polyhedral terrains. Symposium on Computational Geometry 2009: 169-178
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoris Aronov, Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann: Connect the Dot: Computing Feed-Links with Minimum Dilation. WADS 2009: 49-60
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoachim Gudmundsson, Marc J. van Kreveld, Giri Narasimhan: Region-restricted clustering for geographic data mining. Comput. Geom. 42(3): 231-240 (2009)
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRodrigo I. Silveira, Marc J. van Kreveld: Towards a definition of higher order constrained Delaunay triangulations. Comput. Geom. 42(4): 322-337 (2009)
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEmilio Di Giacomo, Walter Didimo, Marc J. van Kreveld, Giuseppe Liotta, Bettina Speckmann: Matched Drawings of Planar Graphs. J. Graph Algorithms Appl. 13(3): 423-445 (2009)
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHelmut Alt, Hans L. Bodlaender, Marc J. van Kreveld, Günter Rote, Gerard Tel: Wooden Geometric Puzzles: Design and Hardness Proofs. Theory Comput. Syst. 44(2): 160-174 (2009)
2008
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoris Aronov, Kevin Buchin, Maike Buchin, B. Jansen, T. de Jong, Marc J. van Kreveld, Maarten Löffler, Jin Luo, Rodrigo I. Silveira, Bettina Speckmann: Feed-links for network extensions. GIS 2008: 35
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSjoerd van Hagen, Marc J. van Kreveld: Placing Text Boxes on Graphs. Graph Drawing 2008: 284-295
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Kaufmann, Marc J. van Kreveld, Bettina Speckmann: Subdivision Drawings of Hypergraphs. Graph Drawing 2008: 396-407
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Maarten Löffler, Joseph S. B. Mitchell: Preprocessing Imprecise Points and Splitting Triangulations. ISAAC 2008: 544-555
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRodrigo I. Silveira, Marc J. van Kreveld: Optimal Higher Order Delaunay Triangulations of Polygons. LATIN 2008: 133-145
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPatrick Laube, Mark de Berg, Marc J. van Kreveld: Spatial Support and Spatial Confidencefor Spatial Association Rules. SDH 2008: 575-593
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira: Clusters in Aggregated Health Data. SDH 2008: 77-90
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Jack Snoeyink, Alexander Wolff: Delineating Boundaries for Imprecise Regions. Algorithmica 50(3): 386-414 (2008)
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther Moet, Christian Knauer, Marc J. van Kreveld: Visibility maps of segments and triangles in 3D. Comput. Geom. 39(3): 163-177 (2008)
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther Moet, Marc J. van Kreveld, A. Frank van der Stappen: On realistic terrains. Comput. Geom. 41(1-2): 48-67 (2008)
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Joseph S. B. Mitchell, Peter Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann: Efficient Algorithms for Maximum Regression Depth. Discrete & Computational Geometry 39(4): 656-677 (2008)
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Maarten Löffler: Approximating largest convex hulls for imprecise points. J. Discrete Algorithms 6(4): 583-594 (2008)
2007
114no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRodrigo I. Silveira, Marc J. van Kreveld: Towards a Definition of Higher Order Constrained Delaunay Triangulations. CCCG 2007: 161-164
113no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira: Largest Subsets of Triangles in a Triangulation. CCCG 2007: 213-216
112no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Bettina Speckmann: On the Number of Empty Pseudo-Triangles in Point Sets. CCCG 2007: 37-40
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHelmut Alt, Hans L. Bodlaender, Marc J. van Kreveld, Günter Rote, Gerard Tel: Wooden Geometric Puzzles: Design and Hardness Proofs. FUN 2007: 16-29
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Jun Luo: The definition and computation of trajectory and subtrajectory similarity. GIS 2007: 44
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEmilio Di Giacomo, Walter Didimo, Marc J. van Kreveld, Giuseppe Liotta, Bettina Speckmann: Matched Drawings of Planar Graphs. Graph Drawing 2007: 183-194
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagdalene G. Borgelt, Marc J. van Kreveld, Jun Luo: Geodesic Disks and Clustering in a Simple Polygon. ISAAC 2007: 656-667
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira: Optimization for First Order Delaunay Triangulations. WADS 2007: 175-187
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaarten Löffler, Marc J. van Kreveld: Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points. WADS 2007: 446-457
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann: Edges and Switches, Tunnels and Bridges. WADS 2007: 77-88
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaarten Löffler, Marc J. van Kreveld: Approximating Largest Convex Hulls for Imprecise Points. WAOA 2007: 89-102
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann: Edges and Switches, Tunnels and Bridges CoRR abs/0705.0413: (2007)
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThierry de Kok, Marc J. van Kreveld, Maarten Löffler: Generating realistic terrains with higher-order Delaunay triangulations. Comput. Geom. 36(1): 52-65 (2007)
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Bettina Speckmann: On rectangular cartograms. Comput. Geom. 37(3): 175-187 (2007)
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann: Efficient Detection of Patterns in 2D Trajectories of Moving Points. GeoInformatica 11(2): 195-215 (2007)
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther Moet, Marc J. van Kreveld, René van Oostrum: Region Intervisibility in Terrains. Int. J. Comput. Geometry Appl. 17(4): 331-347 (2007)
2006
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoachim Gudmundsson, Marc J. van Kreveld, Giri Narasimhan: Region-Restricted Clustering for Geographic Data Mining. ESA 2006: 399-410
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Cabello, Herman J. Haverkort, Marc J. van Kreveld, Bettina Speckmann: Algorithmic Aspects of Proportional Symbol Maps. ESA 2006: 720-731
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoachim Gudmundsson, Marc J. van Kreveld: Computing longest duration flocks in trajectory data. GIS 2006: 35-42
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoachim Gudmundsson, Marc J. van Kreveld, Damian Merrick: Schematisation of Tree Drawings. Graph Drawing 2006: 66-76
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther Moet, Christian Knauer, Marc J. van Kreveld: Visibility Maps of Segments and Triangles in 3D. ICCSA (1) 2006: 20-29
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaarten Löffler, Marc J. van Kreveld: Largest and Smallest Tours and Convex Hulls for Imprecise Points. SWAT 2006: 375-387
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther Moet, Marc J. van Kreveld, A. Frank van der Stappen: On realistic terrains. Symposium on Computational Geometry 2006: 177-186
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, A. Frank van der Stappen: Approximate Unions of Lines and Minkowski Sums. Algorithmica 45(1): 91-107 (2006)
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvi T. Arampatzis, Marc J. van Kreveld, Iris Reinbacher, Christopher B. Jones, Subodh Vaid, Paul Clough, Hideo Joho, Mark Sanderson: Web-based delineation of imprecise regions. Computers, Environment and Urban Systems 30(4): 436-459 (2006)
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Sergio Cabello, Otfried Cheong, Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann: Area-preserving approximations of polygonal paths. J. Discrete Algorithms 4(4): 554-566 (2006)
2005
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Alexander Wolff: Delineating Boundaries for Imprecise Regions. ESA 2005: 143-154
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThierry de Kok, Marc J. van Kreveld, Maarten Löffler: Generating Realistic Terrains with Higher-Order Delaunay Triangulations. ESA 2005: 343-354
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThierry de Kok, Marc J. van Kreveld, Maarten Löffler: Minimizing local minima in terrains with higher-order Delaunay triangulations. EuroCG 2005: 115-118
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIris Reinbacher, Marc Benkert, Marc J. van Kreveld, Alexander Wolff: Delineating boundaries for imprecise regions. EuroCG 2005: 127-130
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSander Florisson, Marc J. van Kreveld, Bettina Speckmann: Rectangular cartograms: construction & animation. Symposium on Computational Geometry 2005: 372-373
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Cabello, Mark de Berg, Marc J. van Kreveld: Schematization of networks. Comput. Geom. 30(3): 223-228 (2005)
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoachim Gudmundsson, Herman J. Haverkort, Marc J. van Kreveld: Constrained higher order Delaunay triangulations. Comput. Geom. 30(3): 271-277 (2005)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Iris Reinbacher, Avi T. Arampatzis, Roelof van Zwol: Multi-Dimensional Scattered Ranking Methods for Geographic Information Retrieval. GeoInformatica 9(1): 61-84 (2005)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Marc J. van Kreveld: Generalizing Monotonicity: on Recognizing Special Classes of Polygons and Polyhedra. Int. J. Comput. Geometry Appl. 15(6): 591-608 (2005)
2004
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Marc J. van Kreveld: Computing nice sweeps for polyhedra and polygons. CCCG 2004: 108-111
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, A. Frank van der Stappen: Approximate Unions of Lines and Minkowski Sums. ESA 2004: 448-459
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Bettina Speckmann: On Rectangular Cartograms. ESA 2004: 724-735
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Étienne Schramm, Alexander Wolff: Algorithms for the placement of diagrams on maps. GIS 2004: 222-231
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann: Efficient detection of motion patterns in spatio-temporal data sets. GIS 2004: 250-257
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Iris Reinbacher: Good news: Partitioning a simple polygon by compass directions. Int. J. Comput. Geometry Appl. 14(4-5): 233-259 (2004)
2003
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Cabello, Marc J. van Kreveld: Approximation algorithms for aligning points. Symposium on Computational Geometry 2003: 20-28
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Iris Reinbacher: Good NEWS: partitioning a simple polygon by compass directions. Symposium on Computational Geometry 2003: 78-87
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Cabello, Marc J. van Kreveld: Approximation Algorithms for Aligning Points. Algorithmica 37(3): 211-232 (2003)
70no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Marc J. van Kreveld, Anil Maheshwari, Pat Morin, Jason Morrison: Translating a regular grid over a point set. Comput. Geom. 25(1-2): 21-34 (2003)
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoris Aronov, Marc J. van Kreveld, René van Oostrum, Kasturi R. Varadarajan: Facility Location on a Polyhedral Surface. Discrete & Computational Geometry 30(3): 357-372 (2003)
2002
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Bettina Speckmann: Cutting a Country for Smallest Square Fit. ISAAC 2002: 91-102
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristopher B. Jones, Ross 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
66no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld: Higher order Delaunay triangulations. Comput. Geom. 23(1): 85-98 (2002)
65no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTycho Strijk, Marc J. van Kreveld: Practical Extensions of Point Labeling in the Slider Model. GeoInformatica 6(2): 181-197 (2002)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSteven van Dijk, Marc J. van Kreveld, Tycho Strijk, Alexander Wolff: Towards an evaluation of quality for names placement methods. International Journal of Geographical Information Science 16(7): 641-661 (2002)
2001
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Cabello, Mark de Berg, Steven van Dijk, Marc J. van Kreveld, Tycho Strijk: Schematization of road networks. Symposium on Computational Geometry 2001: 33-39
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld: Guest Editor's Foreword. Algorithmica 30(2): 141-143 (2001)
2000
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld: Higher Order Delaunay Triangulations. ESA 2000: 232-243
1999
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTycho Strijk, Marc J. van Kreveld: Practical Extensions of Point Labeling in the Slider Model. ACM-GIS 1999: 47-52
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc 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
58no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Tycho Strijk, Alexander Wolff: Point labeling with sliding labels. Comput. Geom. 13(1): 21-47 (1999)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTycho Strijk, Marc J. van Kreveld: Labeling a Rectilinear Map More Efficiently. Inf. Process. Lett. 69(1): 25-30 (1999)
1998
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoris Aronov, Marc J. van Kreveld, René van Oostrum, Kasturi R. Varadarajan: Facility Location on Terrains. ISAAC 1998: 19-28
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Tycho Strijk, Alexander Wolff: Point Set Labeling with Sliding Labels. Symposium on Computational Geometry 1998: 337-346
54no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld, Subhash Suri: Label placement by maximum independent set in rectangles. Comput. Geom. 11(3-4): 209-218 (1998)
53no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld: On fat partitioning, fat covering and the union size of polygons. Comput. Geom. 9(4): 197-210 (1998)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint: Filling polyhedral molds. Computer-Aided Design 30(4): 245-254 (1998)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark de Berg, Otfried Cheong, Olivier Devillers, Marc J. van Kreveld, Monique Teillaud: Computing the Maximum Overlap of Two Convex Polygons under Translations. Theory Comput. Syst. 31(5): 613-628 (1998)
1997
50no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc 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
49no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld, Subhash Suri: Label placement by maximum independent set in rectangles. CCCG 1997
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJack Snoeyink, Marc J. van Kreveld: Linear-Time Reconstruction of Delaunay Triangulations with Applications. ESA 1997: 459-471
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld: Algorithms for Triangulated Terrains. SOFSEM 1997: 19-36
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc 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
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJack Snoeyink, Marc J. van Kreveld: Good Orders for Incremental (Re)construction. Symposium on Computational Geometry 1997: 400-402
44no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark de Berg, Marc J. van Kreveld: Trekking in the Alps Without Freezing or Getting Tired. Algorithmica 18(3): 306-323 (1997)
43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, David Bremner, Marc J. van Kreveld: Determining the Castability of Simple Polyhedra. Algorithmica 19(1/2): 84-113 (1997)
42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark de Berg, Dan Halperin, Mark H. Overmars, Marc J. van Kreveld: Sparse Arrangements and the Number of Views of Polyhedral Scenes. Int. J. Comput. Geometry Appl. 7(3): 175-195 (1997)
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark 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)
1996
40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld: Digital Elevation Models and TIN Algorithms. Algorithmic Foundations of Geographic Information Systems 1996: 37-78
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark de Berg, Prosenjit Bose, Katrin Dobrindt, 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
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark 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
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld: Connected Component and Simple Polygon Intersection Searching. Algorithmica 15(6): 626-660 (1996)
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark de Berg, Marc J. van Kreveld, Otfried Schwarzkopf, Jack Snoeyink: Point Location in Zones of K-flats in Arrangements. Comput. Geom. 6: 131-143 (1996)
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Jack Snoeyink, Sue Whitesides: Folding Rulers Inside Triangles. Discrete & Computational Geometry 15(3): 265-285 (1996)
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHazel Everett, Jean-Marc Robert, Marc J. van Kreveld: An optimal algorithm for the (<= k)-levels, with applications to separation and transversal problems. Int. J. Comput. Geometry Appl. 6(3): 247-261 (1996)
33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld: Efficient Methods for Isoline Extraction from a TIN. International Journal of Geographical Information Science 10(5): 523-540 (1996)
1995
32no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark de Berg, Marc J. van Kreveld, René van Oostrum, Mark H. Overmars: Simple Traversal of a Subdivision Without Extra Storage. ACM-GIS 1995: 77-
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBerto 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
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark de Berg, Marc J. van Kreveld, Jack Snoeyink: Two- and Three-Dimensional Point Location in Rectangular Subdivisions. J. Algorithms 18(2): 256-277 (1995)
1994
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld: On Quality Paths on Polyhedral Terrains. IGIS 1994: 113-122
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, David Bremner, Marc J. van Kreveld: Determining the Castability of Simple Polyhedra. Symposium on Computational Geometry 1994: 123-131
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark 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)
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Mark H. Overmars: Concatenable Structures for Decomposable Problems Inf. Comput. 110(1): 130-148 (1994)
25no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark de Berg, Marc J. van Kreveld: Rectilinear Decompositions with Low Stabbing Number. Inf. Process. Lett. 52(4): 215-221 (1994)
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld: Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning. Int. J. Comput. Geometry Appl. 4(4): 369-383 (1994)
1993
23no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Jack Snoeyink, Sue Whitesides: Folding Rulers inside Triangles. CCCG 1993: 1-6
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark de Berg, Marc J. van Kreveld: Trekking in the Alps Without Freezing or Getting Tired. ESA 1993: 121-132
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHazel 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
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLProsenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint: Filling Polyhedral Molds. WADS 1993: 210-221
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld: Connected Component and Simple Polygon Intersection Searching (Extended Abstract). WADS 1993: 36-47
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld: On Fat Partitioning, Fat Covering and the Union Size of Polygons (Extended Abstract). WADS 1993: 452-463
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld: The Power of Parallel Projection. Inf. Process. Lett. 46(4): 185-191 (1993)
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Mark H. Overmars: Union-Copy Structures and Dynamic Segment Trees. J. ACM 40(3): 635-652 (1993)
15no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld, Mark H. Overmars: Intersection Queries in Curved Objects. J. Algorithms 15(2): 229-266 (1993)
1992
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld: Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning. FSTTCS 1992: 80-91
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark de Berg, Marc J. van Kreveld, Jack Snoeyink: Two- and Three-Dimensional Point Location in Rectangular Subdivisions (Extended Abstract). SWAT 1992: 352-363
12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Mark H. Overmars, Pankaj K. Agarwal: Intersection Queries in Sets of Disks. BIT 32(2): 268-279 (1992)
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark de Berg, Marc J. van Kreveld, Bengt J. Nilsson, Mark H. Overmars: Shortest path queries in rectilinear worlds. Int. J. Comput. Geometry Appl. 2(3): 287-309 (1992)
1991
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark 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
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Marc J. van Kreveld, Mark H. Overmars: Intersection Queries for Curved Objects (Extended Abstract). Symposium on Computational Geometry 1991: 41-50
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark 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
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Mark H. Overmars: Divided k-d Trees. Algorithmica 6(6): 840-858 (1991)
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Mark de Berg: Finding Squares and Rectangles in Sets of Points. BIT 31(2): 202-219 (1991)
1990
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark 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
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Mark H. Overmars, Pankaj K. Agarwal: Intersection Queries in Sets of Disks. SWAT 1990: 393-403
1989
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Mark H. Overmars: Concatenable Segment Trees (Extended Abstract). STACS 1989: 493-504
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Mark de Berg: Finding Squares and Rectangles in Sets of Points. WG 1989: 341-355
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark H. Overmars, Michiel H. M. Smid, Mark de Berg, Marc J. van Kreveld: Maintaining Range Trees in Secondary Memory. Part I: Partitions. Acta Inf. 27(5): 423-452 (1989)

Coauthor Index

1Pankaj K. Agarwal [4] [9] [12] [14] [15] [19] [24] [37] [49] [54]
2Helmut Alt [111] [127]
3Avi T. Arampatzis [81] [90]
4Boris Aronov [56] [69] [113] [126] [131]
5Chandrajit L. Bajaj [46]
6Marc Benkert [85] [88] [119]
7Mark de Berg [1] [2] [5] [6] [8] [10] [11] [13] [22] [25] [27] [30] [32] [36] [38] [39] [41] [42] [44] [51] [63] [83] [121]
8Hans L. Bodlaender [111] [127]
9Magdalene G. Borgelt (Magdalene Grantson) [108]
10Prosenjit Bose [20] [28] [39] [43] [52] [70] [79] [80] [89]
11David Bremner [28] [43]
12Kevin Buchin [120] [126] [131] [133]
13Maike Buchin [120] [126] [131] [133]
14Sergio Cabello [63] [71] [73] [83] [89] [97]
15Otfried Cheong (Otfried Schwarzkopf) [36] [38] [51] [89]
16Paul Clough [90]
17Olivier Devillers [38] [51]
18Walter Didimo [109] [128]
19Steven van Dijk [63] [64]
20Katrin Dobrindt [39]
21David Eppstein [103] [105]
22Hazel Everett [21] [34]
23Sander Florisson [84]
24Emilio Di Giacomo [109] [128]
25Marko de Groot [39]
26Joachim Gudmundsson [61] [66] [75] [82] [89] [95] [96] [98] [100] [130]
27Sjoerd van Hagen [125]
28Dan Halperin [10] [27] [42]
29Mikael Hammar [61] [66]
30Herman J. Haverkort [82] [97]
31B. Jansen [126]
32Hideo Joho [90]
33Christopher B. Jones [67] [90]
34T. de Jong [126]
35Michael Kaufmann [124]
36Christian Knauer [94] [118]
37Thierry de Kok [86] [87] [102]
38Berto van de Kraats [31]
39Patrick Laube [121]
40Giuseppe Liotta [109] [128]
41Maarten Löffler [86] [87] [93] [102] [104] [106] [107] [113] [115] [120] [123] [126] [131]
42Jin Luo [126]
43Jun Luo [108] [110] [120] [131] [133]
44Anil Maheshwari [70]
45Damian Merrick [95]
46Joseph S. B. Mitchell [59] [88] [116] [119] [123]
47Esther Moet [92] [94] [99] [117] [118]
48Pat Morin [70]
49Jason Morrison [70]
50Elena Mumford [103] [105]
51Giri Narasimhan [98] [130]
52Jürg Nievergelt [50]
53Bengt J. Nilsson [5] [8] [11]
54René van Oostrum [32] [41] [46] [56] [69] [99]
55Mark H. Overmars [1] [3] [4] [5] [7] [9] [10] [11] [12] [15] [16] [26] [27] [31] [32] [39] [41] [42]
56Valerio Pascucci [46]
57Ross Purves (Ross S. Purves) [67]
58Iris Reinbacher [72] [74] [81] [85] [88] [90] [119]
59Jean-Marc Robert [21] [34]
60Thomas Roos [39] [50]
61Günter Rote [111] [127]
62Peter Rousseeuw [59] [116]
63Anne Ruas [67]
64Mark Sanderson [67] [90]
65Daniel Schikore [46]
66Étienne Schramm [76]
67Monika Sester [67]
68Micha Sharir [59] [116]
69Rodrigo I. Silveira [107] [113] [114] [120] [122] [126] [129] [131] [132]
70Michiel H. M. Smid [1]
71Jack Snoeyink [10] [13] [23] [27] [30] [35] [36] [39] [45] [48] [59] [116] [119]
72Bettina Speckmann [59] [68] [75] [77] [84] [89] [97] [100] [101] [103] [105] [109] [112] [116] [124] [126] [128] [131]
73A. Frank van der Stappen [78] [91] [92] [117]
74Tycho Strijk [55] [57] [58] [60] [63] [64] [65]
75Subhash Suri [49] [54]
76Monique Teillaud [38] [51]
77Gerard Tel [111] [127]
78Godfried T. Toussaint [20] [52]
79Subodh Vaid [90]
80Kasturi R. Varadarajan [56] [69]
81Robert Weibel [67]
82Sue Whitesides [23] [35]
83Peter Widmayer [50]
84Alexander Wolff [55] [58] [64] [76] [85] [88] [119]
85Sidi Yu [39]
86Roelof van Zwol [81]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Complete | Author
Copyright © Tue Feb 9 14:55:32 2010 by Michael Ley (ley@uni-trier.de)