×

van Kreveld, Marc J.

Author ID:
van-kreveld.marc-j Recent zbMATH articles by "van Kreveld, Marc J."
Published as:
van Kreveld, Marc; Van Kreveld, Marc; van Kreveld, Marc J.; van Kreveld, M.; Van Kreveld, Marc J.; Van Kreveld, M.
External Links:
MGP · ORCID · Wikidata · Google Scholar · dblp · GND · IdRef
Documents Indexed:

159 Publications since 1989, including 3 Books

4 Contributions as Editor

Software Indexed:
1 Package referenced in 1 Document
all top 5

Co-Authors

6 single-authored
35 Speckmann, Bettina
34 Löffler, Maarten
17 de Berg, Mark Theodoor
15 Silveira, Rodrigo I.
15 Staals, Frank
14 Overmars, Mark H.
9 Agarwal, Pankaj Kumar
9 Cabello, Sergio
9 Verbeek, Kevin
7 Aronov, Boris
7 Buchin, Kevin
7 Cheong, Otfried
7 Gudmundsson, Joachim
7 Meulemans, Wouter
7 Ophelders, Tim
7 Snoeyink, Jack Scott
7 Wiratma, Lionov
6 Buchin, Maike
6 Vermeulen, Jordi L.
5 Bose, Prosenjit K.
5 Luo, Jun
5 Mitchell, Joseph S. B.
5 Moet, Esther
5 Reinbacher, Iris
5 Sonke, Willem
4 Hurtado, Ferran
4 Kostitsyna, Irina
4 Liotta, Giuseppe
4 Meijer, Henk
4 Strijk, Tycho
4 Urhausen, Jérôme
4 van der Stappen, A. Frank
4 Wulms, Jules J. H. M.
3 Bodlaender, Hans L.
3 Borgelt, Magdalene G.
3 Eppstein, David Arthur
3 Halperin, Dan
3 Haverkort, Herman J.
3 Korman, Matias
3 Sharir, Micha
3 van der Hoog, Ivor
3 van Goethem, Arthur
3 Wolff, Alexander
2 Aichholzer, Oswin
2 Alt, Helmut
2 Benkert, Marc
2 Bouts, Quirijn W.
2 de Berg, Sarita
2 de Kok, Thierry
2 Devillers, Olivier
2 Di Giacomo, Emilio
2 Didimo, Walter
2 Driemel, Anne
2 Hackl, Thomas
2 Hammar, Mikael
2 Kleinhans, Maarten
2 Knauer, Christian
2 Merrick, Damian
2 Miglioli-Levy, Golan
2 Miltzow, Tillmann
2 Mumford, Elena
2 Narasimhan, Giri
2 Nilsson, Bengt J.
2 Pilz, Alexander
2 Rote, Günter
2 Sacristán, Vera
2 Teillaud, Monique
2 Tel, Gerard
2 Toussaint, Godfried Theodore
2 van de Kerkhof, Mees
2 van der Horst, Thijs
2 van Oostrum, René
2 Wenk, Carola
1 Ahn, Hee-Kap
1 Bae, Sang Won
1 Bastide, Paul
1 Berg, Mark T.
1 Bies, Sandra
1 Binucci, Carla
1 Bosc, Patrick
1 Brandes, Ulrik
1 Bremner, David
1 Burton, Benjamin A.
1 Castermans, Thom
1 Chambers, Erin Wolf
1 Cook, Atlas F. IV
1 Cook, Linda
1 De Kogel, Lex
1 Dwyer, Tim
1 Erickson, Jeff
1 Everett, Hazel
1 Fabila-Monroy, Ruy
1 Geraerts, Roland
1 Glazenburg, Erwin
1 Groenland, Carla
1 Gronemann, Martin
1 Hamersma, Joep
1 Kaufmann, Michael
1 Keikha, Vahideh
1 Klute, Fabian
...and 33 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

116 Publications have been cited 1,951 times in 1,672 Documents Cited by Year
Computational geometry. Algorithms and applications. 3rd ed. Zbl 1140.68069
de Berg, Mark; Cheong, Otfried; van Kreveld, Marc; Overmars, Mark
661
2008
Computational geometry. Algorithms and applications. 2nd rev. ed. Zbl 0939.68134
de Berg, Mark; van Kreveld, Marc; Overmars, Mark; Schwarzkopf, Otfried
349
2000
Computational geometry. Algorithms and applications. Zbl 0877.68001
de Berg, Mark; van Kreveld, Marc; Overmaars, Mark; Schwarzkopf, Otfried
148
1997
Label placement by maximum independent set in rectangles. Zbl 0921.68100
Agarwal, Pankaj K.; van Kreveld, Marc; Suri, Subhash
80
1998
Largest and smallest convex hulls for imprecise points. Zbl 1185.65036
Löffler, Maarten; van Kreveld, Marc
49
2010
Largest bounding box, smallest diameter, and related problems on imprecise points. Zbl 1208.65029
Löffler, Maarten; van Kreveld, Marc
40
2010
Point labeling with sliding labels. Zbl 0930.68153
van Kreveld, Marc; Strijk, Tycho; Wolff, Alexander
35
1999
On rectangular cartograms. Zbl 1118.68172
van Kreveld, Marc; Speckmann, Bettina
24
2007
Efficient ray shooting and hidden surface removal. Zbl 0813.68160
de Berg, M.; Halperin, D.; Overmars, M.; Snoeyink, J.; van Kreveld, M.
23
1994
Higher order Delaunay triangulations. Zbl 1005.65020
Gudmundsson, Joachim; Hammar, Mikael; van Kreveld, Marc
20
2002
On planar supports for hypergraphs. Zbl 1276.05081
Buchin, Kevin; Van Kreveld, Marc; Meijer, Henk; Speckmann, Bettina; Verbeek, Kevin
20
2011
An optimal algorithm for computing \((\leq K)\)-levels, with applications. Zbl 0859.68040
Everett, Hazel; Robert, Jean-Marc; Van Kreveld, Marc
18
1996
Subdivision drawings of hypergraphs. Zbl 1213.68462
Kaufmann, Michael; van Kreveld, Marc; Speckmann, Bettina
16
2009
Trekking in the alps without freezing or getting tired. Zbl 0879.68111
de Berg, M.; van Kreveld, M.
14
1997
Planar bichromatic minimum spanning trees. Zbl 1176.90597
Borgelt, Magdalene G.; van Kreveld, Marc; Löffler, Maarten; Luo, Jun; Merrick, Damian; Silveira, Rodrigo I.; Vahedi, Mostafa
14
2009
Computing the maximum overlap of two convex polygons under translations. Zbl 0910.68226
de Berg, M.; Cheong, O.; Devillers, O.; van Kreveld, M.; Teillaud, M.
14
1998
On fat partitioning, fat covering and the union size of polygons. Zbl 0894.68155
van Kreveld, Marc
13
1998
Approximating largest convex hulls for imprecise points. Zbl 1154.68544
Van Kreveld, Marc; Löffler, Maarten
13
2008
Intersection queries in curved objects. Zbl 0784.68087
Agarwal, Pankaj K.; van Kreveld, Marc; Overmars, Mark
13
1993
Packing plane spanning trees and paths in complete geometric graphs. Zbl 1416.05219
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Pilz, Alexander; Speckmann, Bettina; Welzl, Emo
12
2017
Generating realistic terrains with higher-order Delaunay triangulations. Zbl 1110.65022
de Kok, Thierry; van Kreveld, Marc; Löffler, Maarten
11
2007
Colored spanning graphs for set visualization. Zbl 1380.05065
Hurtado, Ferran; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Sacristán, Vera; Shioura, Akiyoshi; Silveira, Rodrigo I.; Speckmann, Bettina; Tokuyama, Takeshi
11
2018
Rectilinear decompositions with low stabbing number. Zbl 0823.68037
de Berg, Mark; van Kreveld, Marc
11
1994
The quality ratio of RAC drawings and planar drawings of planar graphs. Zbl 1314.68243
van Kreveld, Marc
10
2011
Largest and smallest tours and convex hulls for imprecise points. (Extended abstract). Zbl 1141.68637
Löffler, Maarten; van Kreveld, Marc
9
2006
Two- and three-dimensional point location in rectangular subdivisions. Zbl 0939.68936
de Berg, Mark; van Kreveld, Marc
9
1995
Labeling a rectilinear map more efficiently. Zbl 1339.68282
Strijk, Tycho; van Kreveld, Marc
9
1999
Union-copy structures and dynamic segment trees. Zbl 0785.68018
van Kreveld, Marc J.; Overmars, Mark H.
9
1993
On optimal polyline simplification using the Hausdorff and Fréchet distance. Zbl 1473.68206
van Kreveld, Marc; Löffler, Maarten; Wiratma, Lionov
9
2018
Algorithmic aspects of proportional symbol maps. Zbl 1202.68471
Cabello, Sergio; Haverkort, Herman; van Kreveld, Marc; Speckmann, Bettina
8
2010
Preprocessing imprecise points and splitting triangulations. Zbl 1211.65024
van Kreveld, Marc; Löffler, Maarten; Mitchell, Joseph S. B.
8
2010
Filling polyhedral molds. Zbl 1504.68271
Bose, Prosenjit; van Kreveld, Marc; Toussaint, Godfried
8
1993
On fat partitioning, fat covering and the union size of polygons (extended abstract). Zbl 1504.68270
van Kreveld, Marc
8
1993
Divided \(k-d\) trees. Zbl 0745.68057
van Kreveld, Marc J.; Overmars, Mark H.
7
1991
Shortest path queries in rectilinear worlds. Zbl 0762.68028
de Berg, Mark; van Kreveld, Marc; Nilsson, Bengt J.; Overmars, Mark
7
1992
Improved grid map layout by point set matching. Zbl 1343.68261
Eppstein, David; van Kreveld, Marc; Speckmann, Bettina; Staals, Frank
7
2015
Edges and switches, tunnels and bridges. Zbl 1214.05091
Eppstein, David; van Kreveld, Marc; Mumford, Elena; Speckmann, Bettina
7
2009
Constrained higher order Delaunay triangulations. Zbl 1071.65020
Gudmundsson, Joachim; Haverkort, Herman J.; van Kreveld, Marc
7
2005
Finding squares and rectangles in sets of points. Zbl 0726.68044
Van Kreveld, Marc J.; de Berg, Mark T.
6
1991
Trajectory grouping structure. Zbl 1387.68244
Buchin, Maike; van Kreveld, Marc; Speckmann, Bettina; Staals, Frank
6
2015
Blocking Delaunay triangulations. Zbl 1254.05118
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; van Kreveld, Marc; Pilz, Alexander; Ramos, Pedro; Vogtenhuber, Birgit
6
2013
Largest bounding box, smallest diameter, and related problems on imprecise points. Zbl 1209.68586
Löffler, Maarten; van Kreveld, Marc
6
2007
On realistic terrains. Zbl 1153.68540
Moet, Esther; van Kreveld, Marc; van der Stappen, A. Frank
6
2006
Bold graph drawings. Zbl 1234.05170
van Kreveld, Marc
6
2011
Determining the castability of simple polyhedra. Zbl 0883.68126
Bose, P.; Bremner, D.; van Kreveld, M.
5
1997
Generalizing monotonicity: On recognizing special classes of polygons and polyhedra. Zbl 1088.65013
Bose, Prosenjit; van Kreveld, Marc
5
2005
How many potatoes are in a mesh? Zbl 1260.68425
van Kreveld, Marc; Löffler, Maarten; Pach, János
5
2012
Median trajectories. Zbl 1267.68261
Buchin, Kevin; Buchin, Maike; van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.; Wenk, Carola; Wiratma, Lionov
5
2013
The painter’s problem: covering a grid with colored connected polygons. Zbl 1503.68283
van Goethem, Arthur; Kostitsyna, Irina; van Kreveld, Marc; Meulemans, Wouter; Sondag, Max; Wulms, Jules
5
2018
On planar supports for hypergraphs. Zbl 1284.05186
Buchin, Kevin; van Kreveld, Marc; Meijer, Henk; Speckmann, Bettina; Verbeek, Kevin
5
2010
Filling polyhedral molds. Zbl 1084.68920
Bose, Prosenjit; van Kreveld, Marc; Toussaint, Godfried
5
1998
Colored spanning graphs for set visualization. Zbl 1406.68084
Hurtado, Ferran; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Sacristán, Vera; Silveira, Rodrigo I.; Speckmann, Bettina
5
2013
Facility location on a polyhedral surface. Zbl 1055.68115
Aronov, Boris; van Kreveld, Marc; van Oostrum, René; Varadarajan, Kasturi
5
2003
Finding shortest paths in the presence of orthogonal obstacles using a combined \(L_1\) and link metric. Zbl 1502.68314
de Berg, Mark; van Kreveld, Marc; Nilsson, Bengt J.; Overmars, Mark H.
5
1990
Delineating boundaries for imprecise regions. Zbl 1141.68029
Reinbacher, Iris; Benkert, Marc; van Kreveld, Marc; Mitchell, Joseph S. B.; Snoeyink, Jack; Wolff, Alexander
4
2008
Concatenable structures for decomposable problems. Zbl 0804.68029
van Kreveld, Marc J.; Overmars, Mark H.
4
1994
Connected component and simple polygon intersection searching. Zbl 0848.68025
Agarwal, P. K.; van Kreveld, M.
4
1996
Grouping time-varying data for interactive exploration. Zbl 1387.68284
van Goethem, Arthur; van Kreveld, Marc; Löffler, Maarten; Speckmann, Bettina; Staals, Frank
4
2016
Efficient algorithms for maximum regression depth. Zbl 1161.62043
van Kreveld, Marc; Mitchell, Joseph S. B.; Rousseeuw, Peter; Sharir, Micha; Snoeyink, Jack; Speckmann, Bettina
4
2008
Preprocessing imprecise points and splitting triangulations. Zbl 1183.68675
van Kreveld, Marc; Löffler, Maarten; Mitchell, Joseph S. B.
4
2008
Geometric simultaneous embeddings of a graph and a matching. Zbl 1217.05069
Cabello, Sergio; Van Kreveld, Marc; Liotta, Giuseppe; Meijer, Henk; Speckmann, Bettina; Verbeek, Kevin
4
2011
Optimization for first order Delaunay triangulations. Zbl 1186.65025
van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
4
2010
Approximating largest convex hulls for imprecise points. Zbl 1130.90390
Löffler, Maarten; van Kreveld, Marc
3
2008
Computing correlation between piecewise-linear functions. Zbl 1312.68207
Agarwal, Pankaj K.; Aronov, Boris; Van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
3
2013
Diverse partitions of colored points. Zbl 07498709
van Kreveld, Marc; Speckmann, Bettina; Urhausen, Jérôme
3
2021
Area-preserving approximations of polygonal paths. Zbl 1106.68110
Bose, Prosenjit; Cabello, Sergio; Cheong, Otfried; Gudmundsson, Joachim; van Kreveld, Marc; Speckmann, Bettina
3
2006
Segmentation of trajectories on nonmonotone criteria. Zbl 1398.68608
Aronov, Boris; Driemel, Anne; Van Kreveld, Marc; Löffler, Maarten; Staals, Frank
3
2016
Trajectory grouping structure under geodesic distance. Zbl 1378.68179
Kostitsyna, Irina; van Kreveld, Marc; Löffler, Maarten; Speckmann, Bettina; Staals, Frank
3
2015
Mapping polygons to the grid with small Hausdorff and Fréchet distance. Zbl 1397.68197
Bouts, Quirijn W.; Kostitsyna, Irina; van Kreveld, Marc; Meulemans, Wouter; Sonke, Willem; Verbeek, Kevin
3
2016
Trajectory grouping structure. Zbl 1378.68160
Buchin, Kevin; Buchin, Maike; van Kreveld, Marc; Speckmann, Bettina; Staals, Frank
3
2013
Geodesic disks and clustering in a simple polygon. Zbl 1251.68281
Borgelt, Magdalene G.; Van Kreveld, Marc; Luo, Jun
3
2011
Optimization for first order Delaunay triangulations. Zbl 1209.68594
van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
3
2007
Linear-time reconstruction of Delaunay triangulations with applications. Zbl 1477.68493
Snoeyink, Jack; van Kreveld, Marc
3
1997
On realistic terrains. Zbl 1152.65034
Moet, Esther; van Kreveld, Marc; van der Stappen, A. Frank
3
2008
Cutting a country for smallest square fit. Zbl 1019.68117
van Kreveld, Marc; Speckmann, Bettina
3
2002
Practical extensions of point labeling in the slider model. Zbl 1035.68683
Strijk, Tycho; van Kreveld, Marc
3
2002
Connected component and simple polygon intersection searching (extended abstract). Zbl 1504.68039
Agarwal, Pankaj K.; van Kreveld, Marc
3
1993
Matched drawings of planar graphs. Zbl 1137.68477
Di Giacomo, Emilio; Didimo, Walter; van Kreveld, Marc; Liotta, Giuseppe; Speckmann, Bettina
2
2008
Region-restricted clustering for geographic data mining. Zbl 1131.68501
Gudmundsson, Joachim; van Kreveld, Marc; Narasimhan, Giri
2
2006
Algorithmic aspects of proportional symbol maps. Zbl 1131.68563
Cabello, S.; Haverkort, H.; van Kreveld, M.; Speckmann, B.
2
2006
Intersection queries in sets of disks. Zbl 0761.68098
van Kreveld, Marc; Overmars, Mark; Agarwal, Pankaj K.
2
1992
Maintaining range trees in secondary memory. Part I: Partitions. Zbl 0672.68007
Overmars, Mark H.; Smid, Michiel H. M.; de Berg, Mark T.; van Kreveld, Marc J.
2
1990
Optimal higher order Delaunay triangulations of polygons. Zbl 1136.68599
Silveira, Rodrigo I.; van Kreveld, Marc
2
2008
A refined definition for groups of moving entities and its computation. Zbl 1398.68629
van Kreveld, Marc; Löffler, Maarten; Staals, Frank; Wiratma, Lionov
2
2016
Schematization of road networks. Zbl 1374.68349
Cabello, Sergio; de Berg, Mark; van Dijk, Steven; van Kreveld, Marc; Strijk, Tycho
2
2001
A refined definition for groups of moving entities and its computation. Zbl 1397.68213
van Kreveld, Marc; Löffler, Maarten; Staals, Frank; Wiratma, Lionov
2
2018
Median trajectories. Zbl 1287.68170
Buchin, Kevin; Buchin, Maike; van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.; Wenk, Carola; Wiratma, Lionov
2
2010
On optimal polyline simplification using the Hausdorff and Fréchet distance. Zbl 1473.68205
van Kreveld, Marc; Löffler, Maarten; Wiratma, Lionov
2
2020
Translating a regular grid over a point set. Zbl 1021.65008
Bose, Prosenjit; van Kreveld, Marc; Maheshwari, Anil; Morin, Pat; Morrison, Jason
2
2003
Peeling meshed potatoes. Zbl 1218.90181
Aronov, Boris; van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
2
2011
Schematization of networks. Zbl 1071.65018
Cabello, Sergio; de Berg, Mark; van Kreveld, Marc
2
2005
Reconstructing graphs from connected triples. Zbl 07842200
Bastide, Paul; Cook, Linda; Erickson, Jeff; Groenland, Carla; van Kreveld, Marc; Mannens, Isja; Vermeulen, Jordi L.
2
2023
Gourds: a sliding-block puzzle with turning. Zbl 07765391
Hamersma, Joep; van Kreveld, Marc; Uno, Yushi; van der Zanden, Tom C.
2
2020
A subquadratic \(n^\varepsilon\)-approximation for the continuous Fréchet distance. Zbl 1579.68250
van der Horst, Thijs; van Kreveld, Marc; Ophelders, Tim; Speckmann, Bettina
2
2023
The complexity of geodesic spanners. Zbl 1560.68105
de Berg, Sarita; van Kreveld, Marc; Staals, Frank
2
2023
Visibility maps of segments and triangles in 3D. Zbl 1136.65030
Moet, Esther; Knauer, Christian; van Kreveld, Marc
1
2008
Folding rulers inside triangles. Zbl 0846.68103
van Kreveld, Marc; Snoeyink, J.; Whitesides, S.
1
1996
Google Scholar makes it hard – the complexity of organizing one’s publications. Zbl 1338.68085
Bodlaender, Hans L.; van Kreveld, Marc
1
2015
Approximation algorithms for aligning points. Zbl 1375.68213
Cabello, Sergio; van Kreveld, Marc
1
2003
Computing similarity between piecewise-linear functions. Zbl 1284.68574
Agarwal, Pankaj K.; Aronov, Boris; van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
1
2010
Reconstructing graphs from connected triples. Zbl 07842200
Bastide, Paul; Cook, Linda; Erickson, Jeff; Groenland, Carla; van Kreveld, Marc; Mannens, Isja; Vermeulen, Jordi L.
2
2023
A subquadratic \(n^\varepsilon\)-approximation for the continuous Fréchet distance. Zbl 1579.68250
van der Horst, Thijs; van Kreveld, Marc; Ophelders, Tim; Speckmann, Bettina
2
2023
The complexity of geodesic spanners. Zbl 1560.68105
de Berg, Sarita; van Kreveld, Marc; Staals, Frank
2
2023
Between shapes, using the Hausdorff distance. Zbl 07445252
van Kreveld, Marc; Miltzow, Tillmann; Ophelders, Tim; Sonke, Willem; Vermeulen, Jordi L.
1
2022
On fully diverse sets of geometric objects and graphs. Zbl 07682420
Klute, Fabian; van Kreveld, Marc
1
2022
Diverse partitions of colored points. Zbl 07498709
van Kreveld, Marc; Speckmann, Bettina; Urhausen, Jérôme
3
2021
Space-aware reconfiguration. Zbl 1469.68125
Halperin, Dan; van Kreveld, Marc; Miglioli-Levy, Golan; Sharir, Micha
1
2021
Topological stability of kinetic \(k\)-centers. Zbl 1477.68497
van der Hoog, Ivor; van Kreveld, Marc; Meulemans, Wouter; Verbeek, Kevin; Wulms, Jules
1
2021
On optimal polyline simplification using the Hausdorff and Fréchet distance. Zbl 1473.68205
van Kreveld, Marc; Löffler, Maarten; Wiratma, Lionov
2
2020
Gourds: a sliding-block puzzle with turning. Zbl 07765391
Hamersma, Joep; van Kreveld, Marc; Uno, Yushi; van der Zanden, Tom C.
2
2020
10 reasons to get interested in graph drawing. Zbl 1482.68171
Binucci, Carla; Brandes, Ulrik; Dwyer, Tim; Gronemann, Martin; von Hanxleden, Reinhard; van Kreveld, Marc; Mutzel, Petra; Schaefer, Marcus; Schreiber, Falk; Speckmann, Bettina
1
2019
Geometry and generation of a new graph planarity game. Zbl 1419.05139
Kraaijer, Rutger; van Kreveld, Marc; Meulemans, Wouter; van Renssen, André
1
2019
Colored spanning graphs for set visualization. Zbl 1380.05065
Hurtado, Ferran; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Sacristán, Vera; Shioura, Akiyoshi; Silveira, Rodrigo I.; Speckmann, Bettina; Tokuyama, Takeshi
11
2018
On optimal polyline simplification using the Hausdorff and Fréchet distance. Zbl 1473.68206
van Kreveld, Marc; Löffler, Maarten; Wiratma, Lionov
9
2018
The painter’s problem: covering a grid with colored connected polygons. Zbl 1503.68283
van Goethem, Arthur; Kostitsyna, Irina; van Kreveld, Marc; Meulemans, Wouter; Sondag, Max; Wulms, Jules
5
2018
A refined definition for groups of moving entities and its computation. Zbl 1397.68213
van Kreveld, Marc; Löffler, Maarten; Staals, Frank; Wiratma, Lionov
2
2018
Competitive searching for a line on a line arrangement. Zbl 1533.68351
Bouts, Quirijn; Castermans, Thom; van Goethem, Arthur; van Kreveld, Marc; Meulemans, Wouter
1
2018
Convex partial transversals of planar regions. Zbl 1533.68372
Keikha, Vahideh; van de Kerkhof, Mees; van Kreveld, Marc; Kostitsyna, Irina; Löffler, Maarten; Staals, Frank; Urhausen, Jérôme; Vermeulen, Jordi L.; Wiratma, Lionov
1
2018
Packing plane spanning trees and paths in complete geometric graphs. Zbl 1416.05219
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Pilz, Alexander; Speckmann, Bettina; Welzl, Emo
12
2017
Central trajectories. Zbl 1400.68253
van Kreveld, Marc; Löffler, Maarten; Staals, Frank
1
2017
Computing optimal homotopies over a spiked plane with polygonal boundary. Zbl 1442.68250
Burton, Benjamin; Chambers, Erin; van Kreveld, Marc; Meulemans, Wouter; Ophelders, Tim; Speckmann, Bettina
1
2017
Grouping time-varying data for interactive exploration. Zbl 1387.68284
van Goethem, Arthur; van Kreveld, Marc; Löffler, Maarten; Speckmann, Bettina; Staals, Frank
4
2016
Segmentation of trajectories on nonmonotone criteria. Zbl 1398.68608
Aronov, Boris; Driemel, Anne; Van Kreveld, Marc; Löffler, Maarten; Staals, Frank
3
2016
Mapping polygons to the grid with small Hausdorff and Fréchet distance. Zbl 1397.68197
Bouts, Quirijn W.; Kostitsyna, Irina; van Kreveld, Marc; Meulemans, Wouter; Sonke, Willem; Verbeek, Kevin
3
2016
A refined definition for groups of moving entities and its computation. Zbl 1398.68629
van Kreveld, Marc; Löffler, Maarten; Staals, Frank; Wiratma, Lionov
2
2016
Improved grid map layout by point set matching. Zbl 1343.68261
Eppstein, David; van Kreveld, Marc; Speckmann, Bettina; Staals, Frank
7
2015
Trajectory grouping structure. Zbl 1387.68244
Buchin, Maike; van Kreveld, Marc; Speckmann, Bettina; Staals, Frank
6
2015
Trajectory grouping structure under geodesic distance. Zbl 1378.68179
Kostitsyna, Irina; van Kreveld, Marc; Löffler, Maarten; Speckmann, Bettina; Staals, Frank
3
2015
Google Scholar makes it hard – the complexity of organizing one’s publications. Zbl 1338.68085
Bodlaender, Hans L.; van Kreveld, Marc
1
2015
Blocking Delaunay triangulations. Zbl 1254.05118
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; van Kreveld, Marc; Pilz, Alexander; Ramos, Pedro; Vogtenhuber, Birgit
6
2013
Median trajectories. Zbl 1267.68261
Buchin, Kevin; Buchin, Maike; van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.; Wenk, Carola; Wiratma, Lionov
5
2013
Colored spanning graphs for set visualization. Zbl 1406.68084
Hurtado, Ferran; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Sacristán, Vera; Silveira, Rodrigo I.; Speckmann, Bettina
5
2013
Computing correlation between piecewise-linear functions. Zbl 1312.68207
Agarwal, Pankaj K.; Aronov, Boris; Van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
3
2013
Trajectory grouping structure. Zbl 1378.68160
Buchin, Kevin; Buchin, Maike; van Kreveld, Marc; Speckmann, Bettina; Staals, Frank
3
2013
Segmentation of trajectories on non-monotone criteria. Zbl 1422.68239
Aronov, Boris; Driemel, Anne; van Kreveld, Marc; Löffler, Maarten; Staals, Frank
1
2013
How many potatoes are in a mesh? Zbl 1260.68425
van Kreveld, Marc; Löffler, Maarten; Pach, János
5
2012
On planar supports for hypergraphs. Zbl 1276.05081
Buchin, Kevin; Van Kreveld, Marc; Meijer, Henk; Speckmann, Bettina; Verbeek, Kevin
20
2011
The quality ratio of RAC drawings and planar drawings of planar graphs. Zbl 1314.68243
van Kreveld, Marc
10
2011
Bold graph drawings. Zbl 1234.05170
van Kreveld, Marc
6
2011
Geometric simultaneous embeddings of a graph and a matching. Zbl 1217.05069
Cabello, Sergio; Van Kreveld, Marc; Liotta, Giuseppe; Meijer, Henk; Speckmann, Bettina; Verbeek, Kevin
4
2011
Geodesic disks and clustering in a simple polygon. Zbl 1251.68281
Borgelt, Magdalene G.; Van Kreveld, Marc; Luo, Jun
3
2011
Peeling meshed potatoes. Zbl 1218.90181
Aronov, Boris; van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
2
2011
Largest and smallest convex hulls for imprecise points. Zbl 1185.65036
Löffler, Maarten; van Kreveld, Marc
49
2010
Largest bounding box, smallest diameter, and related problems on imprecise points. Zbl 1208.65029
Löffler, Maarten; van Kreveld, Marc
40
2010
Algorithmic aspects of proportional symbol maps. Zbl 1202.68471
Cabello, Sergio; Haverkort, Herman; van Kreveld, Marc; Speckmann, Bettina
8
2010
Preprocessing imprecise points and splitting triangulations. Zbl 1211.65024
van Kreveld, Marc; Löffler, Maarten; Mitchell, Joseph S. B.
8
2010
On planar supports for hypergraphs. Zbl 1284.05186
Buchin, Kevin; van Kreveld, Marc; Meijer, Henk; Speckmann, Bettina; Verbeek, Kevin
5
2010
Optimization for first order Delaunay triangulations. Zbl 1186.65025
van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
4
2010
Median trajectories. Zbl 1287.68170
Buchin, Kevin; Buchin, Maike; van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.; Wenk, Carola; Wiratma, Lionov
2
2010
Computing similarity between piecewise-linear functions. Zbl 1284.68574
Agarwal, Pankaj K.; Aronov, Boris; van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
1
2010
Geometric simultaneous embeddings of a graph and a matching. Zbl 1284.68448
Cabello, Sergio; van Kreveld, Marc; Liotta, Giuseppe; Meijer, Henk; Speckmann, Bettina; Verbeek, Kevin
1
2010
Subdivision drawings of hypergraphs. Zbl 1213.68462
Kaufmann, Michael; van Kreveld, Marc; Speckmann, Bettina
16
2009
Planar bichromatic minimum spanning trees. Zbl 1176.90597
Borgelt, Magdalene G.; van Kreveld, Marc; Löffler, Maarten; Luo, Jun; Merrick, Damian; Silveira, Rodrigo I.; Vahedi, Mostafa
14
2009
Edges and switches, tunnels and bridges. Zbl 1214.05091
Eppstein, David; van Kreveld, Marc; Mumford, Elena; Speckmann, Bettina
7
2009
Towards a definition of higher order constrained Delaunay triangulations. Zbl 1159.65024
Silveira, Rodrigo I.; van Kreveld, Marc
1
2009
Matched drawings of planar graphs. Zbl 1202.05092
Di Giacomo, Emilio; Didimo, Walter; van Kreveld, Marc; Liotta, Giuseppe; Speckmann, Bettina
1
2009
Computational geometry. Algorithms and applications. 3rd ed. Zbl 1140.68069
de Berg, Mark; Cheong, Otfried; van Kreveld, Marc; Overmars, Mark
661
2008
Approximating largest convex hulls for imprecise points. Zbl 1154.68544
Van Kreveld, Marc; Löffler, Maarten
13
2008
Delineating boundaries for imprecise regions. Zbl 1141.68029
Reinbacher, Iris; Benkert, Marc; van Kreveld, Marc; Mitchell, Joseph S. B.; Snoeyink, Jack; Wolff, Alexander
4
2008
Efficient algorithms for maximum regression depth. Zbl 1161.62043
van Kreveld, Marc; Mitchell, Joseph S. B.; Rousseeuw, Peter; Sharir, Micha; Snoeyink, Jack; Speckmann, Bettina
4
2008
Preprocessing imprecise points and splitting triangulations. Zbl 1183.68675
van Kreveld, Marc; Löffler, Maarten; Mitchell, Joseph S. B.
4
2008
Approximating largest convex hulls for imprecise points. Zbl 1130.90390
Löffler, Maarten; van Kreveld, Marc
3
2008
On realistic terrains. Zbl 1152.65034
Moet, Esther; van Kreveld, Marc; van der Stappen, A. Frank
3
2008
Matched drawings of planar graphs. Zbl 1137.68477
Di Giacomo, Emilio; Didimo, Walter; van Kreveld, Marc; Liotta, Giuseppe; Speckmann, Bettina
2
2008
Optimal higher order Delaunay triangulations of polygons. Zbl 1136.68599
Silveira, Rodrigo I.; van Kreveld, Marc
2
2008
Visibility maps of segments and triangles in 3D. Zbl 1136.65030
Moet, Esther; Knauer, Christian; van Kreveld, Marc
1
2008
On rectangular cartograms. Zbl 1118.68172
van Kreveld, Marc; Speckmann, Bettina
24
2007
Generating realistic terrains with higher-order Delaunay triangulations. Zbl 1110.65022
de Kok, Thierry; van Kreveld, Marc; Löffler, Maarten
11
2007
Largest bounding box, smallest diameter, and related problems on imprecise points. Zbl 1209.68586
Löffler, Maarten; van Kreveld, Marc
6
2007
Optimization for first order Delaunay triangulations. Zbl 1209.68594
van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
3
2007
Largest and smallest tours and convex hulls for imprecise points. (Extended abstract). Zbl 1141.68637
Löffler, Maarten; van Kreveld, Marc
9
2006
On realistic terrains. Zbl 1153.68540
Moet, Esther; van Kreveld, Marc; van der Stappen, A. Frank
6
2006
Area-preserving approximations of polygonal paths. Zbl 1106.68110
Bose, Prosenjit; Cabello, Sergio; Cheong, Otfried; Gudmundsson, Joachim; van Kreveld, Marc; Speckmann, Bettina
3
2006
Region-restricted clustering for geographic data mining. Zbl 1131.68501
Gudmundsson, Joachim; van Kreveld, Marc; Narasimhan, Giri
2
2006
Algorithmic aspects of proportional symbol maps. Zbl 1131.68563
Cabello, S.; Haverkort, H.; van Kreveld, M.; Speckmann, B.
2
2006
Constrained higher order Delaunay triangulations. Zbl 1071.65020
Gudmundsson, Joachim; Haverkort, Herman J.; van Kreveld, Marc
7
2005
Generalizing monotonicity: On recognizing special classes of polygons and polyhedra. Zbl 1088.65013
Bose, Prosenjit; van Kreveld, Marc
5
2005
Schematization of networks. Zbl 1071.65018
Cabello, Sergio; de Berg, Mark; van Kreveld, Marc
2
2005
Facility location on a polyhedral surface. Zbl 1055.68115
Aronov, Boris; van Kreveld, Marc; van Oostrum, René; Varadarajan, Kasturi
5
2003
Translating a regular grid over a point set. Zbl 1021.65008
Bose, Prosenjit; van Kreveld, Marc; Maheshwari, Anil; Morin, Pat; Morrison, Jason
2
2003
Approximation algorithms for aligning points. Zbl 1375.68213
Cabello, Sergio; van Kreveld, Marc
1
2003
Higher order Delaunay triangulations. Zbl 1005.65020
Gudmundsson, Joachim; Hammar, Mikael; van Kreveld, Marc
20
2002
Cutting a country for smallest square fit. Zbl 1019.68117
van Kreveld, Marc; Speckmann, Bettina
3
2002
Practical extensions of point labeling in the slider model. Zbl 1035.68683
Strijk, Tycho; van Kreveld, Marc
3
2002
Schematization of road networks. Zbl 1374.68349
Cabello, Sergio; de Berg, Mark; van Dijk, Steven; van Kreveld, Marc; Strijk, Tycho
2
2001
Computational geometry. Algorithms and applications. 2nd rev. ed. Zbl 0939.68134
de Berg, Mark; van Kreveld, Marc; Overmars, Mark; Schwarzkopf, Otfried
349
2000
Point labeling with sliding labels. Zbl 0930.68153
van Kreveld, Marc; Strijk, Tycho; Wolff, Alexander
35
1999
Labeling a rectilinear map more efficiently. Zbl 1339.68282
Strijk, Tycho; van Kreveld, Marc
9
1999
Label placement by maximum independent set in rectangles. Zbl 0921.68100
Agarwal, Pankaj K.; van Kreveld, Marc; Suri, Subhash
80
1998
Computing the maximum overlap of two convex polygons under translations. Zbl 0910.68226
de Berg, M.; Cheong, O.; Devillers, O.; van Kreveld, M.; Teillaud, M.
14
1998
On fat partitioning, fat covering and the union size of polygons. Zbl 0894.68155
van Kreveld, Marc
13
1998
Filling polyhedral molds. Zbl 1084.68920
Bose, Prosenjit; van Kreveld, Marc; Toussaint, Godfried
5
1998
Computational geometry. Algorithms and applications. Zbl 0877.68001
de Berg, Mark; van Kreveld, Marc; Overmaars, Mark; Schwarzkopf, Otfried
148
1997
Trekking in the alps without freezing or getting tired. Zbl 0879.68111
de Berg, M.; van Kreveld, M.
14
1997
Determining the castability of simple polyhedra. Zbl 0883.68126
Bose, P.; Bremner, D.; van Kreveld, M.
5
1997
Linear-time reconstruction of Delaunay triangulations with applications. Zbl 1477.68493
Snoeyink, Jack; van Kreveld, Marc
3
1997
An optimal algorithm for computing \((\leq K)\)-levels, with applications. Zbl 0859.68040
Everett, Hazel; Robert, Jean-Marc; Van Kreveld, Marc
18
1996
Connected component and simple polygon intersection searching. Zbl 0848.68025
Agarwal, P. K.; van Kreveld, M.
4
1996
Folding rulers inside triangles. Zbl 0846.68103
van Kreveld, Marc; Snoeyink, J.; Whitesides, S.
1
1996
Two- and three-dimensional point location in rectangular subdivisions. Zbl 0939.68936
de Berg, Mark; van Kreveld, Marc
9
1995
...and 16 more Documents
all top 5

Cited by 2,490 Authors

53 de Berg, Mark Theodoor
49 Ahn, Hee-Kap
47 Sharir, Micha
45 van Kreveld, Marc J.
44 Löffler, Maarten
39 Tóth, Csaba D.
37 Smid, Michiel H. M.
36 Bose, Prosenjit K.
31 Maheshwari, Anil
30 Bae, Sang Won
29 Aronov, Boris
28 Chan, Timothy Moon-Yew
27 Agarwal, Pankaj Kumar
26 Nandy, Subhas Chandra
26 Wang, Haitao
23 Cabello, Sergio
23 Katz, Matthew J.
22 Gudmundsson, Joachim
22 Mulzer, Wolfgang Johann Heinrich
22 Nöllenburg, Martin
21 Korman, Matias
20 Silveira, Rodrigo I.
19 Halperin, Dan
19 Har-Peled, Sariel
18 Das, Sandip
18 Janardan, Ravi
18 Oh, Eunjin
18 Speckmann, Bettina
17 Biniaz, Ahmad
17 Buchin, Kevin
17 Cheong, Otfried
17 Dumitrescu, Adrian
17 Kaplan, Haim
16 Bhore, Sujoy Kumar
16 Liotta, Giuseppe
16 Roy, Sasanka
16 Staals, Frank
15 Mitchell, Joseph S. B.
15 Wolff, Alexander
14 Carmi, Paz
14 Ezra, Esther E.
14 Shin, Chan-Su
14 van Renssen, André
13 Abam, Mohammad Ali
13 Choi, Jongmin
13 Pach, János
12 Eppstein, David Arthur
12 Ghodsi, Mohammad
12 Hurtado, Ferran
12 Mondal, Debajyoti
12 Roeloffzen, Marcel
12 Xue, Jie
11 Akitaya, Hugo A.
11 Kaufmann, Michael
10 Chen, Danny Ziyi
10 Das, Gautam Kumar
10 Durocher, Stephane
10 Felsner, Stefan
10 Gupta, Prosenjit
10 Keikha, Vahideh
10 Li, Yuan
10 Yoon, Sang Duk
9 Buchin, Maike
9 Efrat, Alon
9 Knauer, Christian
9 Lubiw, Anna
9 Luo, Jun
9 Meulemans, Wouter
9 Mohades, Ali
9 Montecchiani, Fabrizio
9 Morin, Pat
9 Ophelders, Tim
9 Overmars, Mark H.
9 Roditty, Liam
9 Rutter, Ignaz
9 Seiferth, Paul
9 Suri, Subhash
9 Verbeek, Kevin
9 Wulms, Jules J. H. M.
9 Zhu, Binhai
8 Acharyya, Ankush
8 Afshani, Peyman
8 Ahn, Taehoon
8 da Fonseca, Guilherme Dias
8 de Carufel, Jean-Lou
8 Evans, William S.
8 Fan, Chenglin
8 Haverkort, Herman J.
8 Keil, J. Mark
8 Kerber, Michael
8 Kostitsyna, Irina
8 Rahul, Saladi
8 Snoeyink, Jack Scott
8 Vogtenhuber, Birgit
7 Banik, Aritra
7 Bekos, Michael A.
7 Biedl, Therese C.
7 Chakraborty, Dibyayan
7 Cheng, Siu-Wing
7 Jallu, Ramesh K.
...and 2,390 more Authors
all top 5

Cited in 248 Serials

231 Computational Geometry
90 Theoretical Computer Science
85 Discrete & Computational Geometry
84 Algorithmica
53 Information Processing Letters
45 International Journal of Computational Geometry & Applications
42 Discrete Applied Mathematics
26 Journal of Computational Physics
19 Computer Methods in Applied Mechanics and Engineering
19 SIAM Journal on Computing
19 European Journal of Operational Research
17 Computers & Operations Research
17 Theory of Computing Systems
16 Journal of Combinatorial Optimization
16 Journal of Discrete Algorithms
13 Pattern Recognition
11 Graphs and Combinatorics
11 Journal of Graph Algorithms and Applications
10 Journal of Computer and System Sciences
9 ACM Transactions on Algorithms
9 CGT. Computing in Geometry and Topology
8 Information Sciences
8 ACM Journal of Experimental Algorithmics
7 Discrete Mathematics
7 International Journal for Numerical Methods in Engineering
7 Journal of Computational and Applied Mathematics
7 Networks
7 Journal of Symbolic Computation
7 SIAM Journal on Discrete Mathematics
7 Journal of Scientific Computing
7 International Journal of Foundations of Computer Science
7 Journal of Global Optimization
6 Applied Mathematics and Computation
6 Computer Aided Geometric Design
6 Computational Mechanics
5 Operations Research Letters
5 Information and Computation
5 Computational Optimization and Applications
5 SIAM Journal on Scientific Computing
5 Discrete Optimization
4 Automatica
4 Fuzzy Sets and Systems
4 Naval Research Logistics
4 Fundamenta Informaticae
3 Acta Informatica
3 Mathematics of Computation
3 Journal of Optimization Theory and Applications
3 Annals of Operations Research
3 Japan Journal of Industrial and Applied Mathematics
3 Mathematical Programming. Series A. Series B
3 Journal of Mathematical Imaging and Vision
3 Advances in Engineering Software
3 The Electronic Journal of Combinatorics
3 International Transactions in Operational Research
3 European Journal of Control
3 Journal of the ACM
3 Data Mining and Knowledge Discovery
3 Nexus Network Journal
3 International Journal of Applied Mathematics and Computer Science
3 JMMA. Journal of Mathematical Modelling and Algorithms
3 Optimization Letters
3 Discrete Mathematics, Algorithms and Applications
3 Statistics and Computing
2 Artificial Intelligence
2 Computers and Fluids
2 Computer Physics Communications
2 Physica A
2 Bulletin of Mathematical Biology
2 BIT
2 Journal of Combinatorial Theory. Series A
2 Journal of Graph Theory
2 Kybernetika
2 Mathematics and Computers in Simulation
2 Combinatorica
2 Journal of Computer Science and Technology
2 International Journal of Approximate Reasoning
2 Journal of Parallel and Distributed Computing
2 Neural Computation
2 Numerical Algorithms
2 International Journal of Computer Mathematics
2 Journal of Statistical Computation and Simulation
2 Computational Statistics and Data Analysis
2 Combinatorics, Probability and Computing
2 Computational and Applied Mathematics
2 Fractals
2 Filomat
2 Journal of Difference Equations and Applications
2 Boletín de la Sociedad Matemática Mexicana. Third Series
2 INFORMS Journal on Computing
2 Mathematical Problems in Engineering
2 Computational Geosciences
2 Lobachevskii Journal of Mathematics
2 Proceedings of the National Academy of Sciences, India. Section A. Physical Sciences
2 Journal of Machine Learning Research (JMLR)
2 International Journal of Computational Methods
2 Journal of Statistical Mechanics: Theory and Experiment
2 Journal of Industrial and Management Optimization
2 Advances and Applications in Discrete Mathematics
2 Algorithms
2 Set-Valued and Variational Analysis
...and 148 more Serials
all top 5

Cited in 50 Fields

1,115 Computer science (68-XX)
297 Combinatorics (05-XX)
266 Numerical analysis (65-XX)
238 Operations research, mathematical programming (90-XX)
207 Convex and discrete geometry (52-XX)
40 Statistics (62-XX)
35 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
29 Mechanics of deformable solids (74-XX)
25 Partial differential equations (35-XX)
24 Fluid mechanics (76-XX)
23 Biology and other natural sciences (92-XX)
23 Systems theory; control (93-XX)
22 Geometry (51-XX)
21 Algebraic geometry (14-XX)
18 Information and communication theory, circuits (94-XX)
14 Mathematical logic and foundations (03-XX)
14 Algebraic topology (55-XX)
12 Calculus of variations and optimal control; optimization (49-XX)
12 Probability theory and stochastic processes (60-XX)
12 Geophysics (86-XX)
11 Real functions (26-XX)
10 Approximations and expansions (41-XX)
10 Manifolds and cell complexes (57-XX)
10 Statistical mechanics, structure of matter (82-XX)
9 Dynamical systems and ergodic theory (37-XX)
9 Differential geometry (53-XX)
8 General and overarching topics; collections (00-XX)
8 Number theory (11-XX)
6 Measure and integration (28-XX)
6 Quantum theory (81-XX)
5 Linear and multilinear algebra; matrix theory (15-XX)
4 Field theory and polynomials (12-XX)
4 Optics, electromagnetic theory (78-XX)
3 Operator theory (47-XX)
3 General topology (54-XX)
3 Mechanics of particles and systems (70-XX)
3 Classical thermodynamics, heat transfer (80-XX)
2 History and biography (01-XX)
2 Order, lattices, ordered algebraic structures (06-XX)
2 Ordinary differential equations (34-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Functional analysis (46-XX)
1 Commutative algebra (13-XX)
1 Associative rings and algebras (16-XX)
1 Category theory; homological algebra (18-XX)
1 Group theory and generalizations (20-XX)
1 Abstract harmonic analysis (43-XX)
1 Integral equations (45-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Relativity and gravitational theory (83-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.