Marc J. van Kreveld

300 papers A* 12A 26B 33C 7Misc 1Journal 147Unranked 65

Year	Rank	Type	Title / Venue / Authors
2026	B	`conf`	Minimizing Vertical Length in Linked Bar Charts. WALCOM Steven van den Broek, Marc J. van Kreveld, Wouter Meulemans, Arjen Simons
2025	B	`conf`	A Near-Linear Time Exact Algorithm for the L₁-Geodesic Fréchet Distance Between Two Curves on the Boundary of a Simple Polygon. WADS Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
2025	J	`jnl`	A near-linear time exact algorithm for the L CoRR Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
2025	J	`jnl`	Capturing the Shape of a Point Set With a Line Segment. Comput. Geom. Topol. Nathan van Beusekom, Marc J. van Kreveld, Max van Mulken, Marcel Roeloffzen, Bettina Speckmann, Jules Wulms
2025	A	`conf`	Computing Largest Subsets of Points Whose Convex Hulls Have Bounded Area and Diameter. ESA Gianmarco Picarella, Marc J. van Kreveld, Frank Staals, Sjoerd de Vries
2025	J	`jnl`	Computing Largest Subsets of Points Whose Convex Hulls have Bounded Area and Diameter. CoRR Gianmarco Picarella, Marc J. van Kreveld, Frank Staals, Sjoerd de Vries
2025	J	`jnl`	Minimizing Vertical Length in Linked Bar Charts. CoRR Steven van den Broek, Marc J. van Kreveld, Wouter Meulemans, Arjen Simons
2025	J	`jnl`	Minimum spanning blob-trees. CoRR Katharina Klost, Marc J. van Kreveld, Daniel Perz, Günter Rote, Josef Tkadlec
2025	—	`conf`	Partitioning Colored Points into Monochromatic Islands is NP-Complete. CCCG Steven van den Broek, Marc J. van Kreveld, Soeren Terziadis
2025	A	`conf`	The Geodesic Fréchet Distance Between Two Curves Bounding a Simple Polygon. ESA Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
2025	J	`jnl`	The Geodesic Fréchet Distance Between Two Curves Bounding a Simple Polygon. CoRR Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
2024	—	`conf`	Brief Announcement: Collision Detection for Modular Robots - It Is Easy to Cause Collisions and Hard to Avoid Them. SAND Siddharth Gupta, Marc J. van Kreveld, Othon Michail, Andreas Padalkin
2024	B	`conf`	Capturing the Shape of a Point Set with a Line Segment. MFCS Nathan van Beusekom, Marc J. van Kreveld, Max van Mulken, Marcel Roeloffzen, Bettina Speckmann, Jules Wulms
2024	J	`jnl`	Capturing the Shape of a Point Set with a Line-Segment. CoRR Nathan van Beusekom, Marc J. van Kreveld, Max van Mulken, Marcel Roeloffzen, Bettina Speckmann, Jules Wulms
2024	—	`conf`	Collision Detection for Modular Robots - It Is Easy to Cause Collisions and Hard to Avoid Them. ALGOWIN Siddharth Gupta, Marc J. van Kreveld, Othon Michail, Andreas Padalkin
2024	J	`jnl`	Faster Fréchet distance approximation through truncated smoothing. J. Comput. Geom. Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
2024	J	`jnl`	Mobility Data Science: Perspectives and Challenges. ACM Trans. Spatial Algorithms Syst. 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
2024	B	`conf`	Robust Classification of Dynamic Bichromatic Point Sets in R². ISAAC Erwin Glazenburg, Marc J. van Kreveld, Frank Staals
2024	J	`jnl`	Robust Classification of Dynamic Bichromatic point Sets in R2. CoRR Erwin Glazenburg, Frank Staals, Marc J. van Kreveld
2024	J	`jnl`	The complexity of geodesic spanners. J. Comput. Geom. Sarita de Berg, Frank Staals, Marc J. van Kreveld
2023	A*	`conf`	A Subquadratic SODA Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
2023	J	`jnl`	Collision Detection for Modular Robots - it is easy to cause collisions and hard to avoid them. CoRR Siddharth Gupta, Marc J. van Kreveld, Othon Michail, Andreas Padalkin
2023	B	`conf`	Reconstructing Graphs from Connected Triples. WG Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland, Marc J. van Kreveld, Isja Mannens, Jordi L. Vermeulen
2023	J	`jnl`	Reconstructing Graphs from Connected Triples. CoRR Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland, Marc J. van Kreveld, Isja Mannens, Jordi L. Vermeulen
2023	J	`jnl`	Space-Aware Reconfiguration. Discret. Comput. Geom. Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir
2023	A*	`conf`	The Complexity of Geodesic Spanners. SoCG Sarita de Berg, Marc J. van Kreveld, Frank Staals
2023	J	`jnl`	The Complexity of Geodesic Spanners. CoRR Sarita de Berg, Marc J. van Kreveld, Frank Staals
2023	J	`jnl`	Towards Mobility Data Science (Vision Paper). CoRR 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, 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
2022	J	`jnl`	A Subquadratic n CoRR Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
2022	A	`conf`	Abstract Morphing Using the Hausdorff Distance and Voronoi Diagrams. ESA Lex de Kogel, Marc J. van Kreveld, Jordi L. Vermeulen
2022	J	`jnl`	Abstract morphing using the Hausdorff distance and Voronoi diagrams. CoRR Lex de Kogel, Marc J. van Kreveld, Jordi L. Vermeulen
2022	J	`jnl`	Between shapes, using the Hausdorff distance. Comput. Geom. Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen
2022	J	`jnl`	Mobility Data Science (Dagstuhl Seminar 22021). Dagstuhl Reports 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, 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
2022	B	`conf`	On Fully Diverse Sets of Geometric Objects and Graphs. WG Fabian Klute, Marc J. van Kreveld
2022	J	`jnl`	Scalability and composability of flow accumulation algorithms based on asynchronous many-tasks. Comput. Geosci. Kor de Jong, Debabrata Panja, Derek Karssenberg, Marc J. van Kreveld
2022	J	`jnl`	Set Visualization and Uncertainty (Dagstuhl Seminar 22462). Dagstuhl Reports Susanne Bleisch, Steven Chaplick, Jan-Henrik Haunert, Eva Mayr, Marc J. van Kreveld, Annika Bonerath
2021	J	`jnl`	An environmental modelling framework based on asynchronous many-tasks: Scalability and usability. Environ. Model. Softw. Kor de Jong, Debabrata Panja, Marc J. van Kreveld, Derek Karssenberg
2021	J	`jnl`	Approximating the Earth Mover's Distance between sets of geometric objects. CoRR Marc J. van Kreveld, Frank Staals, Amir Vaxman, Jordi L. Vermeulen
2021	B	`conf`	Diverse Partitions of Colored Points. WADS Marc J. van Kreveld, Bettina Speckmann, Jérôme Urhausen
2021	B	`conf`	Mapping Multiple Regions to the Grid with Bounded Hausdorff Distance. WADS Ivor van der Hoog, Mees van de Kerkhof, Marc J. van Kreveld, Maarten Löffler, Frank Staals, Jérôme Urhausen, Jordi L. Vermeulen
2021	C	`conf`	Space-Aware Reconfiguration. WAFR Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir
2021	J	`jnl`	Topological stability of kinetic Theor. Comput. Sci. Ivor van der Hoog, Marc J. van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms
2021	—	`conf`	Volume from Outlines on Terrains. GIScience (I) Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek
2020	B	`conf`	Between Shapes, Using the Hausdorff Distance. ISAAC Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen
2020	J	`jnl`	Between Shapes, Using the Hausdorff Distance. CoRR Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen
2020	B	`conf`	Gourds: A Sliding-Block Puzzle with Turning. ISAAC Joep Hamersma, Marc J. van Kreveld, Yushi Uno, Tom C. van der Zanden
2020	J	`jnl`	Gourds: a sliding-block puzzle with turning. CoRR Joep Hamersma, Marc J. van Kreveld, Yushi Uno, Tom C. van der Zanden
2020	J	`jnl`	On optimal polyline simplification using the Hausdorff and Fréchet distance. J. Comput. Geom. Marc J. van Kreveld, Maarten Löffler, Lionov Wiratma
2020	—	`conf`	Route-preserving Road Network Generalization. SIGSPATIAL/GIS Mees van de Kerkhof, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Tim Ophelders
2020	J	`jnl`	Space-Aware Reconfiguration. CoRR Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir
2020	A*	`conf`	The Spiroplot App (Media Exposition). SoCG Casper van Dommelen, Marc J. van Kreveld, Jérôme Urhausen
2019	—	`ch.`	10 Reasons to Get Interested in Graph Drawing. Computing and Software Science Carla Binucci, Ulrik Brandes, Tim Dwyer, Martin Gronemann, Reinhard von Hanxleden, Marc J. van Kreveld, Petra Mutzel, Marcus Schaefer, Falk Schreiber, Bettina Speckmann
2019	—	`conf`	An Experimental Evaluation of Grouping Definitions for Moving Entities. SIGSPATIAL/GIS Lionov Wiratma, Marc J. van Kreveld, Maarten Löffler, Frank Staals
2019	J	`jnl`	Computing representative networks for braided rivers. J. Comput. Geom. Maarten Kleinhans, Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek
2019	J	`jnl`	Design and Automated Generation of Japanese Picture Puzzles. Comput. Graph. Forum Mees van de Kerkhof, Tim de Jong, Raphael Parment, Maarten Löffler, Amir Vaxman, Marc J. van Kreveld
2019	J	`jnl`	Geometry and Generation of a New Graph Planarity Game. CoRR Rutger Kraaijer, Marc J. van Kreveld, Wouter Meulemans, André van Renssen
2019	J	`jnl`	Geometry and Generation of a New Graph Planarity Game. J. Graph Algorithms Appl. Rutger Kraaijer, Marc J. van Kreveld, Wouter Meulemans, André van Renssen
2019	J	`jnl`	The 1st ACM SIGSPATIAL International Workshop on Computing with Multifaceted Movement Data (MOVE++ 2019). ACM SIGSPATIAL Special Marc J. van Kreveld, Bettina Speckmann, Matei Stroila, Goce Trajcevski
2019	B	`conf`	Topological Stability of Kinetic k-centers. WALCOM Ivor van der Hoog, Marc J. van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms
2018	J	`jnl`	A Refined Definition for Groups of Moving Entities and Its Computation. Int. J. Comput. Geom. Appl. Marc J. van Kreveld, Maarten Löffler, Frank Staals, Lionov Wiratma
2018	J	`jnl`	Colored spanning graphs for set visualization. Comput. Geom. Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama
2018	B	`conf`	Competitive Searching for a Line on a Line Arrangement. ISAAC Quirijn W. Bouts, Thom Castermans, Arthur van Goethem, Marc J. van Kreveld, Wouter Meulemans
2018	B	`conf`	Convex Partial Transversals of Planar Regions. ISAAC 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
2018	J	`jnl`	Convex partial transversals of planar regions. CoRR 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
2018	—	`conf`	Geometry and Generation of a New Graph Planarity Game. CIG Rutger Kraaijer, Marc J. van Kreveld, Wouter Meulemans, André van Renssen
2018	—	`conf`	On Nonogram and Graph Planarity Puzzle Generation. CCCG Marc J. van Kreveld
2018	A*	`conf`	On Optimal Polyline Simplification Using the Hausdorff and Fréchet Distance. SoCG Marc J. van Kreveld, Maarten Löffler, Lionov Wiratma
2018	J	`jnl`	On Optimal Polyline Simplification using the Hausdorff and Fréchet Distance. CoRR Marc J. van Kreveld, Maarten Löffler, Lionov Wiratma
2018	J	`jnl`	The Medial Axis of a Multi-Layered Environment and Its Application as a Navigation Mesh. ACM Trans. Spatial Algorithms Syst. Wouter van Toll, Atlas F. Cook IV, Marc J. van Kreveld, Roland Geraerts
2018	J	`jnl`	Topological Stability of Kinetic k-Centers. CoRR Ivor van der Hoog, Marc J. van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms
2018	—	`conf`	Volume-based similarity of linear features on terrains. SIGSPATIAL/GIS Willem Sonke, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann, Kevin Verbeek
2017	J	`jnl`	Central trajectories. J. Comput. Geom. Marc J. van Kreveld, Maarten Löffler, Frank Staals
2017	A	`conf`	Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary. ESA Benjamin A. Burton, Erin W. Chambers, Marc J. van Kreveld, Wouter Meulemans, Tim Ophelders, Bettina Speckmann
2017	A*	`conf`	Computing Representative Networks for Braided Rivers. SoCG Maarten Kleinhans, Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek
2017	—	`conf`	On Measures for Groups of Trajectories. AGILE Conf. Lionov Wiratma, Marc J. van Kreveld, Maarten Löffler
2017	J	`jnl`	Packing Plane Spanning Trees and Paths in Complete Geometric Graphs. CoRR Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl
2017	J	`jnl`	Packing plane spanning trees and paths in complete geometric graphs. Inf. Process. Lett. Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl
2017	J	`jnl`	The Explicit Corridor Map: A Medial Axis-Based Navigation Mesh for Multi-Layered Environments. CoRR Wouter van Toll, Atlas F. Cook IV, Marc J. van Kreveld, Roland Geraerts
2017	A	`conf`	The Painter's Problem: Covering a Grid with Colored Connected Polygons. GD Arthur van Goethem, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Max Sondag, Jules Wulms
2017	J	`jnl`	The Painter's Problem: covering a grid with colored connected polygons. CoRR Arthur van Goethem, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Max Sondag, Jules Wulms
2016	B	`conf`	A Refined Definition for Groups of Moving Entities and its Computation. ISAAC Marc J. van Kreveld, Maarten Löffler, Frank Staals, Lionov Wiratma
2016	—	`conf`	Circles in the Water: Towards Island Group Labeling. GIScience Arthur van Goethem, Marc J. van Kreveld, Bettina Speckmann
2016	J	`jnl`	Colored Spanning Graphs for Set Visualization. CoRR Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama
2016	—	`conf`	Critical Placements of a Square or Circle amidst Trajectories for Junction Detection. CCCG Ingo van Duijn, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler
2016	J	`jnl`	Critical Placements of a Square or Circle amidst Trajectories for Junction Detection. CoRR Ingo van Duijn, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler
2016	J	`jnl`	Geometric and Graph-based Approaches to Collective Motion (Dagstuhl Seminar 16022). Dagstuhl Reports Giuseppe F. Italiano, Marc J. van Kreveld, Bettina Speckmann, Guy Theraulaz
2016	A*	`conf`	Grouping Time-Varying Data for Interactive Exploration. SoCG Arthur van Goethem, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals
2016	J	`jnl`	Grouping Time-varying Data for Interactive Exploration. CoRR Arthur van Goethem, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals
2016	A	`conf`	Mapping Polygons to the Grid with Small Hausdorff and Fréchet Distance. ESA Quirijn W. Bouts, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Willem Sonke, Kevin Verbeek
2016	J	`jnl`	Mapping polygons to the grid with small Hausdorff and Fréchet distance. CoRR Quirijn W. Bouts, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Willem Sonke, Kevin Verbeek
2016	—	`conf`	Modeling Checkpoint-Based Movement with the Earth Mover's Distance. GIScience Matt Duckham, Marc J. van Kreveld, Ross Purves, Bettina Speckmann, Yaguang Tao, Kevin Verbeek, Jo Wood
2016	—	`ch.`	Range Searching. Encyclopedia of Algorithms Marc J. van Kreveld, Maarten Löffler
2016	J	`jnl`	Segmentation of Trajectories on Nonmonotone Criteria. ACM Trans. Algorithms Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals
2016	A*	`conf`	The Explicit Corridor Map: Using the Medial Axis for Real-Time Path Planning and Crowd Simulation. SoCG Wouter van Toll, Atlas F. Cook IV, Marc J. van Kreveld, Roland Geraerts
2015	—	`conf`	Automated puzzle difficulty estimation. CIG Marc J. van Kreveld, Maarten Löffler, Paul Mutser
2015	J	`jnl`	Central Trajectories. CoRR Marc J. van Kreveld, Maarten Löffler, Frank Staals
2015	J	`jnl`	Google Scholar makes it hard - the complexity of organizing one's publications. Inf. Process. Lett. Hans L. Bodlaender, Marc J. van Kreveld
2015	J	`jnl`	Improved Grid Map Layout by Point Set Matching. Int. J. Comput. Geom. Appl. David Eppstein, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
2015	A*	`conf`	Trajectory Grouping Structure under Geodesic Distance. SoCG Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals
2015	J	`jnl`	Trajectory grouping structure. J. Comput. Geom. Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
2014	—	`ch.`	Computational Geometry. Computing Handbook, 3rd ed. (1) Marc J. van Kreveld
2014	J	`jnl`	Google Scholar makes it Hard - the complexity of organizing one's publications. CoRR Hans L. Bodlaender, Marc J. van Kreveld
2014	—	`conf`	Graph Drawings with Relative Edge Length Specifications. CCCG Oswin Aichholzer, Michael Hoffmann, Marc J. van Kreveld, Günter Rote
2014	J	`jnl`	Interaction and Collective Movement Processing (Dagstuhl Seminar 14132). Dagstuhl Reports Maike Buchin, Luca Giuggioli, Marc J. van Kreveld, Guy Theraulaz
2014	—	`conf`	Packing Plane Spanning Trees and Paths in Complete Geometric Graphs. CCCG Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl
2014	—	`conf`	Quality Ratios of Measures for Graph Drawing Styles. CCCG Michael Hoffmann, Marc J. van Kreveld, Vincent Kusters, Günter Rote
2014	A*	`conf`	The Connect-The-Dots Family of Puzzles: The Video. SoCG Mira Kaiser, Tim van Kapel, Gerwin Klappe, Marc J. van Kreveld, Maarten Löffler, Frank Staals
2014	J	`jnl`	The Connect-The-Dots family of puzzles: design and automatic generation. ACM Trans. Graph. Maarten Löffler, Mira Kaiser, Tim van Kapel, Gerwin Klappe, Marc J. van Kreveld, Frank Staals
2014	A*	`conf`	Trajectory Grouping Structure: the Video. SoCG Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
2014	—	`conf`	Travel-Time Maps: Linear Cartograms with Fixed Vertex Locations. GIScience Kevin Buchin, Arthur van Goethem, Michael Hoffmann, Marc J. van Kreveld, Bettina Speckmann
2013	—	`conf`	Algorithms for hotspot computation on trajectory data. SIGSPATIAL/GIS Joachim Gudmundsson, Marc J. van Kreveld, Frank Staals
2013	J	`jnl`	Blocking Delaunay triangulations. Comput. Geom. Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Marc J. van Kreveld, Alexander Pilz, Pedro Ramos, Birgit Vogtenhuber
2013	A	`conf`	Colored Spanning Graphs for Set Visualization. GD Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán Adinolfi, Rodrigo I. Silveira, Bettina Speckmann
2013	J	`jnl`	Computing Correlation between Piecewise-Linear Functions. SIAM J. Comput. Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira
2013	J	`jnl`	Guest Editors' Foreword. Discret. Comput. Geom. Ferran Hurtado, Marc J. van Kreveld
2013	J	`jnl`	Guest Editors' foreword. Comput. Geom. Ferran Hurtado, Marc J. van Kreveld
2013	B	`conf`	Improved grid map layout by point set matching. PacificVis David Eppstein, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
2013	J	`jnl`	Median Trajectories. Algorithmica Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma
2013	A*	`conf`	Segmentation of Trajectories for Non-Monotone Criteria. SODA Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals
2013	B	`conf`	Trajectory Grouping Structure. WADS Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
2013	J	`jnl`	Trajectory Grouping Structures CoRR Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
2013	J	`jnl`	Watertight Scenes from Urban LiDAR and Planar Surfaces. Comput. Graph. Forum Marc J. van Kreveld, Thijs van Lankveld, Remco C. Veltkamp
2012	A	`ed.`	Graph Drawing - 19th International Symposium, GD 2011, Eindhoven, The Netherlands, September 21-23, 2011, Revised Selected Papers GD Marc J. van Kreveld, Bettina Speckmann
2012	J	`jnl`	Guest Editor's Foreword. J. Graph Algorithms Appl. Marc J. van Kreveld, Bettina Speckmann
2012	J	`jnl`	Guest Editors' Foreword. Int. J. Comput. Geom. Appl. Ferran Hurtado, Marc J. van Kreveld
2012	B	`conf`	How Many Potatoes Are in a Mesh? ISAAC Marc J. van Kreveld, Maarten Löffler, János Pach
2012	J	`jnl`	How Many Potatoes are in a Mesh? CoRR Marc J. van Kreveld, Maarten Löffler, János Pach
2012	J	`jnl`	Kelp Diagrams: Point Set Membership Visualization. Comput. Graph. Forum Kasper Dinkla, Marc J. van Kreveld, Bettina Speckmann, Michel A. Westenberg
2012	J	`jnl`	Processing aggregated data: the location of clusters in health data. GeoInformatica Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira
2012	A	`conf`	Time-Space Maps from Triangulations. GD Sandra Bies, Marc J. van Kreveld
2011	J	`jnl`	Bold graph drawings. Comput. Geom. Marc J. van Kreveld
2011	J	`jnl`	Connect the dot: Computing feed-links for network extension. J. Spatial Inf. Sci. 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
2011	J	`jnl`	Embedding rivers in triangulated irregular networks with linear programming. Int. J. Geogr. Inf. Sci. Marc J. van Kreveld, Rodrigo I. Silveira
2011	J	`jnl`	Empty pseudo-triangles in point sets. Discret. Appl. Math. Hee-Kap Ahn, Sang Won Bae, Marc J. van Kreveld, Iris Reinbacher, Bettina Speckmann
2011	J	`jnl`	Finding long and similar parts of trajectories. Comput. Geom. Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo
2011	J	`jnl`	Geodesic Disks and Clustering in a Simple Polygon. Int. J. Comput. Geom. Appl. Magdalene G. Borgelt, Marc J. van Kreveld, Jun Luo
2011	J	`jnl`	Geometric Simultaneous Embeddings of a Graph and a Matching. J. Graph Algorithms Appl. Sergio Cabello, Marc J. van Kreveld, Giuseppe Liotta, Henk Meijer, Bettina Speckmann, Kevin Verbeek
2011	J	`jnl`	Identifying rectangles in laser range data for urban scene reconstruction. Comput. Graph. Thijs van Lankveld, Marc J. van Kreveld, Remco C. Veltkamp
2011	—	`conf`	Median trajectories using well-visited regions and shortest paths. GIS Marc J. van Kreveld, Lionov Wiratma
2011	J	`jnl`	On Planar Supports for Hypergraphs. J. Graph Algorithms Appl. Kevin Buchin, Marc J. van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek
2011	J	`jnl`	On the shape of a set of points and lines in the plane. Comput. Graph. Forum Marc J. van Kreveld, Thijs van Lankveld, Remco C. Veltkamp
2011	J	`jnl`	Peeling Meshed Potatoes. Algorithmica Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira
2011	—	`ed.`	Proceedings of the 27th ACM Symposium on Computational Geometry, Paris, France, June 13-15, 2011 SCG Ferran Hurtado, Marc J. van Kreveld
2011	J	`jnl`	Segmenting trajectories: A framework and algorithms using spatiotemporal criteria. J. Spatial Inf. Sci. Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán
2010	—	`conf`	10491 Results of the break-out group: Aggregation. Representation, Analysis and Visualization of Moving Objects Mark de Berg, Jörg-Rüdiger Sack, Bettina Speckmann, Anne Driemel, Maike Buchin, Monika Sester, Marc J. van Kreveld
2010	—	`conf`	10491 Results of the break-out group: Gulls Data. Representation, Analysis and Visualization of Moving Objects Emiel van Loon, Jörg-Rüdiger Sack, Kevin Buchin, Maike Buchin, Mark de Berg, Marc J. van Kreveld, Joachim Gudmundsson, David M. Mountain
2010	J	`jnl`	Algorithmic Aspects of Proportional Symbol Maps. Algorithmica Sergio Cabello, Herman J. Haverkort, Marc J. van Kreveld, Bettina Speckmann
2010	—	`conf`	An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. GIS Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán
2010	—	`conf`	Blocking delaunay triangulations. CCCG Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Alexander Pilz, Pedro Ramos, Marc J. van Kreveld, Birgit Vogtenhuber
2010	—	`conf`	Computing similarity between piecewise-linear functions. SCG Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira
2010	—	`ed.`	Geographic Information Science, 6th International Conference, GIScience 2010, Zurich, Switzerland, September 14-17, 2010. Proceedings GIScience Sara Irina Fabrikant, Tumasch Reichenbacher, Marc J. van Kreveld, Christoph Schlieder
2010	J	`jnl`	Largest and Smallest Convex Hulls for Imprecise Points. Algorithmica Maarten Löffler, Marc J. van Kreveld
2010	J	`jnl`	Largest bounding box, smallest diameter, and related problems on imprecise points. Comput. Geom. Maarten Löffler, Marc J. van Kreveld
2010	—	`conf`	Median Trajectories. ESA (1) Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma
2010	J	`jnl`	Optimization for first order Delaunay triangulations. Comput. Geom. Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira
2010	J	`jnl`	Preprocessing Imprecise Points and Splitting Triangulations. SIAM J. Comput. Marc J. van Kreveld, Maarten Löffler, Joseph S. B. Mitchell
2010	A	`conf`	The Quality Ratio of RAC Drawings and Planar Drawings of Planar Graphs. GD Marc J. van Kreveld
2009	—	`conf`	Bold Graph Drawings. CCCG Marc J. van Kreveld
2009	B	`conf`	Connect the Dot: Computing Feed-Links with Minimum Dilation. WADS Boris Aronov, Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann
2009	J	`jnl`	Edges and switches, tunnels and bridges. Comput. Geom. David Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann
2009	—	`conf`	Embedding rivers in polyhedral terrains. SCG Marc J. van Kreveld, Rodrigo I. Silveira
2009	—	`conf`	Finding long and similar parts of trajectories. GIS Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo
2009	A	`conf`	Geometric Simultaneous Embeddings of a Graph and a Matching. GD Sergio Cabello, Marc J. van Kreveld, Giuseppe Liotta, Henk Meijer, Bettina Speckmann, Kevin Verbeek
2009	J	`jnl`	Matched Drawings of Planar Graphs. J. Graph Algorithms Appl. Emilio Di Giacomo, Walter Didimo, Marc J. van Kreveld, Giuseppe Liotta, Bettina Speckmann
2009	A	`conf`	On Planar Supports for Hypergraphs. GD Kevin Buchin, Marc J. van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek
2009	J	`jnl`	Optimal higher order Delaunay triangulations of polygons. Comput. Geom. Rodrigo I. Silveira, Marc J. van Kreveld
2009	J	`jnl`	Planar bichromatic minimum spanning trees. J. Discrete Algorithms Magdalene G. Borgelt, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Damian Merrick, Rodrigo I. Silveira, Mostafa Vahedi
2009	J	`jnl`	Region-restricted clustering for geographic data mining. Comput. Geom. Joachim Gudmundsson, Marc J. van Kreveld, Giri Narasimhan
2009	J	`jnl`	Towards a definition of higher order constrained Delaunay triangulations. Comput. Geom. Rodrigo I. Silveira, Marc J. van Kreveld
2009	J	`jnl`	Wooden Geometric Puzzles: Design and Hardness Proofs. Theory Comput. Syst. Helmut Alt, Hans L. Bodlaender, Marc J. van Kreveld, Günter Rote, Gerard Tel
2008	J	`jnl`	Approximating largest convex hulls for imprecise points. J. Discrete Algorithms Marc J. van Kreveld, Maarten Löffler
2008	C	`conf`	Clusters in Aggregated Health Data. SDH Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira
2008	—	`book`	Computational geometry: algorithms and applications, 3rd Edition. Mark de Berg, Otfried Cheong, Marc J. van Kreveld, Mark H. Overmars
2008	J	`jnl`	Delineating Boundaries for Imprecise Regions. Algorithmica Iris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Jack Snoeyink, Alexander Wolff
2008	J	`jnl`	Efficient Algorithms for Maximum Regression Depth. Discret. Comput. Geom. Marc J. van Kreveld, Joseph S. B. Mitchell, Peter J. Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann
2008	—	`conf`	Feed-links for network extensions. GIS 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
2008	J	`jnl`	On realistic terrains. Comput. Geom. Esther Moet, Marc J. van Kreveld, A. Frank van der Stappen
2008	B	`conf`	Optimal Higher Order Delaunay Triangulations of Polygons. LATIN Rodrigo I. Silveira, Marc J. van Kreveld
2008	A	`conf`	Placing Text Boxes on Graphs. GD Sjoerd van Hagen, Marc J. van Kreveld
2008	B	`conf`	Preprocessing Imprecise Points and Splitting Triangulations. ISAAC Marc J. van Kreveld, Maarten Löffler, Joseph S. B. Mitchell
2008	C	`conf`	Spatial Support and Spatial Confidence for Spatial Association Rules. SDH Patrick Laube, Mark de Berg, Marc J. van Kreveld
2008	A	`conf`	Subdivision Drawings of Hypergraphs. GD Michael Kaufmann, Marc J. van Kreveld, Bettina Speckmann
2008	J	`jnl`	Visibility maps of segments and triangles in 3D. Comput. Geom. Esther Moet, Christian Knauer, Marc J. van Kreveld
2007	B	`conf`	Approximating Largest Convex Hulls for Imprecise Points. WAOA Maarten Löffler, Marc J. van Kreveld
2007	J	`jnl`	Edges and Switches, Tunnels and Bridges CoRR David Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann
2007	B	`conf`	Edges and Switches, Tunnels and Bridges. WADS David Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann
2007	J	`jnl`	Efficient Detection of Patterns in 2D Trajectories of Moving Points. GeoInformatica Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann
2007	J	`jnl`	Generating realistic terrains with higher-order Delaunay triangulations. Comput. Geom. Thierry de Kok, Marc J. van Kreveld, Maarten Löffler
2007	B	`conf`	Geodesic Disks and Clustering in a Simple Polygon. ISAAC Magdalene G. Borgelt, Marc J. van Kreveld, Jun Luo
2007	B	`conf`	Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points. WADS Maarten Löffler, Marc J. van Kreveld
2007	—	`conf`	Largest Subsets of Triangles in a Triangulation. CCCG Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira
2007	A	`conf`	Matched Drawings of Planar Graphs. GD Emilio Di Giacomo, Walter Didimo, Marc J. van Kreveld, Giuseppe Liotta, Bettina Speckmann
2007	J	`jnl`	On rectangular cartograms. Comput. Geom. Marc J. van Kreveld, Bettina Speckmann
2007	—	`conf`	On the Number of Empty Pseudo-Triangles in Point Sets. CCCG Marc J. van Kreveld, Bettina Speckmann
2007	B	`conf`	Optimization for First Order Delaunay Triangulations. WADS Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira
2007	J	`jnl`	Region Intervisibility in Terrains. Int. J. Comput. Geom. Appl. Esther Moet, Marc J. van Kreveld, René van Oostrum
2007	—	`conf`	The definition and computation of trajectory and subtrajectory similarity. GIS Marc J. van Kreveld, Jun Luo
2007	—	`conf`	Towards a Definition of Higher Order Constrained Delaunay Triangulations. CCCG Rodrigo I. Silveira, Marc J. van Kreveld
2007	Misc	`conf`	Wooden Geometric Puzzles: Design and Hardness Proofs. FUN Helmut Alt, Hans L. Bodlaender, Marc J. van Kreveld, Günter Rote, Gerard Tel
2006	A	`conf`	Algorithmic Aspects of Proportional Symbol Maps. ESA Sergio Cabello, Herman J. Haverkort, Marc J. van Kreveld, Bettina Speckmann
2006	J	`jnl`	Approximate Unions of Lines and Minkowski Sums. Algorithmica Marc J. van Kreveld, A. Frank van der Stappen
2006	J	`jnl`	Area-preserving approximations of polygonal paths. J. Discrete Algorithms Prosenjit Bose, Sergio Cabello, Otfried Cheong, Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann
2006	—	`conf`	Computing longest duration flocks in trajectory data. GIS Joachim Gudmundsson, Marc J. van Kreveld
2006	—	`conf`	Largest and Smallest Tours and Convex Hulls for Imprecise Points. SWAT Maarten Löffler, Marc J. van Kreveld
2006	—	`conf`	On realistic terrains. SCG Esther Moet, Marc J. van Kreveld, A. Frank van der Stappen
2006	A	`conf`	Region-Restricted Clustering for Geographic Data Mining. ESA Joachim Gudmundsson, Marc J. van Kreveld, Giri Narasimhan
2006	A	`conf`	Schematisation of Tree Drawings. GD Joachim Gudmundsson, Marc J. van Kreveld, Damian Merrick
2006	—	`conf`	Visibility Maps of Segments and Triangles in 3D. ICCSA (1) Esther Moet, Christian Knauer, Marc J. van Kreveld
2006	J	`jnl`	Web-based delineation of imprecise regions. Comput. Environ. Urban Syst. Avi Arampatzis, Marc J. van Kreveld, Iris Reinbacher, Christopher B. Jones, Subodh Vaid, Paul D. Clough, Hideo Joho, Mark Sanderson
2005	J	`jnl`	Constrained higher order Delaunay triangulations. Comput. Geom. Joachim Gudmundsson, Herman J. Haverkort, Marc J. van Kreveld
2005	A	`conf`	Delineating Boundaries for Imprecise Regions. ESA Iris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Alexander Wolff
2005	C	`conf`	Delineating boundaries for imprecise regions. EuroCG Iris Reinbacher, Marc Benkert, Marc J. van Kreveld, Alexander Wolff
2005	J	`jnl`	Generalizing Monotonicity: on Recognizing Special Classes of Polygons and Polyhedra. Int. J. Comput. Geom. Appl. Prosenjit Bose, Marc J. van Kreveld
2005	A	`conf`	Generating Realistic Terrains with Higher-Order Delaunay Triangulations. ESA Thierry de Kok, Marc J. van Kreveld, Maarten Löffler
2005	C	`conf`	Minimizing local minima in terrains with higher-order Delaunay triangulations. EuroCG Thierry de Kok, Marc J. van Kreveld, Maarten Löffler
2005	J	`jnl`	Multi-Dimensional Scattered Ranking Methods for Geographic Information Retrieval. GeoInformatica Marc J. van Kreveld, Iris Reinbacher, Avi Arampatzis, Roelof van Zwol
2005	—	`conf`	Rectangular cartograms: construction & animation. SCG Sander Florisson, Marc J. van Kreveld, Bettina Speckmann
2005	J	`jnl`	Schematization of networks. Comput. Geom. Sergio Cabello, Mark de Berg, Marc J. van Kreveld
2004	—	`conf`	Algorithms for the placement of diagrams on maps. GIS Marc J. van Kreveld, Étienne Schramm, Alexander Wolff
2004	A	`conf`	Approximate Unions of Lines and Minkowski Sums. ESA Marc J. van Kreveld, A. Frank van der Stappen
2004	—	`conf`	Computing nice sweeps for polyhedra and polygons. CCCG Prosenjit Bose, Marc J. van Kreveld
2004	C	`conf`	Distributed Ranking Methods for Geographic Information Retrieval. SDH Marc J. van Kreveld, Iris Reinbacher, Avi Arampatzis, Roelof van Zwol
2004	—	`conf`	Efficient detection of motion patterns in spatio-temporal data sets. GIS Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann
2004	C	`conf`	Finding REMO - Detecting Relative Motion Patterns in Geospatial Lifelines. SDH Patrick Laube, Marc J. van Kreveld, Stephan Imfeld
2004	—	`ch.`	Geographic information systems. Handbook of Discrete and Computational Geometry, 2nd Ed. Marc J. van Kreveld
2004	J	`jnl`	Good news: Partitioning a simple polygon by compass directions. Int. J. Comput. Geom. Appl. Marc J. van Kreveld, Iris Reinbacher
2004	A	`conf`	On Rectangular Cartograms. ESA Marc J. van Kreveld, Bettina Speckmann
2003	J	`jnl`	Approximation Algorithms for Aligning Points. Algorithmica Sergio Cabello, Marc J. van Kreveld
2003	—	`conf`	Approximation algorithms for aligning points. SCG Sergio Cabello, Marc J. van Kreveld
2003	J	`jnl`	Facility Location on a Polyhedral Surface. Discret. Comput. Geom. Boris Aronov, Marc J. van Kreveld, René van Oostrum, Kasturi R. Varadarajan
2003	—	`conf`	Good NEWS: partitioning a simple polygon by compass directions. SCG Marc J. van Kreveld, Iris Reinbacher
2003	J	`jnl`	Translating a regular grid over a point set. Comput. Geom. Prosenjit Bose, Marc J. van Kreveld, Anil Maheshwari, Pat Morin, Jason Morrison
2002	B	`conf`	Cutting a Country for Smallest Square Fit. ISAAC Marc J. van Kreveld, Bettina Speckmann
2002	J	`jnl`	Higher order Delaunay triangulations. Comput. Geom. Joachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld
2002	J	`jnl`	Practical Extensions of Point Labeling in the Slider Model. GeoInformatica Tycho Strijk, Marc J. van Kreveld
2002	A*	`conf`	Spatial information retrieval and geographical ontologies an overview of the SPIRIT project. SIGIR Christopher B. Jones, Ross Purves, Anne Ruas, Mark Sanderson, Monika Sester, Marc J. van Kreveld, Robert Weibel
2002	J	`jnl`	Towards an evaluation of quality for names placement methods. Int. J. Geogr. Inf. Sci. Steven van Dijk, Marc J. van Kreveld, Tycho Strijk, Alexander Wolff
2001	J	`jnl`	Guest Editor's Foreword. Algorithmica Marc J. van Kreveld
2001	—	`conf`	Schematization of road networks. SCG Sergio Cabello, Mark de Berg, Steven van Dijk, Marc J. van Kreveld, Tycho Strijk
2000	A	`conf`	Higher Order Delaunay Triangulations. ESA Joachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld
1999	—	`conf`	Efficient Algorithms for Maximum Regression Depth. SCG Marc J. van Kreveld, Joseph S. B. Mitchell, Peter J. Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann
1999	J	`jnl`	Labeling a Rectilinear Map More Efficiently. Inf. Process. Lett. Tycho Strijk, Marc J. van Kreveld
1999	J	`jnl`	Point labeling with sliding labels. Comput. Geom. Marc J. van Kreveld, Tycho Strijk, Alexander Wolff
1999	—	`conf`	Practical Extensions of Point Labeling in the Slider Model. ACM-GIS Tycho Strijk, Marc J. van Kreveld
1998	J	`jnl`	Computing the Maximum Overlap of Two Convex Polygons under Translations. Theory Comput. Syst. Mark de Berg, Otfried Cheong, Olivier Devillers, Marc J. van Kreveld, Monique Teillaud
1998	B	`conf`	Facility Location on Terrains. ISAAC Boris Aronov, Marc J. van Kreveld, René van Oostrum, Kasturi R. Varadarajan
1998	J	`jnl`	Filling polyhedral molds. Comput. Aided Des. Prosenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint
1998	J	`jnl`	Label placement by maximum independent set in rectangles. Comput. Geom. Pankaj K. Agarwal, Marc J. van Kreveld, Subhash Suri
1998	J	`jnl`	On fat partitioning, fat covering and the union size of polygons. Comput. Geom. Marc J. van Kreveld
1998	—	`conf`	Point Set Labeling with Sliding Labels. SCG Marc J. van Kreveld, Tycho Strijk, Alexander Wolff
1997	—	`book`	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 Marc J. van Kreveld, Jürg Nievergelt, Thomas Roos, Peter Widmayer
1997	B	`conf`	Algorithms for Triangulated Terrains. SOFSEM Marc J. van Kreveld
1997	—	`conf`	Contour Trees and Small Seed Sets for Isosurface Traversal. SCG Marc J. van Kreveld, René van Oostrum, Chandrajit L. Bajaj, Valerio Pascucci, Daniel Schikore
1997	J	`jnl`	Determining the Castability of Simple Polyhedra. Algorithmica Prosenjit Bose, David Bremner, Marc J. van Kreveld
1997	—	`conf`	Good Orders for Incremental (Re)construction. SCG Jack Snoeyink, Marc J. van Kreveld
1997	—	`conf`	Label placement by maximum independent set in rectangles. CCCG Pankaj K. Agarwal, Marc J. van Kreveld, Subhash Suri
1997	A	`conf`	Linear-Time Reconstruction of Delaunay Triangulations with Applications. ESA Jack Snoeyink, Marc J. van Kreveld
1997	J	`jnl`	Simple Traversal of a Subdivision Without Extra Storage. Int. J. Geogr. Inf. Sci. Mark de Berg, Marc J. van Kreveld, René van Oostrum, Mark H. Overmars
1997	J	`jnl`	Sparse Arrangements and the Number of Views of Polyhedral Scenes. Int. J. Comput. Geom. Appl. Mark de Berg, Dan Halperin, Mark H. Overmars, Marc J. van Kreveld
1997	J	`jnl`	Trekking in the Alps Without Freezing or Getting Tired. Algorithmica Mark de Berg, Marc J. van Kreveld
1996	J	`jnl`	An optimal algorithm for the (<= k)-levels, with applications to separation and transversal problems. Int. J. Comput. Geom. Appl. Hazel Everett, Jean-Marc Robert, Marc J. van Kreveld
1996	B	`conf`	Computing the Maximum Overlap of Two Convex Polygons Under Translations. ISAAC Mark de Berg, Olivier Devillers, Marc J. van Kreveld, Otfried Schwarzkopf, Monique Teillaud
1996	J	`jnl`	Connected Component and Simple Polygon Intersection Searching. Algorithmica Pankaj K. Agarwal, Marc J. van Kreveld
1996	—	`ch.`	Digital Elevation Models and TIN Algorithms. Algorithmic Foundations of Geographic Information Systems Marc J. van Kreveld
1996	J	`jnl`	Efficient Methods for Isoline Extraction from a TIN. Int. J. Geogr. Inf. Sci. Marc J. van Kreveld
1996	J	`jnl`	Folding Rulers Inside Triangles. Discret. Comput. Geom. Marc J. van Kreveld, Jack Snoeyink, Sue Whitesides
1996	J	`jnl`	Point Location in Zones of K-flats in Arrangements. Comput. Geom. Mark de Berg, Marc J. van Kreveld, Otfried Schwarzkopf, Jack Snoeyink
1996	—	`conf`	The Complexity of Rivers in Triangulated Terrains. CCCG Mark de Berg, Prosenjit Bose, Katrin Dobrindt, Marc J. van Kreveld, Mark H. Overmars, Marko de Groot, Thomas Roos, Jack Snoeyink, Sidi Yu
1995	—	`conf`	Printed Circuit Board Simplification: Simplifying Subdivisions in Practice. SCG Berto van de Kraats, Marc J. van Kreveld, Mark H. Overmars
1995	—	`conf`	Simple Traversal of a Subdivision Without Extra Storage. ACM-GIS Mark de Berg, Marc J. van Kreveld, René van Oostrum, Mark H. Overmars
1995	J	`jnl`	Two- and Three-Dimensional Point Location in Rectangular Subdivisions. J. Algorithms Mark de Berg, Marc J. van Kreveld, Jack Snoeyink
1994	J	`jnl`	Concatenable Structures for Decomposable Problems Inf. Comput. Marc J. van Kreveld, Mark H. Overmars
1994	—	`conf`	Determining the Castability of Simple Polyhedra. SCG Prosenjit Bose, David Bremner, Marc J. van Kreveld
1994	J	`jnl`	Efficient Ray Shooting and Hidden Surface Removal. Algorithmica Mark de Berg, Dan Halperin, Mark H. Overmars, Jack Snoeyink, Marc J. van Kreveld
1994	J	`jnl`	Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning. Int. J. Comput. Geom. Appl. Pankaj K. Agarwal, Marc J. van Kreveld
1994	—	`conf`	On Quality Paths on Polyhedral Terrains. IGIS Marc J. van Kreveld
1994	J	`jnl`	Rectilinear Decompositions with Low Stabbing Number. Inf. Process. Lett. Mark de Berg, Marc J. van Kreveld
1993	—	`conf`	An Optimal Algorithm for the (<= k)-Levels, with Applications to Separation and Transversal Problems. SCG Hazel Everett, Jean-Marc Robert, Marc J. van Kreveld
1993	B	`conf`	Connected Component and Simple Polygon Intersection Searching (Extended Abstract). WADS Pankaj K. Agarwal, Marc J. van Kreveld
1993	B	`conf`	Filling Polyhedral Molds. WADS Prosenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint
1993	—	`conf`	Folding Rulers inside Triangles. CCCG Marc J. van Kreveld, Jack Snoeyink, Sue Whitesides
1993	J	`jnl`	Intersection Queries in Curved Objects. J. Algorithms Pankaj K. Agarwal, Marc J. van Kreveld, Mark H. Overmars
1993	B	`conf`	On Fat Partitioning, Fat Covering and the Union Size of Polygons (Extended Abstract). WADS Marc J. van Kreveld
1993	J	`jnl`	The Power of Parallel Projection. Inf. Process. Lett. Marc J. van Kreveld
1993	A	`conf`	Trekking in the Alps Without Freezing or Getting Tired. ESA Mark de Berg, Marc J. van Kreveld
1993	J	`jnl`	Union-Copy Structures and Dynamic Segment Trees. J. ACM Marc J. van Kreveld, Mark H. Overmars
1992	—	`conf`	Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning. FSTTCS Pankaj K. Agarwal, Marc J. van Kreveld
1992	J	`jnl`	Intersection Queries in Sets of Disks. BIT Marc J. van Kreveld, Mark H. Overmars, Pankaj K. Agarwal
1992	J	`jnl`	Shortest path queries in rectilinear worlds. Int. J. Comput. Geom. Appl. Mark de Berg, Marc J. van Kreveld, Bengt J. Nilsson, Mark H. Overmars
1992	—	`conf`	Two- and Three-Dimensional Point Location in Rectangular Subdivisions (Extended Abstract). SWAT Mark de Berg, Marc J. van Kreveld, Jack Snoeyink
1991	J	`jnl`	Divided k-d Trees. Algorithmica Marc J. van Kreveld, Mark H. Overmars
1991	—	`conf`	Efficient Ray Shooting and Hidden Surface Removal. SCG Mark de Berg, Dan Halperin, Mark H. Overmars, Jack Snoeyink, Marc J. van Kreveld
1991	J	`jnl`	Finding Squares and Rectangles in Sets of Points. BIT Marc J. van Kreveld, Mark de Berg
1991	—	`conf`	Intersection Queries for Curved Objects (Extended Abstract). SCG Pankaj K. Agarwal, Marc J. van Kreveld, Mark H. Overmars
1991	—	`conf`	Shortest Path Queries in Rectilinear Worlds of Higher Dimension (Extended Abstract). SCG Mark de Berg, Marc J. van Kreveld, Bengt J. Nilsson
1990	—	`conf`	Finding Shortest Paths in the Presence of Orthogonal Obstacles Using a Combined L1 and Link Metric. SWAT Mark de Berg, Marc J. van Kreveld, Bengt J. Nilsson, Mark H. Overmars
1990	—	`conf`	Intersection Queries in Sets of Disks. SWAT Marc J. van Kreveld, Mark H. Overmars, Pankaj K. Agarwal
1990	J	`jnl`	Maintaining Range Trees in Secondary Memory. Part I: Partitions. Acta Informatica Mark H. Overmars, Michiel H. M. Smid, Mark de Berg, Marc J. van Kreveld
1989	A	`conf`	Concatenable Segment Trees (Extended Abstract). STACS Marc J. van Kreveld, Mark H. Overmars
1989	B	`conf`	Finding Squares and Rectangles in Sets of Points. WG Marc J. van Kreveld, Mark de Berg