Marc J. van Kreveld
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
69
Venues
18
Active years
1989–2026
Best venue rank
A*
Where they publish
Papers
69 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | WALCOM | Minimizing Vertical Length in Linked Bar Charts. | Steven van den Broek, Marc J. van Kreveld, Wouter Meulemans, Arjen Simons |
| 2025 | ESA | The Geodesic Frchet Distance Between Two Curves Bounding a Simple Polygon. | Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann |
| 2025 | ESA | Computing Largest Subsets of Points Whose Convex Hulls Have Bounded Area and Diameter. | Gianmarco Picarella, Marc J. van Kreveld, Frank Staals, Sjoerd de Vries |
| 2025 | WADS | A Near-Linear Time Exact Algorithm for the L₁-Geodesic Frchet Distance Between Two Curves on the Boundary of a Simple Polygon. | Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann |
| 2024 | Algosensors | Collision Detection for Modular Robots - It Is Easy to Cause Collisions and Hard to Avoid Them. | Siddharth Gupta, Marc J. van Kreveld, Othon Michail, Andreas Padalkin |
| 2024 | ISAAC | Robust Classification of Dynamic Bichromatic Point Sets in R². | Erwin Glazenburg, Marc J. van Kreveld, Frank Staals |
| 2024 | MFCS | Capturing the Shape of a Point Set with a Line Segment. | Nathan van Beusekom, Marc J. van Kreveld, Max van Mulken, Marcel Roeloffzen, Bettina Speckmann, Jules Wulms |
| 2023 | SODA | A Subquadratic | Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann |
| 2023 | WG | Reconstructing Graphs from Connected Triples. | Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland, Marc J. van Kreveld, Isja Mannens, Jordi L. Vermeulen |
| 2022 | ESA | Abstract Morphing Using the Hausdorff Distance and Voronoi Diagrams. | Lex de Kogel, Marc J. van Kreveld, Jordi L. Vermeulen |
| 2022 | WG | On Fully Diverse Sets of Geometric Objects and Graphs. | Fabian Klute, Marc J. van Kreveld |
| 2021 | WADS | Mapping Multiple Regions to the Grid with Bounded Hausdorff Distance. | Ivor van der Hoog, Mees van de Kerkhof, Marc J. van Kreveld, Maarten Lffler, Frank Staals, Jrme Urhausen, Jordi L. Vermeulen |
| 2021 | WADS | Diverse Partitions of Colored Points. | Marc J. van Kreveld, Bettina Speckmann, Jrme Urhausen |
| 2021 | WAFR | Space-Aware Reconfiguration. | Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir |
| 2020 | ISAAC | Gourds: A Sliding-Block Puzzle with Turning. | Joep Hamersma, Marc J. van Kreveld, Yushi Uno, Tom C. van der Zanden |
| 2020 | ISAAC | Between Shapes, Using the Hausdorff Distance. | Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen |
| 2019 | WALCOM | Topological Stability of Kinetic k-centers. | Ivor van der Hoog, Marc J. van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms |
| 2018 | ISAAC | Competitive Searching for a Line on a Line Arrangement. | Quirijn W. Bouts, Thom Castermans, Arthur van Goethem, Marc J. van Kreveld, Wouter Meulemans |
| 2018 | ISAAC | Convex Partial Transversals of Planar Regions. | Vahideh Keikha, Mees van de Kerkhof, Marc J. van Kreveld, Irina Kostitsyna, Maarten Lffler, Frank Staals, Jrme Urhausen, Jordi L. Vermeulen, Lionov Wiratma |
| 2017 | ESA | Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary. | Benjamin A. Burton, Erin W. Chambers, Marc J. van Kreveld, Wouter Meulemans, Tim Ophelders, Bettina Speckmann |
| 2017 | GD | The Painter's Problem: Covering a Grid with Colored Connected Polygons. | Arthur van Goethem, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Max Sondag, Jules Wulms |
| 2016 | ESA | Mapping Polygons to the Grid with Small Hausdorff and Frchet Distance. | Quirijn W. Bouts, Irina Kostitsyna, Marc J. van Kreveld, Wouter Meulemans, Willem Sonke, Kevin Verbeek |
| 2016 | ISAAC | A Refined Definition for Groups of Moving Entities and its Computation. | Marc J. van Kreveld, Maarten Lffler, Frank Staals, Lionov Wiratma |
| 2013 | GD | Colored Spanning Graphs for Set Visualization. | Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Lffler, Vera Sacristn Adinolfi, Rodrigo I. Silveira, Bettina Speckmann |
| 2013 | SODA | Segmentation of Trajectories for Non-Monotone Criteria. | Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Lffler, Frank Staals |
| 2013 | WADS | Trajectory Grouping Structure. | Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals |
| 2012 | GD | Time-Space Maps from Triangulations. | Sandra Bies, Marc J. van Kreveld |
| 2012 | ISAAC | How Many Potatoes Are in a Mesh? | Marc J. van Kreveld, Maarten Lffler, Jnos Pach |
| 2010 | ESA | Median Trajectories. | Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Lffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma |
| 2010 | GD | The Quality Ratio of RAC Drawings and Planar Drawings of Planar Graphs. | Marc J. van Kreveld |
| 2009 | GD | On Planar Supports for Hypergraphs. | Kevin Buchin, Marc J. van Kreveld, Henk Meijer, Bettina Speckmann, Kevin Verbeek |
| 2009 | GD | Geometric Simultaneous Embeddings of a Graph and a Matching. | Sergio Cabello, Marc J. van Kreveld, Giuseppe Liotta, Henk Meijer, Bettina Speckmann, Kevin Verbeek |
| 2009 | WADS | Connect the Dot: Computing Feed-Links with Minimum Dilation. | Boris Aronov, Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Lffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann |
| 2008 | GD | Placing Text Boxes on Graphs. | Sjoerd van Hagen, Marc J. van Kreveld |
| 2008 | GD | Subdivision Drawings of Hypergraphs. | Michael Kaufmann, Marc J. van Kreveld, Bettina Speckmann |
| 2008 | ISAAC | Preprocessing Imprecise Points and Splitting Triangulations. | Marc J. van Kreveld, Maarten Lffler, Joseph S. B. Mitchell |
| 2008 | LATIN | Optimal Higher Order Delaunay Triangulations of Polygons. | Rodrigo I. Silveira, Marc J. van Kreveld |
| 2008 | SDH | Clusters in Aggregated Health Data. | Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Lffler, Jun Luo, Rodrigo I. Silveira |
| 2008 | SDH | Spatial Support and Spatial Confidence for Spatial Association Rules. | Patrick Laube, Mark de Berg, Marc J. van Kreveld |
| 2007 | FUN | Wooden Geometric Puzzles: Design and Hardness Proofs. | Helmut Alt, Hans L. Bodlaender, Marc J. van Kreveld, Gnter Rote, Gerard Tel |
| 2007 | GD | Matched Drawings of Planar Graphs. | Emilio Di Giacomo, Walter Didimo, Marc J. van Kreveld, Giuseppe Liotta, Bettina Speckmann |
| 2007 | ISAAC | Geodesic Disks and Clustering in a Simple Polygon. | Magdalene G. Borgelt, Marc J. van Kreveld, Jun Luo |
| 2007 | WADS | Edges and Switches, Tunnels and Bridges. | David Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann |
| 2007 | WADS | Optimization for First Order Delaunay Triangulations. | Marc J. van Kreveld, Maarten Lffler, Rodrigo I. Silveira |
| 2007 | WADS | Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points. | Maarten Lffler, Marc J. van Kreveld |
| 2007 | WAOA | Approximating Largest Convex Hulls for Imprecise Points. | Maarten Lffler, Marc J. van Kreveld |
| 2006 | ESA | Algorithmic Aspects of Proportional Symbol Maps. | Sergio Cabello, Herman J. Haverkort, Marc J. van Kreveld, Bettina Speckmann |
| 2006 | ESA | Region-Restricted Clustering for Geographic Data Mining. | Joachim Gudmundsson, Marc J. van Kreveld, Giri Narasimhan |
| 2006 | GD | Schematisation of Tree Drawings. | Joachim Gudmundsson, Marc J. van Kreveld, Damian Merrick |
| 2006 | ICCSA | Visibility Maps of Segments and Triangles in 3D. | Esther Moet, Christian Knauer, Marc J. van Kreveld |
| 2005 | ESA | Generating Realistic Terrains with Higher-Order Delaunay Triangulations. | Thierry de Kok, Marc J. van Kreveld, Maarten Lffler |
| 2005 | ESA | Delineating Boundaries for Imprecise Regions. | Iris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Alexander Wolff |
| 2004 | ESA | Approximate Unions of Lines and Minkowski Sums. | Marc J. van Kreveld, A. Frank van der Stappen |
| 2004 | ESA | On Rectangular Cartograms. | Marc J. van Kreveld, Bettina Speckmann |
| 2004 | SDH | Distributed Ranking Methods for Geographic Information Retrieval. | Marc J. van Kreveld, Iris Reinbacher, Avi Arampatzis, Roelof van Zwol |
| 2004 | SDH | Finding REMO - Detecting Relative Motion Patterns in Geospatial Lifelines. | Patrick Laube, Marc J. van Kreveld, Stephan Imfeld |
| 2002 | ISAAC | Cutting a Country for Smallest Square Fit. | Marc J. van Kreveld, Bettina Speckmann |
| 2002 | SIGIR | Spatial information retrieval and geographical ontologies an overview of the SPIRIT project. | Christopher B. Jones, Ross Purves, Anne Ruas, Mark Sanderson, Monika Sester, Marc J. van Kreveld, Robert Weibel |
| 2000 | ESA | Higher Order Delaunay Triangulations. | Joachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld |
| 1998 | ISAAC | Facility Location on Terrains. | Boris Aronov, Marc J. van Kreveld, Ren van Oostrum, Kasturi R. Varadarajan |
| 1997 | ESA | Linear-Time Reconstruction of Delaunay Triangulations with Applications. | Jack Snoeyink, Marc J. van Kreveld |
| 1997 | SOFSEM | Algorithms for Triangulated Terrains. | Marc J. van Kreveld |
| 1996 | ISAAC | Computing the Maximum Overlap of Two Convex Polygons Under Translations. | Mark de Berg, Olivier Devillers, Marc J. van Kreveld, Otfried Schwarzkopf, Monique Teillaud |
| 1993 | ESA | Trekking in the Alps Without Freezing or Getting Tired. | Mark de Berg, Marc J. van Kreveld |
| 1993 | WADS | Connected Component and Simple Polygon Intersection Searching (Extended Abstract). | Pankaj K. Agarwal, Marc J. van Kreveld |
| 1993 | WADS | Filling Polyhedral Molds. | Prosenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint |
| 1993 | WADS | On Fat Partitioning, Fat Covering and the Union Size of Polygons (Extended Abstract). | Marc J. van Kreveld |
| 1989 | STACS | Concatenable Segment Trees (Extended Abstract). | Marc J. van Kreveld, Mark H. Overmars |
| 1989 | WG | Finding Squares and Rectangles in Sets of Points. | Marc J. van Kreveld, Mark de Berg |