Marc J. van Kreveld

ORCID

Publication Activity (10 Years)

Years Active: 1989-2024
Publications (10 Years): 77

Top Venues

Publications

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)
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)
Erwin Glazenburg, Frank Staals, Marc J. van Kreveld
Robust Classification of Dynamic Bichromatic point Sets in R2. CoRR (2024)
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 (2024)
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) (2024)
Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland, Marc J. van Kreveld, Isja Mannens, Jordi L. Vermeulen
Reconstructing Graphs from Connected Triples. CoRR (2023)
Sarita de Berg, Marc J. van Kreveld, Frank Staals
The Complexity of Geodesic Spanners. CoRR (2023)
Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
-approximation for the Continuous Fréchet Distance. SODA (2023)
Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir
Space-Aware Reconfiguration. Discret. Comput. Geom. 69 (4) (2023)
Sarita de Berg, Marc J. van Kreveld, Frank Staals
The Complexity of Geodesic Spanners. SoCG (2023)
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 (2023)
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 (2023)
Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland, Marc J. van Kreveld, Isja Mannens, Jordi L. Vermeulen
Reconstructing Graphs from Connected Triples. WG (2023)
Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen
Between shapes, using the Hausdorff distance. Comput. Geom. 100 (2022)
Lex de Kogel, Marc J. van Kreveld, Jordi L. Vermeulen
Abstract Morphing Using the Hausdorff Distance and Voronoi Diagrams. ESA (2022)
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) (2022)
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 (2022)
Fabian Klute, Marc J. van Kreveld
On Fully Diverse Sets of Geometric Objects and Graphs. WG (2022)
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) (2022)
Lex de Kogel, Marc J. van Kreveld, Jordi L. Vermeulen
Abstract morphing using the Hausdorff distance and Voronoi diagrams. CoRR (2022)
Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
-approximation for the Continuous Fréchet Distance. CoRR (2022)
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)
Ivor van der Hoog, Marc J. van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms
-centers. Theor. Comput. Sci. 866 (2021)
Marc J. van Kreveld, Bettina Speckmann, Jérôme Urhausen
Diverse Partitions of Colored Points. WADS (2021)
Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir
Space-Aware Reconfiguration. WAFR (2021)
Marc J. van Kreveld, Frank Staals, Amir Vaxman, Jordi L. Vermeulen
Approximating the Earth Mover's Distance between sets of geometric objects. CoRR (2021)
Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek
Volume from Outlines on Terrains. GIScience (I) (2021)
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 (2021)
Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen
Between Shapes, Using the Hausdorff Distance. CoRR (2020)
Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir
Space-Aware Reconfiguration. CoRR (2020)
Mees van de Kerkhof, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Tim Ophelders
Route-preserving Road Network Generalization. SIGSPATIAL/GIS (2020)
Joep Hamersma, Marc J. van Kreveld, Yushi Uno, Tom C. van der Zanden
Gourds: a sliding-block puzzle with turning. CoRR (2020)
Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen
Between Shapes, Using the Hausdorff Distance. ISAAC (2020)
Casper van Dommelen, Marc J. van Kreveld, Jérôme Urhausen
The Spiroplot App (Media Exposition). SoCG (2020)
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) (2020)
Joep Hamersma, Marc J. van Kreveld, Yushi Uno, Tom C. van der Zanden
Gourds: A Sliding-Block Puzzle with Turning. ISAAC (2020)
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) (2019)
Rutger Kraaijer, Marc J. van Kreveld, Wouter Meulemans, André van Renssen
Geometry and Generation of a New Graph Planarity Game. CoRR (2019)
Lionov Wiratma, Marc J. van Kreveld, Maarten Löffler, Frank Staals
An Experimental Evaluation of Grouping Definitions for Moving Entities. SIGSPATIAL/GIS (2019)
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) (2019)
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) (2019)
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) (2019)
Ivor van der Hoog, Marc J. van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms
Topological Stability of Kinetic k-centers. WALCOM (2019)
Rutger Kraaijer, Marc J. van Kreveld, Wouter Meulemans, André van Renssen
Geometry and Generation of a New Graph Planarity Game. CIG (2018)
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) (2018)
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 (2018)
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)
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) (2018)
Willem Sonke, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann, Kevin Verbeek
Volume-based similarity of linear features on terrains. SIGSPATIAL/GIS (2018)
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)
Ivor van der Hoog, Marc J. van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms
Topological Stability of Kinetic k-Centers. CoRR (2018)
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 (2018)
Marc J. van Kreveld, Maarten Löffler, Lionov Wiratma
On Optimal Polyline Simplification using the Hausdorff and Fréchet Distance. CoRR (2018)
Marc J. van Kreveld
On Nonogram and Graph Planarity Puzzle Generation. CCCG (2018)
Marc J. van Kreveld, Maarten Löffler, Lionov Wiratma
On Optimal Polyline Simplification Using the Hausdorff and Fréchet Distance. SoCG (2018)
Lionov Wiratma, Marc J. van Kreveld, Maarten Löffler
On Measures for Groups of Trajectories. AGILE Conf. (2017)
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 (2017)
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)
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 (2017)
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. Graph Drawing (2017)
Marc J. van Kreveld, Maarten Löffler, Frank Staals
Central trajectories. J. Comput. Geom. 8 (1) (2017)
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 (2017)
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 (2017)
Maarten Kleinhans, Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek
Computing Representative Networks for Braided Rivers. SoCG (2017)
Marc J. van Kreveld, Maarten Löffler, Frank Staals, Lionov Wiratma
A Refined Definition for Groups of Moving Entities and its Computation. ISAAC (2016)
Arthur van Goethem, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals
Grouping Time-Varying Data for Interactive Exploration. SoCG (2016)
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)
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 (2016)
Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals
Segmentation of Trajectories on Nonmonotone Criteria. ACM Trans. Algorithms 12 (2) (2016)
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) (2016)
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 (2016)
Arthur van Goethem, Marc J. van Kreveld, Bettina Speckmann
Circles in the Water: Towards Island Group Labeling. GIScience (2016)
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)
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 (2016)
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)
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)
Arthur van Goethem, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals
Grouping Time-varying Data for Interactive Exploration. CoRR (2016)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
Trajectory grouping structure. J. Comput. Geom. 6 (1) (2015)
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) (2015)
Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals
Trajectory Grouping Structure under Geodesic Distance. SoCG (2015)
Marc J. van Kreveld, Maarten Löffler, Paul Mutser
Automated puzzle difficulty estimation. CIG (2015)
Hans L. Bodlaender, Marc J. van Kreveld
Google Scholar makes it hard - the complexity of organizing one's publications. Inf. Process. Lett. 115 (12) (2015)
Marc J. van Kreveld, Maarten Löffler, Frank Staals
Central Trajectories. CoRR (2015)
Kevin Buchin, Arthur van Goethem, Michael Hoffmann, Marc J. van Kreveld, Bettina Speckmann
Travel-Time Maps: Linear Cartograms with Fixed Vertex Locations. GIScience (2014)
Michael Hoffmann, Marc J. van Kreveld, Vincent Kusters, Günter Rote
Quality Ratios of Measures for Graph Drawing Styles. CCCG (2014)
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)
Hans L. Bodlaender, Marc J. van Kreveld
Google Scholar makes it Hard - the complexity of organizing one's publications. CoRR (2014)
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)
Maike Buchin, Luca Giuggioli, Marc J. van Kreveld, Guy Theraulaz
Interaction and Collective Movement Processing (Dagstuhl Seminar 14132). Dagstuhl Reports 4 (3) (2014)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
Trajectory Grouping Structure: the Video. SoCG (2014)
Oswin Aichholzer, Michael Hoffmann, Marc J. van Kreveld, Günter Rote
Graph Drawings with Relative Edge Length Specifications. CCCG (2014)
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) (2014)
Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals
Segmentation of Trajectories for Non-Monotone Criteria. SODA (2013)
Ferran Hurtado, Marc J. van Kreveld
Guest Editors' foreword. Comput. Geom. 46 (4) (2013)
David Eppstein, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
Improved grid map layout by point set matching. PacificVis (2013)
Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Marc J. van Kreveld, Alexander Pilz, Pedro Ramos, Birgit Vogtenhuber
Blocking Delaunay triangulations. Comput. Geom. 46 (2) (2013)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
Trajectory Grouping Structure. WADS (2013)
Marc J. van Kreveld, Thijs van Lankveld, Remco C. Veltkamp
Watertight Scenes from Urban LiDAR and Planar Surfaces. Comput. Graph. Forum 32 (5) (2013)
Ferran Hurtado, Marc J. van Kreveld
Guest Editors' Foreword. Discret. Comput. Geom. 49 (1) (2013)
Joachim Gudmundsson, Marc J. van Kreveld, Frank Staals
Algorithms for hotspot computation on trajectory data. SIGSPATIAL/GIS (2013)

Marc J. van Kreveld.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Marc J. van Kreveld