default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDMarc J. van Kreveld
Person information
- affiliation: Utrecht University, Department of Information and Computing Sciences
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
Books and Theses
- 2008
[b1]Mark de Berg, Otfried Cheong, Marc J. van Kreveld, Mark H. Overmars:
Computational geometry: algorithms and applications, 3rd Edition. Springer 2008, ISBN 9783540779735, pp. I-XII, 1-386
Journal Articles
- 2024
- [j107]Mohamed F. Mokbel
, Mahmoud Attia Sakr, Li Xiong, Andreas Züfle, Jussara M. Almeida, Taylor Anderson, Walid G. Aref, Gennady L. Andrienko, Natalia V. Andrienko, Yang Cao, Sanjay Chawla, Reynold Cheng, Panos K. Chrysanthis, Xiqi Fei, Gabriel Ghinita, Anita Graser, Dimitrios Gunopulos, Christian S. Jensen, Joon-Seok Kim, Kyoung-Sook Kim, Peer Kröger, John Krumm, Johannes Lauer, Amr Magdy, Mario A. Nascimento, Siva Ravada, Matthias Renz, Dimitris Sacharidis, Flora D. Salim, Mohamed Sarwat, Maxime Schoemans, Cyrus Shahabi, Bettina Speckmann, Egemen Tanin, Xu Teng, Yannis Theodoridis, Kristian Torp, Goce Trajcevski, Marc J. van Kreveld, Carola Wenk, Martin Werner, Raymond Chi-Wing Wong, Song Wu, Jianqiu Xu, Moustafa Youssef, Demetris Zeinalipour, Mengxuan Zhang, Esteban Zimányi:
Mobility Data Science: Perspectives and Challenges. ACM Trans. Spatial Algorithms Syst. 10(2): 10 (2024) - 2023
- [j106]Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir:
Space-Aware Reconfiguration. Discret. Comput. Geom. 69(4): 1157-1194 (2023) - 2022
- [j105]Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen:
Between shapes, using the Hausdorff distance. Comput. Geom. 100: 101817 (2022) - [j104]Kor de Jong, Debabrata Panja, Derek Karssenberg, Marc J. van Kreveld:
Scalability and composability of flow accumulation algorithms based on asynchronous many-tasks. Comput. Geosci. 162: 105083 (2022) - 2021
- [j103]Kor de Jong, Debabrata Panja, Marc J. van Kreveld, Derek Karssenberg:
An environmental modelling framework based on asynchronous many-tasks: Scalability and usability. Environ. Model. Softw. 139: 104998 (2021) - [j102]Ivor van der Hoog, Marc J. van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms:
Topological stability of kinetic k-centers. Theor. Comput. Sci. 866: 145-159 (2021) - 2020
- [j101]Marc J. van Kreveld, Maarten Löffler, Lionov Wiratma:
On optimal polyline simplification using the Hausdorff and Fréchet distance. J. Comput. Geom. 11(1): 1-25 (2020) - 2019
- [j100]Mees van de Kerkhof, Tim de Jong, Raphael Parment, Maarten Löffler, Amir Vaxman, Marc J. van Kreveld:
Design and Automated Generation of Japanese Picture Puzzles. Comput. Graph. Forum 38(2): 343-353 (2019) - [j99]Rutger Kraaijer, Marc J. van Kreveld, Wouter Meulemans, André van Renssen:
Geometry and Generation of a New Graph Planarity Game. J. Graph Algorithms Appl. 23(4): 603-624 (2019) - [j98]Maarten Kleinhans, Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek:
Computing representative networks for braided rivers. J. Comput. Geom. 10(1): 423-443 (2019) - [j97]Marc J. van Kreveld, Bettina Speckmann, Matei Stroila, Goce Trajcevski:
The 1st ACM SIGSPATIAL International Workshop on Computing with Multifaceted Movement Data (MOVE++ 2019). ACM SIGSPATIAL Special 11(3): 9-11 (2019) - 2018
- [j96]Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama:
Colored spanning graphs for set visualization. Comput. Geom. 68: 262-276 (2018) - [j95]Marc J. van Kreveld, Maarten Löffler, Frank Staals, Lionov Wiratma:
A Refined Definition for Groups of Moving Entities and Its Computation. Int. J. Comput. Geom. Appl. 28(2): 181-196 (2018) - [j94]Wouter van Toll, Atlas F. Cook IV, Marc J. van Kreveld, Roland Geraerts:
The Medial Axis of a Multi-Layered Environment and Its Application as a Navigation Mesh. ACM Trans. Spatial Algorithms Syst. 4(1): 2:1-2:34 (2018) - 2017
- [j93]Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl:
Packing plane spanning trees and paths in complete geometric graphs. Inf. Process. Lett. 124: 35-41 (2017) - [j92]Marc J. van Kreveld, Maarten Löffler, Frank Staals:
Central trajectories. J. Comput. Geom. 8(1): 366-386 (2017) - 2016
- [j91]Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals:
Segmentation of Trajectories on Nonmonotone Criteria. ACM Trans. Algorithms 12(2): 26:1-26:28 (2016) - 2015
- [j90]David Eppstein, Marc J. van Kreveld, Bettina Speckmann, Frank Staals:
Improved Grid Map Layout by Point Set Matching. Int. J. Comput. Geom. Appl. 25(2): 101-122 (2015) - [j89]Hans L. Bodlaender, Marc J. van Kreveld:
Google Scholar makes it hard - the complexity of organizing one's publications. Inf. Process. Lett. 115(12): 965-968 (2015) - [j88]Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals:
Trajectory grouping structure. J. Comput. Geom. 6(1): 75-98 (2015) - 2014
- [j87]Maarten Löffler, Mira Kaiser, Tim van Kapel, Gerwin Klappe, Marc J. van Kreveld, Frank Staals:
The Connect-The-Dots family of puzzles: design and automatic generation. ACM Trans. Graph. 33(4): 72:1-72:10 (2014) - 2013
- [j86]Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma:
Median Trajectories. Algorithmica 66(3): 595-614 (2013) - [j85]Marc J. van Kreveld, Thijs van Lankveld, Remco C. Veltkamp:
Watertight Scenes from Urban LiDAR and Planar Surfaces. Comput. Graph. Forum 32(5): 217-228 (2013) - [j84]Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Marc J. van Kreveld, Alexander Pilz, Pedro Ramos, Birgit Vogtenhuber:
Blocking Delaunay triangulations. Comput. Geom. 46(2): 154-159 (2013) - [j83]Ferran Hurtado, Marc J. van Kreveld:
Guest Editors' foreword. Comput. Geom. 46(4): 401 (2013) - [j82]Ferran Hurtado, Marc J. van Kreveld:
Guest Editors' Foreword. Discret. Comput. Geom. 49(1): 1-2 (2013) - [j81]Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira:
Computing Correlation between Piecewise-Linear Functions. SIAM J. Comput. 42(5): 1867-1887 (2013) - 2012
- [j80]Kasper Dinkla, Marc J. van Kreveld, Bettina Speckmann, Michel A. Westenberg:
Kelp Diagrams: Point Set Membership Visualization. Comput. Graph. Forum 31(3pt1): 875-884 (2012) - [j79]Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira:
Processing aggregated data: the location of clusters in health data. GeoInformatica 16(3): 497-521 (2012) - [j78]Ferran Hurtado, Marc J. van Kreveld:
Guest Editors' Foreword. Int. J. Comput. Geom. Appl. 22(4): 277-278 (2012) - [j77]Marc J. van Kreveld, Bettina Speckmann:
Guest Editor's Foreword. J. Graph Algorithms Appl. 16(3): 631-633 (2012) - 2011
- [j76]Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira:
Peeling Meshed Potatoes. Algorithmica 60(2): 349-367 (2011) - [j75]Thijs van Lankveld, Marc J. van Kreveld, Remco C. Veltkamp:
Identifying rectangles in laser range data for urban scene reconstruction. Comput. Graph. 35(3): 719-725 (2011) - [j74]Marc J. van Kreveld, Thijs van Lankveld, Remco C. Veltkamp:
On the shape of a set of points and lines in the plane. Comput. Graph. Forum 30(5): 1553-1562 (2011) - [j73]Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo:
Finding long and similar parts of trajectories. Comput. Geom. 44(9): 465-476 (2011) - [j72]Marc J. van Kreveld:
Bold graph drawings. Comput. Geom. 44(9): 499-506 (2011) - [j71]Hee-Kap Ahn, Sang Won Bae, Marc J. van Kreveld, Iris Reinbacher, Bettina Speckmann:
Empty pseudo-triangles in point sets. Discret. Appl. Math. 159(18): 2205-2213 (2011) - [j70]Marc J. van Kreveld, Rodrigo I. Silveira:
Embedding rivers in triangulated irregular networks with linear programming. Int. J. Geogr. Inf. Sci. 25(4): 615-631 (2011) - [j69]Magdalene G. Borgelt, Marc J. van Kreveld, Jun Luo:
Geodesic Disks and Clustering in a Simple Polygon. Int. J. Comput. Geom. Appl. 21(6): 595-608 (2011) - [j68]Sergio Cabello, Marc J. van Kreveld, Giuseppe Liotta, Henk Meijer, Bettina Speckmann, Kevin Verbeek:
Geometric Simultaneous Embeddings of a Graph and a Matching. J. Graph Algorithms Appl. 15(1): 79-96 (2011) - [j67]Kevin Buchin, Marc J. van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek:
On Planar Supports for Hypergraphs. J. Graph Algorithms Appl. 15(4): 533-549 (2011) - [j66]Boris Aronov, Kevin Buchin, Maike Buchin, Bart M. P. Jansen, Tom de Jong, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann:
Connect the dot: Computing feed-links for network extension. J. Spatial Inf. Sci. 3(1): 3-31 (2011) - [j65]Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán:
Segmenting trajectories: A framework and algorithms using spatiotemporal criteria. J. Spatial Inf. Sci. 3(1): 33-63 (2011) - 2010
- [j64]Maarten Löffler, Marc J. van Kreveld:
Largest and Smallest Convex Hulls for Imprecise Points. Algorithmica 56(2): 235-269 (2010) - [j63]Sergio Cabello, Herman J. Haverkort, Marc J. van Kreveld, Bettina Speckmann:
Algorithmic Aspects of Proportional Symbol Maps. Algorithmica 58(3): 543-565 (2010) - [j62]Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira:
Optimization for first order Delaunay triangulations. Comput. Geom. 43(4): 377-394 (2010) - [j61]Maarten Löffler, Marc J. van Kreveld:
Largest bounding box, smallest diameter, and related problems on imprecise points. Comput. Geom. 43(4): 419-433 (2010) - [j60]Marc J. van Kreveld, Maarten Löffler, Joseph S. B. Mitchell:
Preprocessing Imprecise Points and Splitting Triangulations. SIAM J. Comput. 39(7): 2990-3000 (2010) - 2009
- [j59]Joachim Gudmundsson, Marc J. van Kreveld, Giri Narasimhan:
Region-restricted clustering for geographic data mining. Comput. Geom. 42(3): 231-240 (2009) - [j58]Rodrigo I. Silveira, Marc J. van Kreveld:
Towards a definition of higher order constrained Delaunay triangulations. Comput. Geom. 42(4): 322-337 (2009) - [j57]David Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann:
Edges and switches, tunnels and bridges. Comput. Geom. 42(8): 790-802 (2009) - [j56]Rodrigo I. Silveira, Marc J. van Kreveld:
Optimal higher order Delaunay triangulations of polygons. Comput. Geom. 42(8): 803-813 (2009) - [j55]Magdalene G. Borgelt, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Damian Merrick, Rodrigo I. Silveira, Mostafa Vahedi:
Planar bichromatic minimum spanning trees. J. Discrete Algorithms 7(4): 469-478 (2009) - [j54]Emilio 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) - [j53]Helmut 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
- [j52]Iris 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) - [j51]Esther Moet, Christian Knauer, Marc J. van Kreveld:
Visibility maps of segments and triangles in 3D. Comput. Geom. 39(3): 163-177 (2008) - [j50]Esther Moet, Marc J. van Kreveld, A. Frank van der Stappen:
On realistic terrains. Comput. Geom. 41(1-2): 48-67 (2008) - [j49]Marc J. van Kreveld, Joseph S. B. Mitchell, Peter J. Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann:
Efficient Algorithms for Maximum Regression Depth. Discret. Comput. Geom. 39(4): 656-677 (2008) - [j48]Marc J. van Kreveld, Maarten Löffler:
Approximating largest convex hulls for imprecise points. J. Discrete Algorithms 6(4): 583-594 (2008) - 2007
- [j47]Thierry de Kok, Marc J. van Kreveld, Maarten Löffler:
Generating realistic terrains with higher-order Delaunay triangulations. Comput. Geom. 36(1): 52-65 (2007) - [j46]Marc J. van Kreveld, Bettina Speckmann:
On rectangular cartograms. Comput. Geom. 37(3): 175-187 (2007) - [j45]Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann:
Efficient Detection of Patterns in 2D Trajectories of Moving Points. GeoInformatica 11(2): 195-215 (2007) - [j44]Esther Moet, Marc J. van Kreveld, René van Oostrum:
Region Intervisibility in Terrains. Int. J. Comput. Geom. Appl. 17(4): 331-347 (2007) - 2006
- [j43]Marc J. van Kreveld, A. Frank van der Stappen:
Approximate Unions of Lines and Minkowski Sums. Algorithmica 45(1): 91-107 (2006) - [j42]Prosenjit 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) - [j41]Avi Arampatzis, Marc J. van Kreveld, Iris Reinbacher, Christopher B. Jones, Subodh Vaid, Paul D. Clough, Hideo Joho, Mark Sanderson:
Web-based delineation of imprecise regions. Comput. Environ. Urban Syst. 30(4): 436-459 (2006) - 2005
- [j40]Sergio Cabello, Mark de Berg, Marc J. van Kreveld:
Schematization of networks. Comput. Geom. 30(3): 223-228 (2005) - [j39]Joachim Gudmundsson, Herman J. Haverkort, Marc J. van Kreveld:
Constrained higher order Delaunay triangulations. Comput. Geom. 30(3): 271-277 (2005) - [j38]Marc J. van Kreveld, Iris Reinbacher, Avi Arampatzis, Roelof van Zwol:
Multi-Dimensional Scattered Ranking Methods for Geographic Information Retrieval. GeoInformatica 9(1): 61-84 (2005) - [j37]Prosenjit Bose, Marc J. van Kreveld:
Generalizing Monotonicity: on Recognizing Special Classes of Polygons and Polyhedra. Int. J. Comput. Geom. Appl. 15(6): 591-608 (2005) - 2004
- [j36]Marc J. van Kreveld, Iris Reinbacher:
Good news: Partitioning a simple polygon by compass directions. Int. J. Comput. Geom. Appl. 14(4-5): 233-259 (2004) - 2003
- [j35]Sergio Cabello, Marc J. van Kreveld:
Approximation Algorithms for Aligning Points. Algorithmica 37(3): 211-232 (2003) - [j34]Prosenjit 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) - [j33]Boris Aronov, Marc J. van Kreveld, René van Oostrum, Kasturi R. Varadarajan:
Facility Location on a Polyhedral Surface. Discret. Comput. Geom. 30(3): 357-372 (2003) - 2002
- [j32]Joachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld:
Higher order Delaunay triangulations. Comput. Geom. 23(1): 85-98 (2002) - [j31]Tycho Strijk, Marc J. van Kreveld:
Practical Extensions of Point Labeling in the Slider Model. GeoInformatica 6(2): 181-197 (2002) - [j30]Steven van Dijk, Marc J. van Kreveld, Tycho Strijk, Alexander Wolff:
Towards an evaluation of quality for names placement methods. Int. J. Geogr. Inf. Sci. 16(7): 641-661 (2002) - 2001
- [j29]Marc J. van Kreveld:
Guest Editor's Foreword. Algorithmica 30(2): 141-143 (2001) - 1999
- [j28]Marc J. van Kreveld, Tycho Strijk, Alexander Wolff:
Point labeling with sliding labels. Comput. Geom. 13(1): 21-47 (1999) - [j27]Tycho Strijk, Marc J. van Kreveld:
Labeling a Rectilinear Map More Efficiently. Inf. Process. Lett. 69(1): 25-30 (1999) - 1998
- [j26]Prosenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint:
Filling polyhedral molds. Comput. Aided Des. 30(4): 245-254 (1998) - [j25]Marc J. van Kreveld:
On fat partitioning, fat covering and the union size of polygons. Comput. Geom. 9(4): 197-210 (1998) - [j24]Pankaj K. Agarwal, Marc J. van Kreveld, Subhash Suri:
Label placement by maximum independent set in rectangles. Comput. Geom. 11(3-4): 209-218 (1998) - [j23]Mark 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
- [j22]Mark de Berg, Marc J. van Kreveld:
Trekking in the Alps Without Freezing or Getting Tired. Algorithmica 18(3): 306-323 (1997) - [j21]Prosenjit Bose, David Bremner, Marc J. van Kreveld:
Determining the Castability of Simple Polyhedra. Algorithmica 19(1/2): 84-113 (1997) - [j20]Mark de Berg, Marc J. van Kreveld, René van Oostrum, Mark H. Overmars:
Simple Traversal of a Subdivision Without Extra Storage. Int. J. Geogr. Inf. Sci. 11(4): 359-373 (1997) - [j19]Mark de Berg, Dan Halperin, Mark H. Overmars, Marc J. van Kreveld:
Sparse Arrangements and the Number of Views of Polyhedral Scenes. Int. J. Comput. Geom. Appl. 7(3): 175-195 (1997) - 1996
- [j18]Pankaj K. Agarwal, Marc J. van Kreveld:
Connected Component and Simple Polygon Intersection Searching. Algorithmica 15(6): 626-660 (1996) - [j17]Mark 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) - [j16]Marc J. van Kreveld, Jack Snoeyink, Sue Whitesides:
Folding Rulers Inside Triangles. Discret. Comput. Geom. 15(3): 265-285 (1996) - [j15]Marc J. van Kreveld:
Efficient Methods for Isoline Extraction from a TIN. Int. J. Geogr. Inf. Sci. 10(5): 523-540 (1996) - [j14]Hazel 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. Geom. Appl. 6(3): 247-261 (1996) - 1995
- [j13]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) - 1994
- [j12]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) - [j11]Marc J. van Kreveld, Mark H. Overmars:
Concatenable Structures for Decomposable Problems. Inf. Comput. 110(1): 130-148 (1994) - [j10]Pankaj K. Agarwal, Marc J. van Kreveld:
Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning. Int. J. Comput. Geom. Appl. 4(4): 369-383 (1994) - [j9]Mark de Berg, Marc J. van Kreveld:
Rectilinear Decompositions with Low Stabbing Number. Inf. Process. Lett. 52(4): 215-221 (1994) - 1993
- [j8]Marc J. van Kreveld:
The Power of Parallel Projection. Inf. Process. Lett. 46(4): 185-191 (1993) - [j7]Marc J. van Kreveld, Mark H. Overmars:
Union-Copy Structures and Dynamic Segment Trees. J. ACM 40(3): 635-652 (1993) - [j6]Pankaj K. Agarwal, Marc J. van Kreveld, Mark H. Overmars:
Intersection Queries in Curved Objects. J. Algorithms 15(2): 229-266 (1993) - 1992
- [j5]Marc J. van Kreveld, Mark H. Overmars, Pankaj K. Agarwal:
Intersection Queries in Sets of Disks. BIT 32(2): 268-279 (1992) - [j4]Mark de Berg, Marc J. van Kreveld, Bengt J. Nilsson, Mark H. Overmars:
Shortest path queries in rectilinear worlds. Int. J. Comput. Geom. Appl. 2(3): 287-309 (1992) - 1991
- [j3]Marc J. van Kreveld, Mark H. Overmars:
Divided k-d Trees. Algorithmica 6(6): 840-858 (1991) - [j2]Marc J. van Kreveld, Mark de Berg:
Finding Squares and Rectangles in Sets of Points. BIT 31(2): 202-219 (1991) - 1990
- [j1]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 (1990)
Conference and Workshop Papers
- 2024
- [c132]Nathan van Beusekom, Marc J. van Kreveld, Max van Mulken, Marcel Roeloffzen, Bettina Speckmann, Jules Wulms:
Capturing the Shape of a Point Set with a Line Segment. MFCS 2024: 26:1-26:18 - [c131]Siddharth Gupta, Marc J. van Kreveld, Othon Michail, Andreas Padalkin:
Brief Announcement: Collision Detection for Modular Robots - It Is Easy to Cause Collisions and Hard to Avoid Them. SAND 2024: 26:1-26:5 - 2023
- [c130]Sarita de Berg, Marc J. van Kreveld, Frank Staals:
The Complexity of Geodesic Spanners. SoCG 2023: 16:1-16:16 - [c129]Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann:
A Subquadratic nε-approximation for the Continuous Fréchet Distance. SODA 2023: 1759-1776 - [c128]Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland, Marc J. van Kreveld, Isja Mannens, Jordi L. Vermeulen:
Reconstructing Graphs from Connected Triples. WG 2023: 16-29 - 2022
- [c127]Lex de Kogel, Marc J. van Kreveld, Jordi L. Vermeulen:
Abstract Morphing Using the Hausdorff Distance and Voronoi Diagrams. ESA 2022: 74:1-74:16 - [c126]Fabian Klute, Marc J. van Kreveld:
On Fully Diverse Sets of Geometric Objects and Graphs. WG 2022: 328-341 - 2021
- [c125]Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek:
Volume from Outlines on Terrains. GIScience (I) 2021: 16:1-16:15 - [c124]Ivor van der Hoog, Mees van de Kerkhof, Marc J. van Kreveld, Maarten Löffler, Frank Staals, Jérôme Urhausen, Jordi L. Vermeulen:
Mapping Multiple Regions to the Grid with Bounded Hausdorff Distance. WADS 2021: 627-640 - [c123]Marc J. van Kreveld, Bettina Speckmann, Jérôme Urhausen:
Diverse Partitions of Colored Points. WADS 2021: 641-654 - [c122]Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir:
Space-Aware Reconfiguration. WAFR 2021: 37-53 - 2020
- [c121]Casper van Dommelen, Marc J. van Kreveld, Jérôme Urhausen:
The Spiroplot App (Media Exposition). SoCG 2020: 71:1-71:5 - [c120]Mees van de Kerkhof, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Tim Ophelders:
Route-preserving Road Network Generalization. SIGSPATIAL/GIS 2020: 381-384 - [c119]Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen:
Between Shapes, Using the Hausdorff Distance. ISAAC 2020: 13:1-13:16 - [c118]Joep Hamersma, Marc J. van Kreveld, Yushi Uno, Tom C. van der Zanden:
Gourds: A Sliding-Block Puzzle with Turning. ISAAC 2020: 33:1-33:16 - 2019
- [c117]Lionov Wiratma, Marc J. van Kreveld, Maarten Löffler, Frank Staals:
An Experimental Evaluation of Grouping Definitions for Moving Entities. SIGSPATIAL/GIS 2019: 89-98 - [c116]Ivor van der Hoog, Marc J. van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms:
Topological Stability of Kinetic k-centers. WALCOM 2019: 43-55 - 2018
- [c115]Marc J. van Kreveld:
On Nonogram and Graph Planarity Puzzle Generation. CCCG 2018: 326-327 - [c114]Rutger Kraaijer, Marc J. van Kreveld, Wouter Meulemans, André van Renssen:
Geometry and Generation of a New Graph Planarity Game. CIG 2018: 1-8 - [c113]Marc J. van Kreveld, Maarten Löffler, Lionov Wiratma:
On Optimal Polyline Simplification Using the Hausdorff and Fréchet Distance. SoCG 2018: 56:1-56:14 - [c112]Willem Sonke, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann, Kevin Verbeek:
Volume-based similarity of linear features on terrains. SIGSPATIAL/GIS 2018: 444-447 - [c111]Quirijn W. Bouts, Thom Castermans, Arthur van Goethem, Marc J. van Kreveld, Wouter Meulemans:
Competitive Searching for a Line on a Line Arrangement. ISAAC 2018: 49:1-49:12 - [c110]Vahideh Keikha, Mees van de Kerkhof, Marc J. van Kreveld, Irina Kostitsyna, Maarten Löffler, Frank Staals, Jérôme Urhausen, Jordi L. Vermeulen, Lionov Wiratma:
Convex Partial Transversals of Planar Regions. ISAAC 2018: 52:1-52:12 - 2017
- [c109]Lionov Wiratma, Marc J. van Kreveld, Maarten Löffler:
On Measures for Groups of Trajectories. AGILE Conf. 2017: 311-330 - [c108]Maarten Kleinhans, Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek:
Computing Representative Networks for Braided Rivers. SoCG 2017: 48:1-48:16 - [c107]Benjamin A. Burton, Erin W. Chambers, Marc J. van Kreveld, Wouter Meulemans, Tim Ophelders, Bettina Speckmann:
Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary. ESA 2017: 23:1-23:14 - [c106]Arthur van Goethem, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Max Sondag, Jules Wulms:
The Painter's Problem: Covering a Grid with Colored Connected Polygons. GD 2017: 492-505 - 2016
- [c105]Ingo van Duijn, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler:
Critical Placements of a Square or Circle amidst Trajectories for Junction Detection. CCCG 2016: 208-215 - [c104]Arthur van Goethem, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals:
Grouping Time-Varying Data for Interactive Exploration. SoCG 2016: 61:1-61:16 - [c103]Wouter van Toll, Atlas F. Cook IV, Marc J. van Kreveld, Roland Geraerts:
The Explicit Corridor Map: Using the Medial Axis for Real-Time Path Planning and Crowd Simulation. SoCG 2016: 70:1-70:5 - [c102]Quirijn W. Bouts, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Willem Sonke, Kevin Verbeek:
Mapping Polygons to the Grid with Small Hausdorff and Fréchet Distance. ESA 2016: 22:1-22:16 - [c101]Matt Duckham, Marc J. van Kreveld, Ross Purves, Bettina Speckmann, Yaguang Tao, Kevin Verbeek, Jo Wood:
Modeling Checkpoint-Based Movement with the Earth Mover's Distance. GIScience 2016: 225-239 - [c100]Arthur van Goethem, Marc J. van Kreveld, Bettina Speckmann:
Circles in the Water: Towards Island Group Labeling. GIScience 2016: 293-307 - [c99]Marc J. van Kreveld, Maarten Löffler, Frank Staals, Lionov Wiratma:
A Refined Definition for Groups of Moving Entities and its Computation. ISAAC 2016: 48:1-48:12 - 2015
- [c98]Marc J. van Kreveld, Maarten Löffler, Paul Mutser:
Automated puzzle difficulty estimation. CIG 2015: 415-422 - [c97]Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals:
Trajectory Grouping Structure under Geodesic Distance. SoCG 2015: 674-688 - 2014
- [c96]Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl:
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs. CCCG 2014 - [c95]Oswin Aichholzer, Michael Hoffmann, Marc J. van Kreveld, Günter Rote:
Graph Drawings with Relative Edge Length Specifications. CCCG 2014 - [c94]Michael Hoffmann, Marc J. van Kreveld, Vincent Kusters, Günter Rote:
Quality Ratios of Measures for Graph Drawing Styles. CCCG 2014 - [c93]Mira Kaiser, Tim van Kapel, Gerwin Klappe, Marc J. van Kreveld, Maarten Löffler, Frank Staals:
The Connect-The-Dots Family of Puzzles: The Video. SoCG 2014: 85 - [c92]Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals:
Trajectory Grouping Structure: the Video. SoCG 2014: 88 - [c91]Kevin Buchin, Arthur van Goethem, Michael Hoffmann, Marc J. van Kreveld, Bettina Speckmann:
Travel-Time Maps: Linear Cartograms with Fixed Vertex Locations. GIScience 2014: 18-33 - 2013
- [c90]David Eppstein, Marc J. van Kreveld, Bettina Speckmann, Frank Staals:
Improved grid map layout by point set matching. PacificVis 2013: 25-32 - [c89]Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán Adinolfi, Rodrigo I. Silveira, Bettina Speckmann:
Colored Spanning Graphs for Set Visualization. GD 2013: 280-291 - [c88]Joachim Gudmundsson, Marc J. van Kreveld, Frank Staals:
Algorithms for hotspot computation on trajectory data. SIGSPATIAL/GIS 2013: 134-143 - [c87]Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals:
Segmentation of Trajectories for Non-Monotone Criteria. SODA 2013: 1897-1911 - [c86]Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals:
Trajectory Grouping Structure. WADS 2013: 219-230 - 2012
- [c85]Sandra Bies, Marc J. van Kreveld:
Time-Space Maps from Triangulations. GD 2012: 511-516 - [c84]Marc J. van Kreveld, Maarten Löffler, János Pach:
How Many Potatoes Are in a Mesh? ISAAC 2012: 166-176 - 2011
- [c83]Marc J. van Kreveld, Lionov Wiratma:
Median trajectories using well-visited regions and shortest paths. GIS 2011: 241-250 - 2010
- [c82]Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Alexander Pilz, Pedro Ramos, Marc J. van Kreveld, Birgit Vogtenhuber:
Blocking delaunay triangulations. CCCG 2010: 21-24 - [c81]Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira:
Computing similarity between piecewise-linear functions. SCG 2010: 375-383 - [c80]Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma:
Median Trajectories. ESA (1) 2010: 463-474 - [c79]Marc J. van Kreveld:
The Quality Ratio of RAC Drawings and Planar Drawings of Planar Graphs. GD 2010: 371-376 - [c78]Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán:
An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. GIS 2010: 202-211 - 2009
- [c77]Marc J. van Kreveld:
Bold Graph Drawings. CCCG 2009: 119-122 - [c76]Marc J. van Kreveld, Rodrigo I. Silveira:
Embedding rivers in polyhedral terrains. SCG 2009: 169-178 - [c75]Sergio Cabello, Marc J. van Kreveld, Giuseppe Liotta, Henk Meijer, Bettina Speckmann, Kevin Verbeek:
Geometric Simultaneous Embeddings of a Graph and a Matching. GD 2009: 183-194 - [c74]Kevin Buchin, Marc J. van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek:
On Planar Supports for Hypergraphs. GD 2009: 345-356 - [c73]Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo:
Finding long and similar parts of trajectories. GIS 2009: 296-305 - [c72]Boris 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 - 2008
- [c71]Sjoerd van Hagen, Marc J. van Kreveld:
Placing Text Boxes on Graphs. GD 2008: 284-295 - [c70]Michael Kaufmann, Marc J. van Kreveld, Bettina Speckmann:
Subdivision Drawings of Hypergraphs. GD 2008: 396-407 - [c69]Boris Aronov, Kevin Buchin, Maike Buchin, Bart M. P. Jansen, Tom de Jong, Marc J. van Kreveld, Maarten Löffler, Jin Luo, Rodrigo I. Silveira, Bettina Speckmann:
Feed-links for network extensions. GIS 2008: 35 - [c68]Marc J. van Kreveld, Maarten Löffler, Joseph S. B. Mitchell:
Preprocessing Imprecise Points and Splitting Triangulations. ISAAC 2008: 544-555 - [c67]Rodrigo I. Silveira, Marc J. van Kreveld:
Optimal Higher Order Delaunay Triangulations of Polygons. LATIN 2008: 133-145 - [c66]Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira:
Clusters in Aggregated Health Data. SDH 2008: 77-90 - [c65]Patrick Laube, Mark de Berg, Marc J. van Kreveld:
Spatial Support and Spatial Confidence for Spatial Association Rules. SDH 2008: 575-593 - 2007
- [c64]Marc J. van Kreveld, Bettina Speckmann:
On the Number of Empty Pseudo-Triangles in Point Sets. CCCG 2007: 37-40 - [c63]Rodrigo I. Silveira, Marc J. van Kreveld:
Towards a Definition of Higher Order Constrained Delaunay Triangulations. CCCG 2007: 161-164 - [c62]Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira:
Largest Subsets of Triangles in a Triangulation. CCCG 2007: 213-216 - [c61]Helmut Alt, Hans L. Bodlaender, Marc J. van Kreveld, Günter Rote, Gerard Tel:
Wooden Geometric Puzzles: Design and Hardness Proofs. FUN 2007: 16-29 - [c60]Emilio Di Giacomo, Walter Didimo, Marc J. van Kreveld, Giuseppe Liotta, Bettina Speckmann:
Matched Drawings of Planar Graphs. GD 2007: 183-194 - [c59]Marc J. van Kreveld, Jun Luo:
The definition and computation of trajectory and subtrajectory similarity. GIS 2007: 44 - [c58]Magdalene G. Borgelt, Marc J. van Kreveld, Jun Luo:
Geodesic Disks and Clustering in a Simple Polygon. ISAAC 2007: 656-667 - [c57]David Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann:
Edges and Switches, Tunnels and Bridges. WADS 2007: 77-88 - [c56]Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira:
Optimization for First Order Delaunay Triangulations. WADS 2007: 175-187 - [c55]Maarten Löffler, Marc J. van Kreveld:
Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points. WADS 2007: 446-457 - [c54]Maarten Löffler, Marc J. van Kreveld:
Approximating Largest Convex Hulls for Imprecise Points. WAOA 2007: 89-102 - 2006
- [c53]Esther Moet, Marc J. van Kreveld, A. Frank van der Stappen:
On realistic terrains. SCG 2006: 177-186 - [c52]Joachim Gudmundsson, Marc J. van Kreveld, Giri Narasimhan:
Region-Restricted Clustering for Geographic Data Mining. ESA 2006: 399-410 - [c51]Sergio Cabello, Herman J. Haverkort, Marc J. van Kreveld, Bettina Speckmann:
Algorithmic Aspects of Proportional Symbol Maps. ESA 2006: 720-731 - [c50]Joachim Gudmundsson, Marc J. van Kreveld, Damian Merrick:
Schematisation of Tree Drawings. GD 2006: 66-76 - [c49]Joachim Gudmundsson, Marc J. van Kreveld:
Computing longest duration flocks in trajectory data. GIS 2006: 35-42 - [c48]Esther Moet, Christian Knauer, Marc J. van Kreveld:
Visibility Maps of Segments and Triangles in 3D. ICCSA (1) 2006: 20-29 - [c47]Maarten Löffler, Marc J. van Kreveld:
Largest and Smallest Tours and Convex Hulls for Imprecise Points. SWAT 2006: 375-387 - 2005
- [c46]Sander Florisson, Marc J. van Kreveld, Bettina Speckmann:
Rectangular cartograms: construction & animation. SCG 2005: 372-373 - [c45]Iris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Alexander Wolff:
Delineating Boundaries for Imprecise Regions. ESA 2005: 143-154 - [c44]Thierry de Kok, Marc J. van Kreveld, Maarten Löffler:
Generating Realistic Terrains with Higher-Order Delaunay Triangulations. ESA 2005: 343-354 - 2004
- [c43]Prosenjit Bose, Marc J. van Kreveld:
Computing nice sweeps for polyhedra and polygons. CCCG 2004: 108-111 - [c42]Marc J. van Kreveld, A. Frank van der Stappen:
Approximate Unions of Lines and Minkowski Sums. ESA 2004: 448-459 - [c41]Marc J. van Kreveld, Bettina Speckmann:
On Rectangular Cartograms. ESA 2004: 724-735 - [c40]Marc J. van Kreveld, Étienne Schramm, Alexander Wolff:
Algorithms for the placement of diagrams on maps. GIS 2004: 222-231 - [c39]Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann:
Efficient detection of motion patterns in spatio-temporal data sets. GIS 2004: 250-257 - [c38]Patrick Laube, Marc J. van Kreveld, Stephan Imfeld:
Finding REMO - Detecting Relative Motion Patterns in Geospatial Lifelines. SDH 2004: 201-215 - [c37]Marc J. van Kreveld, Iris Reinbacher, Avi Arampatzis, Roelof van Zwol:
Distributed Ranking Methods for Geographic Information Retrieval. SDH 2004: 231-243 - 2003
- [c36]Sergio Cabello, Marc J. van Kreveld:
Approximation algorithms for aligning points. SCG 2003: 20-28 - [c35]Marc J. van Kreveld, Iris Reinbacher:
Good NEWS: partitioning a simple polygon by compass directions. SCG 2003: 78-87 - 2002
- [c34]Marc J. van Kreveld, Bettina Speckmann:
Cutting a Country for Smallest Square Fit. ISAAC 2002: 91-102 - [c33]Christopher 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 - 2001
- [c32]Sergio Cabello, Mark de Berg, Steven van Dijk, Marc J. van Kreveld, Tycho Strijk:
Schematization of road networks. SCG 2001: 33-39 - 2000
- [c31]Joachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld:
Higher Order Delaunay Triangulations. ESA 2000: 232-243 - 1999
- [c30]Marc J. van Kreveld, Joseph S. B. Mitchell, Peter J. Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann:
Efficient Algorithms for Maximum Regression Depth. SCG 1999: 31-40 - [c29]Tycho Strijk, Marc J. van Kreveld:
Practical Extensions of Point Labeling in the Slider Model. ACM-GIS 1999: 47-52 - 1998
- [c28]Marc J. van Kreveld, Tycho Strijk, Alexander Wolff:
Point Set Labeling with Sliding Labels. SCG 1998: 337-346 - [c27]Boris Aronov, Marc J. van Kreveld, René van Oostrum, Kasturi R. Varadarajan:
Facility Location on Terrains. ISAAC 1998: 19-28 - 1997
- [c26]Pankaj K. Agarwal, Marc J. van Kreveld, Subhash Suri:
Label placement by maximum independent set in rectangles. CCCG 1997 - [c25]Marc J. van Kreveld, René van Oostrum, Chandrajit L. Bajaj, Valerio Pascucci, Daniel Schikore:
Contour Trees and Small Seed Sets for Isosurface Traversal. SCG 1997: 212-220 - [c24]Jack Snoeyink, Marc J. van Kreveld:
Good Orders for Incremental (Re)construction. SCG 1997: 400-402 - [c23]Jack Snoeyink, Marc J. van Kreveld:
Linear-Time Reconstruction of Delaunay Triangulations with Applications. ESA 1997: 459-471 - [c22]Marc J. van Kreveld:
Algorithms for Triangulated Terrains. SOFSEM 1997: 19-36 - 1996
- [c21]Mark 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 - [c20]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 - 1995
- [c19]Berto van de Kraats, Marc J. van Kreveld, Mark H. Overmars:
Printed Circuit Board Simplification: Simplifying Subdivisions in Practice. SCG 1995: C30-C31 - [c18]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- - 1994
- [c17]Prosenjit Bose, David Bremner, Marc J. van Kreveld:
Determining the Castability of Simple Polyhedra. SCG 1994: 123-131 - [c16]Marc J. van Kreveld:
On Quality Paths on Polyhedral Terrains. IGIS 1994: 113-122 - 1993
- [c15]Marc J. van Kreveld, Jack Snoeyink, Sue Whitesides:
Folding Rulers inside Triangles. CCCG 1993: 1-6 - [c14]Hazel Everett, Jean-Marc Robert, Marc J. van Kreveld:
An Optimal Algorithm for the (<= k)-Levels, with Applications to Separation and Transversal Problems. SCG 1993: 38-46 - [c13]Mark de Berg, Marc J. van Kreveld:
Trekking in the Alps Without Freezing or Getting Tired. ESA 1993: 121-132 - [c12]Pankaj K. Agarwal, Marc J. van Kreveld:
Connected Component and Simple Polygon Intersection Searching (Extended Abstract). WADS 1993: 36-47 - [c11]Prosenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint:
Filling Polyhedral Molds. WADS 1993: 210-221 - [c10]Marc J. van Kreveld:
On Fat Partitioning, Fat Covering and the Union Size of Polygons (Extended Abstract). WADS 1993: 452-463 - 1992
- [c9]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 - [c8]Mark de Berg, Marc J. van Kreveld, Jack Snoeyink:
Two- and Three-Dimensional Point Location in Rectangular Subdivisions (Extended Abstract). SWAT 1992: 352-363 - 1991
- [c7]Mark de Berg, Dan Halperin, Mark H. Overmars, Jack Snoeyink, Marc J. van Kreveld:
Efficient Ray Shooting and Hidden Surface Removal. SCG 1991: 21-30 - [c6]Pankaj K. Agarwal, Marc J. van Kreveld, Mark H. Overmars:
Intersection Queries for Curved Objects (Extended Abstract). SCG 1991: 41-50 - [c5]Mark de Berg, Marc J. van Kreveld, Bengt J. Nilsson:
Shortest Path Queries in Rectilinear Worlds of Higher Dimension (Extended Abstract). SCG 1991: 51-60 - 1990
- [c4]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 - [c3]Marc J. van Kreveld, Mark H. Overmars, Pankaj K. Agarwal:
Intersection Queries in Sets of Disks. SWAT 1990: 393-403 - 1989
- [c2]Marc J. van Kreveld, Mark H. Overmars:
Concatenable Segment Trees (Extended Abstract). STACS 1989: 493-504 - [c1]Marc J. van Kreveld, Mark de Berg:
Finding Squares and Rectangles in Sets of Points. WG 1989: 341-355
Parts in Books or Collections
- 2019
- [p3]Carla Binucci, Ulrik Brandes, Tim Dwyer, Martin Gronemann, Reinhard von Hanxleden, Marc J. van Kreveld, Petra Mutzel, Marcus Schaefer, Falk Schreiber, Bettina Speckmann:
10 Reasons to Get Interested in Graph Drawing. Computing and Software Science 2019: 85-104 - 2014
- [p2]Marc J. van Kreveld:
Computational Geometry. Computing Handbook, 3rd ed. (1) 2014: 6: 1-23 - 1996
- [p1]Marc J. van Kreveld:
Digital Elevation Models and TIN Algorithms. Algorithmic Foundations of Geographic Information Systems 1996: 37-78
Editorship
- 2012
- [e4]Marc J. van Kreveld, Bettina Speckmann:
Graph Drawing - 19th International Symposium, GD 2011, Eindhoven, The Netherlands, September 21-23, 2011, Revised Selected Papers. Lecture Notes in Computer Science 7034, Springer 2012, ISBN 978-3-642-25877-0 [contents] - 2011
- [e3]Ferran Hurtado, Marc J. van Kreveld:
Proceedings of the 27th ACM Symposium on Computational Geometry, Paris, France, June 13-15, 2011. ACM 2011, ISBN 978-1-4503-0682-9 [contents] - 2010
- [e2]Sara Irina Fabrikant, Tumasch Reichenbacher, Marc J. van Kreveld, Christoph Schlieder:
Geographic Information Science, 6th International Conference, GIScience 2010, Zurich, Switzerland, September 14-17, 2010. Proceedings. Lecture Notes in Computer Science 6292, Springer 2010, ISBN 978-3-642-15299-3 [contents] - 1997
- [e1]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. Lecture Notes in Computer Science 1340, Springer 1997, ISBN 3-540-63818-0 [contents]
Reference Works
- 2016
- [r2]Marc J. van Kreveld, Maarten Löffler:
Range Searching. Encyclopedia of Algorithms 2016: 1767-1771 - 2004
- [r1]Marc J. van Kreveld:
Geographic information systems. Handbook of Discrete and Computational Geometry, 2nd Ed. 2004: 1293-1314
Informal and Other Publications
- 2024
- [i36]Nathan van Beusekom, Marc J. van Kreveld, Max van Mulken, Marcel Roeloffzen, Bettina Speckmann, Jules Wulms:
Capturing the Shape of a Point Set with a Line-Segment. CoRR abs/2402.12285 (2024) - [i35]Erwin Glazenburg, Frank Staals, Marc J. van Kreveld:
Robust Classification of Dynamic Bichromatic point Sets in R2. CoRR abs/2406.19161 (2024) - 2023
- [i34]Sarita de Berg, Marc J. van Kreveld, Frank Staals:
The Complexity of Geodesic Spanners. CoRR abs/2303.02997 (2023) - [i33]Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland, Marc J. van Kreveld, Isja Mannens, Jordi L. Vermeulen:
Reconstructing Graphs from Connected Triples. CoRR abs/2303.06609 (2023) - [i32]Siddharth Gupta, Marc J. van Kreveld, Othon Michail, Andreas Padalkin:
Collision Detection for Modular Robots - it is easy to cause collisions and hard to avoid them. CoRR abs/2305.01015 (2023) - [i31]Mohamed F. Mokbel, Mahmoud Attia Sakr, Li Xiong, Andreas Züfle, Jussara M. Almeida, Taylor Anderson, Walid G. Aref, Gennady L. Andrienko, Natalia V. Andrienko, Yang Cao, Sanjay Chawla, Reynold Cheng, Panos K. Chrysanthis, Xiqi Fei, Gabriel Ghinita, Anita Graser, Dimitrios Gunopulos, Christian S. Jensen, Joon-Sook Kim, Kyoung-Sook Kim, Peer Kröger, John Krumm, Johannes Lauer, Amr Magdy, Mario A. Nascimento, Siva Ravada, Matthias Renz, Dimitris Sacharidis, Cyrus Shahabi, Flora D. Salim, Mohamed Sarwat, Maxime Schoemans, Bettina Speckmann, Egemen Tanin, Xu Teng, Yannis Theodoridis, Kristian Torp, Goce Trajcevski, Marc J. van Kreveld, Carola Wenk, Martin Werner, Raymond Chi-Wing Wong, Song Wu, Jianqiu Xu, Moustafa Youssef, Demetris Zeinalipour, Mengxuan Zhang, Esteban Zimányi:
Towards Mobility Data Science (Vision Paper). CoRR abs/2307.05717 (2023) - 2022
- [i30]Lex de Kogel, Marc J. van Kreveld, Jordi L. Vermeulen:
Abstract morphing using the Hausdorff distance and Voronoi diagrams. CoRR abs/2206.15339 (2022) - [i29]Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann:
A Subquadratic nε-approximation for the Continuous Fréchet Distance. CoRR abs/2208.12721 (2022) - [i28]Mohamed F. Mokbel, Mahmoud Attia Sakr, Li Xiong, Andreas Züfle, Jussara M. Almeida, Taylor Anderson, Walid G. Aref, Gennady L. Andrienko, Natalia V. Andrienko, Yang Cao, Sanjay Chawla, Reynold Cheng, Panos K. Chrysanthis, Xiqi Fei, Gabriel Ghinita, Anita Graser, Dimitrios Gunopulos, Christian S. Jensen, Joon-Sook Kim, Kyoung-Sook Kim, Peer Kröger, John Krumm, Johannes Lauer, Amr Magdy, Mario A. Nascimento, Siva Ravada, Matthias Renz, Dimitris Sacharidis, Cyrus Shahabi, Flora D. Salim, Mohamed Sarwat, Maxime Schoemans, Bettina Speckmann, Egemen Tanin, Yannis Theodoridis, Kristian Torp, Goce Trajcevski, Marc J. van Kreveld, Carola Wenk, Martin Werner, Raymond Chi-Wing Wong, Song Wu, Jianqiu Xu, Moustafa Youssef, Demetris Zeinalipour, Mengxuan Zhang, Esteban Zimányi:
Mobility Data Science (Dagstuhl Seminar 22021). Dagstuhl Reports 12(1): 1-34 (2022) - [i27]Susanne Bleisch, Steven Chaplick, Jan-Henrik Haunert, Eva Mayr, Marc J. van Kreveld, Annika Bonerath:
Set Visualization and Uncertainty (Dagstuhl Seminar 22462). Dagstuhl Reports 12(11): 66-95 (2022) - 2021
- [i26]Marc J. van Kreveld, Frank Staals, Amir Vaxman, Jordi L. Vermeulen:
Approximating the Earth Mover's Distance between sets of geometric objects. CoRR abs/2104.08136 (2021) - 2020
- [i25]Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir:
Space-Aware Reconfiguration. CoRR abs/2006.04402 (2020) - [i24]Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen:
Between Shapes, Using the Hausdorff Distance. CoRR abs/2009.14719 (2020) - [i23]Joep Hamersma, Marc J. van Kreveld, Yushi Uno, Tom C. van der Zanden:
Gourds: a sliding-block puzzle with turning. CoRR abs/2011.00968 (2020) - 2019
- [i22]Rutger Kraaijer, Marc J. van Kreveld, Wouter Meulemans, André van Renssen:
Geometry and Generation of a New Graph Planarity Game. CoRR abs/1908.01426 (2019) - 2018
- [i21]Marc J. van Kreveld, Maarten Löffler, Lionov Wiratma:
On Optimal Polyline Simplification using the Hausdorff and Fréchet Distance. CoRR abs/1803.03550 (2018) - [i20]Vahideh Keikha, Mees van de Kerkhof, Marc J. van Kreveld, Irina Kostitsyna, Maarten Löffler, Frank Staals, Jérôme Urhausen, Jordi L. Vermeulen, Lionov Wiratma:
Convex partial transversals of planar regions. CoRR abs/1809.10078 (2018) - [i19]Ivor van der Hoog, Marc J. van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms:
Topological Stability of Kinetic k-Centers. CoRR abs/1810.00794 (2018) - 2017
- [i18]Wouter van Toll, Atlas F. Cook IV, Marc J. van Kreveld, Roland Geraerts:
The Explicit Corridor Map: A Medial Axis-Based Navigation Mesh for Multi-Layered Environments. CoRR abs/1701.05141 (2017) - [i17]Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl:
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs. CoRR abs/1707.05440 (2017) - [i16]Arthur van Goethem, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Max Sondag, Jules Wulms:
The Painter's Problem: covering a grid with colored connected polygons. CoRR abs/1709.00001 (2017) - 2016
- [i15]Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama:
Colored Spanning Graphs for Set Visualization. CoRR abs/1603.00580 (2016) - [i14]Arthur van Goethem, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals:
Grouping Time-varying Data for Interactive Exploration. CoRR abs/1603.06252 (2016) - [i13]Quirijn W. Bouts, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Willem Sonke, Kevin Verbeek:
Mapping polygons to the grid with small Hausdorff and Fréchet distance. CoRR abs/1606.06660 (2016) - [i12]Ingo van Duijn, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler:
Critical Placements of a Square or Circle amidst Trajectories for Junction Detection. CoRR abs/1607.05347 (2016) - [i11]Giuseppe F. Italiano, Marc J. van Kreveld, Bettina Speckmann, Guy Theraulaz:
Geometric and Graph-based Approaches to Collective Motion (Dagstuhl Seminar 16022). Dagstuhl Reports 6(1): 55-68 (2016) - 2015
- [i10]Marc J. van Kreveld, Maarten Löffler, Frank Staals:
Central Trajectories. CoRR abs/1501.01822 (2015) - 2014
- [i9]Hans L. Bodlaender, Marc J. van Kreveld:
Google Scholar makes it Hard - the complexity of organizing one's publications. CoRR abs/1410.3820 (2014) - [i8]Maike Buchin, Luca Giuggioli, Marc J. van Kreveld, Guy Theraulaz:
Interaction and Collective Movement Processing (Dagstuhl Seminar 14132). Dagstuhl Reports 4(3): 138-152 (2014) - 2013
- [i7]Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals:
Trajectory Grouping Structures. CoRR abs/1303.6127 (2013) - 2012
- [i6]Marc J. van Kreveld, Maarten Löffler, János Pach:
How Many Potatoes are in a Mesh? CoRR abs/1209.3954 (2012) - 2010
- [i5]Mark de Berg, Jörg-Rüdiger Sack, Bettina Speckmann, Anne Driemel, Maike Buchin, Monika Sester, Marc J. van Kreveld:
10491 Results of the break-out group: Aggregation. Representation, Analysis and Visualization of Moving Objects 2010 - [i4]Emiel van Loon, Jörg-Rüdiger Sack, Kevin Buchin, Maike Buchin, Mark de Berg, Marc J. van Kreveld, Joachim Gudmundsson, David M. Mountain:
10491 Results of the break-out group: Gulls Data. Representation, Analysis and Visualization of Moving Objects 2010 - 2007
- [i3]David Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann:
Edges and Switches, Tunnels and Bridges. CoRR abs/0705.0413 (2007) - 2005
- [i2]Thierry de Kok, Marc J. van Kreveld, Maarten Löffler:
Minimizing local minima in terrains with higher-order Delaunay triangulations. EuroCG 2005: 115-118 - [i1]Iris Reinbacher, Marc Benkert, Marc J. van Kreveld, Alexander Wolff:
Delineating boundaries for imprecise regions. EuroCG 2005: 127-130
Coauthor Index
[j101] [j100] [j96] [j95] [j93] [j92] [j91] [j87] [j86] [j81] [j79] [j76] [j66] [j64] [j62] [j61] [j60] [j55] [j48] [j47] [c124] [c120] [c117] [c113] [c110] [c109] [c105] [c104] [c99] [c98] [c97] [c96] [c93] [c89] [c87] [c84] [c81] [c80] [c72] [c69] [c68] [c66] [c62] [c56] [c55] [c54] [c47] [c44] [r2] [i21] [i20] [i17] [i15] [i14] [i12] [i10] [i6] [i2]
[j107] [j98] [j97] [j96] [j93] [j90] [j88] [j80] [j77] [j71] [j68] [j67] [j66] [j63] [j57] [j54] [j49] [j46] [j45] [j42] [c132] [c129] [c125] [c123] [c112] [c108] [c107] [c104] [c101] [c100] [c97] [c96] [c92] [c91] [c90] [c89] [c86] [c75] [c74] [c72] [c70] [c69] [c64] [c60] [c57] [c51] [c46] [c41] [c39] [c34] [c30] [p3] [e4] [i36] [i31] [i29] [i28] [i17] [i15] [i14] [i11] [i7] [i5] [i3]
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-27 22:59 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
