Publications Maarten Löffler

Clustering Points with Line Segments under the Hausdorff Distance is NP-complete (2024)

with: Carola Wenk, Hugo Akitaya, Majid Mirzanezhad

in: FWCG

keywords: Computational Geometry, Data Imprecision, Trajectories

Computational Geometry Concept Videos: A Dual-Use Project in Education and Outreach (2024)

with: Carola Wenk, Marjolein Haagsman

keywords: Computational Geometry, EDU, UP

Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4 (2024)

with: David Orden, Josef Tkadlec, Jules Wulms, Tamara Mchedlidze

in: arXiv, EuroCG

keywords: Computational Geometry, Graphs Theory

Length-Preserving Matching Between Closed Curves (2024)

with: Carola Wenk, Erfan Hosseini Sereshgi, Frank Staals

in: FWCG

keywords: Computational Geometry, Data Imprecision, Trajectories

Strict upward planar grid drawings of binary trees with minimal area (2024)

keywords: Computational Geometry, Graph Drawing, Graphs Theory

String graph with cop number 4 (2024)

with: Myroslav Kryven, Stephane Durocher

keywords: GAME, Graph Drawing, Graphs Theory

The Algorithm Experience at Primary Schools: An Experience Report (2024)

in: CMSC

keywords: EDU, SORT, UP

Drawing Reeb Graphs (2023)

with: Brittany Terese Fasy, Erfan Hosseini Sereshgi, Erin W. Chambers, Sarah Percival

keywords: Computational Geometry, Graph Drawing, Graphs Theory

Morphing Planar Graph Drawings Through 3D (2023)

with: Alexander Wolff, Fabrizio Frati, Irina Kostitsyna, Kevin Buchin, Tim Ophelders, Will Evans

in: SOFSEM, CGT

keywords: Computational Geometry, Graph Drawing, Graphs Theory, Higher Dimensions

Blocking Delaunay Triangulations from Exterior (2022)

with: Alexander Pilz, Birgit Vogtenhuber, Irene Parada, Manfred Scheucher, Oswin Aichholzer, Thomas Hackl

keywords: Computational Geometry, Graphs Theory

Chromatic k-Nearest Neighbor Queries (2022)

with: Frank Staals, Thijs van der Horst

in: ESA, CG:YRF

keywords: Artificial Intelligence, Computational Geometry, Data Structures

Finding a Battleship of Uncertain Shape (2022)

with: Daniel Perz, Eva-Maria Hainzl, Josef Tkadlec, Markus Wallinger

keywords: Data Imprecision, Puzzles

Flipping Plane Spanning Paths (2022)

with: Birgit Vogtenhuber, Johannes Obenaus, Kristin Knorr, Oswin Aichholzer, Rosna Paul, Wolfgang Mulzer, Zuzana Masárová

keywords: Computational Geometry, Graphs Theory

On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem (2022)

with: Amir Nayyeri, Benjamin Raichel, Hao-Tsung Yang, Haotian Wang, Jie Gao, Kevin Buchin, Mark de Berg, Peyman Afshani, Rik Sarkar

in: SoCG

keywords: Computational Geometry, Data Structures, Graphs Theory

Pushing Blocks by Sweeping Lines (2022-2023)

with: Giovanni Viglietta, Hugo Akitaya

in: FUN, CGT, arXiv

keywords: Computational Geometry, Puzzles

Removing Popular Faces in Curve Arrangements (2022-2023)

with: Alexandra Weinberger, Günter Rote, Phoebe de Nooijer, Soeren Nickel, Tamara Mchedlidze, Zuzana Masárová

in: CD, arXiv, CG:WPAGP, EuroCG

keywords: Computational Geometry, Fixed-Parameter Tractability, Graph Drawing, Graphs Theory, Puzzles

Segment Visibility Counting Queries in Polygons (2022)

with: Aleksandr Popov, Bram Custers, Frank Staals, Ivor van der Hoog, Kevin Buchin, Marcel Roeloffzen

in: ISAAC, EuroCG

keywords: Computational Geometry, Data Structures, Geographical Information Analysis, Trajectories

The Algorithm Experience (2022)

in: CMSC

keywords: Computational Geometry, Convex Hulls, EDU, UP

The Complexity of Norm Synthesis and Revision (2022)

with: Brian Logan, Davide Dell'Anna, Fabiano Dalpiaz, Mehdi Dastani, Natasha Alechina

keywords: Artificial Intelligence

The Influence of Dimensions on the Complexity of Computing Decision Trees (2022-2023)

with: Fabrizio Montecchiani, Ignaz Rutter, Jules Wulms, Manuel Sorge, Marcin Pilipczuk, Raimund Seidel, Stephen G. Kobourov

in: arXiv, AAAI, CG:ML

keywords: Artificial Intelligence, Computational Geometry, Data Structures, Fixed-Parameter Tractability

The Witness Unit Disk Representability Problem (2022)

with: Giuseppe Liotta, Maarten Löffler, Fabrizio Montecchiani, Alessandra Tappini, Soeren Terziadis

keywords: Computational Geometry, Graph Drawing, Graphs Theory, UDG

Towards the Minimization of Global Measures of Congestion Potential for Moving Points (2022)

with: David Kirkpatrick, Ivor van der Hoog, Will Evans

keywords: Computational Geometry, Data Imprecision, Online Algorithms

Chasing Puppies: Mobile Beacon Routing on Closed Curves (2021)

with: Giovanni Viglietta, Irina Kostitsyna, Jeff Erickson, Jordi L. Vermeulen, Jérôme Urhausen, Mikkel Abrahamsen, Tillmann Miltzow

in: SoCG, arXiv

keywords: Computational Geometry, Graphs Theory, Trajectories

Compaction Games (2021)

with: Anika Rounds, Giovanni Viglietta, Hugo Akitaya

in: CORE

keywords: Computational Geometry, GAME, Puzzles

Computing the Fréchet Distance Between Uncertain Curves in One Dimension (2021-2023)

with: Aleksandr Popov, Jérôme Urhausen, Kevin Buchin, Kevin Verbeek, Tim Ophelders

in: WADS, CGTA, arXiv

keywords: Computational Geometry, Graphs Theory, Data Imprecision, Trajectories

Dominect: A Simple yet Deep 2-Player Board Game (2021)

with: Alexandra Weinberger, Birgit Vogtenhuber, Daniel Perz, Irene Parada, Jayson Lynch, Joachim Orthaber, Oswin Aichholzer, Rosna Paul, Zuzana Masárová

keywords: GAME

Hard Diagrams of the Unknot (2021)

with: Arnaud de Mesmay, Benjamin A. Burton, Clément Maria, Eric Sedgwick, Hsien-Chih Chang, Jonathan Spreer, Saul Schleimer

keywords: Computational Geometry, Graph Drawing, Graphs Theory

Mapping Multiple Regions to the Grid with Bounded Hausdorff Distance (2021)

with: Frank Staals, Ivor van der Hoog, Jordi L. Vermeulen, Jérôme Urhausen, Marc Van Kreveld, Mees van de Kerkhof

in: CCCG, WADS, EuroCG

keywords: Computational Geometry, Graph Drawing, Geographical Information Analysis, Data Imprecision

Minimum Color Spanning Circle of Imprecise Points (2021-2022)

with: Ankush Acharyya, Maria Saumell, Ramesh Jallu, Vahideh Keikha

in: COCOON, TCS, arXiv, EGC

keywords: Computational Geometry, Data Imprecision

Minimum Link Fencing (2021-2022)

with: Anaïs Villedieu, Fabian Klute, Martin Nöllenburg, Soeren Nickel, Sujoy Bhore

in: ISAAC, EuroCG

keywords: Computational Geometry

Nearest-Neighbor Decompositions of Drawings (2021-2022)

with: Daniel Perz, Jonas Cleve, Kristin Knorr, Nicolas Grelier, Wolfgang Mulzer

in: SWAT, arXiv, EuroCG

keywords: Computational Geometry, Graph Drawing, Graphs Theory, Puzzles

Online Ply Maintenance (2021)

with: Patrick Eades, Seeun William Umboh, Vikrant Ashvinkumar

keywords: Computational Geometry, Data Imprecision, Online Algorithms

Preprocessing Imprecise Points for the Pareto Front (2021-2022)

with: Bettina Speckmann, Irina Kostitsyna, Ivor van der Hoog

in: SODA, arXiv, EuroCG

keywords: Computational Geometry, Data Structures, Data Imprecision, Quadtrees

Rectangular Spiral Galaxies are Still Hard (2021-2022)

with: Christiane Schmidt, Erik D. Demaine

in: CGTA, arXiv, EuroCG

keywords: Computational Geometry, Puzzles

Shortest Paths in Portalgons (2021-2023)

with: Frank Staals, Rodrigo I. Silveira, Tim Ophelders

in: SoCG, EuroCG

keywords: Computational Geometry, Data Structures

Terrain prickliness: theoretical grounds for high complexity viewsheds (2021)

with: Ankush Acharyya, Frank Staals, Gert Meijer, Hans Raj Tiwary, Maria Saumell, Ramesh Jallu, Rodrigo I. Silveira

in: GIScience, arXiv, EuroCG

keywords: Computational Geometry, Terrains

Uncertain Curve Simplification (2021)

with: Aleksandr Popov, Kevin Buchin, Marcel Roeloffzen

in: MFCS, arXiv, EuroCG

keywords: Computational Geometry, Data Imprecision, Trajectories

Unit Disk Representations of Embedded Trees, Outerplanar and Multi-Legged Graphs (2021)

with: Martin Nöllenburg, Sujoy Bhore, Maarten Löffler, Soeren Nickel

in: GD

keywords: Computational Geometry, Graph Drawing, Graphs Theory, UDG

Adjacency Graphs of Polyhedral Surfaces (2020-2023)

with: Alexander Wolff, André Schulz, Birgit Vogtenhuber, Boris Klemz, Elena Arseneva, Linda Kleist

in: SoCG, DCG, arXiv, EuroCG

keywords: Computational Geometry, Graph Drawing, Graphs Theory, Higher Dimensions

Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency (2020)

with: Amir Nayyeri, Benjamin Raichel, Hao-Tsung Yang, Haotian Wang, Jie Gao, Kevin Buchin, Mark de Berg, Peyman Afshani, Rik Sarkar

in: WAFR

keywords: Computational Geometry, Data Structures, Graphs Theory

Fréchet Distance for Uncertain Curves (2020)

with: Aleksandr Popov, Benjamin Raichel, Chenglin Fan, Kevin Buchin, Marcel Roeloffzen

in: ICALP, arXiv, EuroCG

keywords: Computational Geometry, Data Imprecision, Trajectories

Labeling nonograms: Boundary labeling for curve arrangements (2020-2021)

with: Fabian Klute, Martin Nöllenburg

in: CGTA, EuroCG

keywords: Computational Geometry, Graph Drawing, Graphs Theory, Puzzles

Route-preserving Road Network Generalization (2020-2021)

with: Irina Kostitsyna, Marc van Kreveld, Mees van de Kerkhof, Tim Ophelders

in: ACM GIS, EuroCG

keywords: Computational Geometry, Geographical Information Analysis, Trajectories

Trajectory Visibility (2020)

with: Frank Staals, Ivor van der Hoog, Patrick Eades

in: SWAT

keywords: Computational Geometry, Data Structures, Geographical Information Analysis, Trajectories

A manual comparison of convex hull algorithms (2019)

keywords: Computational Geometry, Convex Hulls, UP

Design and Automated Generation of Japanese Picture Puzzles (2019)

with: Amir Vaxman, Marc van Kreveld, Mees van de Kerkhof, Raphael Parment, Tim de Jong

in: EUROGRAPHICS

keywords: Computational Geometry, Graph Drawing, Graphs Theory, Puzzles

Folding Polyominoes with Holes into a Cube (2019)

with: Christiane Schmidt, Erik D. Demaine, Hugo Akitaya, Irina Kostitsyna, Kenneth Cheung, Klara Mundilova, Linda Kleist, Martin Demaine, Oswin Aichholzer, Sándor Fekete, Zuzana Masárová

in: CCCG

keywords: Computational Geometry, Graph Drawing, Graphs Theory, UP

Geometric Multicut: Shortest Fences for Separating Groups of Objects in the Plane (2019-2020)

with: Günter Rote, Mikkel Abrahamsen, Panos Giannopoulos

keywords: Computational Geometry

Most Vital Segment Barriers (2019)

with: Frank Staals, Irina Kostitsyna, Valentin Polishchuk

in: WADS, arXiv

keywords: Computational Geometry, Graphs Theory

Preprocessing Ambiguous Imprecise Points (2019)

with: Bettina Speckmann, Irina Kostitsyna, Ivor van der Hoog

in: SoCG, arXiv

keywords: Computational Geometry, Data Structures, Data Imprecision, Quadtrees

A Fully Polynomial Time Approximation Scheme for the Smallest Diameter of Imprecise Points (2018-2020)

with: Vahideh Keikha

in: TCS, EuroCG

keywords: Computational Geometry, Data Imprecision

An Experimental Evaluation of Grouping Definitions for Moving Entities (2018-2022)

with: Frank Staals, Lionov Wiratma, Marc van Kreveld

in: ACM GIS, GIScience, JoSIS

keywords: Computational Geometry, Geographical Information Analysis, Trajectories

Approximate stabbing queries with sub-logarithmic local replacement (2018)

with: Ivor van der Hoog

keywords: Approximation, Computational Geometry, Data Structures, Data Imprecision, Quadtrees

Approximating (k, ℓ)-center clustering for curves (2018-2019)

with: Anne Driemel, Irina Kostitsyna, Joachim Gudmundsson, Kevin Buchin, Michael Horton, Rodrigo I. Silveira

in: SODA, arXiv

keywords: Computational Geometry, Graphs Theory, Trajectories

Convex Partial Transversals of Planar Regions (2018)

with: Frank Staals, Irina Kostitsyna, Jordi L. Vermeulen, Jérôme Urhausen, Lionov Wiratma, Marc van Kreveld, Mees van de Kerkhof, Vahideh Keikha

in: ISAAC, arXiv, CG:YRF

keywords: Computational Geometry, Convex Hulls, Data Imprecision

Embedding Ray Intersection Graphs and Global Curve Simplification (2018-2021)

with: Carola Wenk, Irina Kostitsyna, Majid Mirzanezhad, Mees van de Kerkhof

in: ESA, GD, arXiv, FWCG

keywords: Computational Geometry, Data Imprecision, Trajectories

How to Fit a Tree in a Box (2018-2022)

with: Hugo Akitaya, Irene Parada

in: GD, GCom, arXiv

keywords: Computational Geometry, Graph Drawing, Graphs Theory

On Optimal Polyline Simplification using the Hausdorff and Fréchet Distance (2018)

with: Lionov Wiratma, Marc van Kreveld

in: SoCG, EuroCG

keywords: Computational Geometry, Graphs Theory, Trajectories

On the Topology of Walkable Environments (2018)

with: Arne Hillebrand, Benjamin Burton, Dylan Thurston, Saul Schleimer, Stephan Tillmann, Wouter van Toll

keywords: Computational Geometry

The Start-Stop Diagram as a Tool for Continuous Trajectory Simplification (2018)

with: Irina Kostitsyna, Marc van Kreveld, Mees van de Kerkhof

in: AMD

keywords: Computational Geometry, Geographical Information Analysis, Trajectories

The hardness of Witness puzzles (2018)

with: Irina Kostitsyna, Jules Wulms, Max Sondag, Willem Sonke

keywords: Computational Geometry, GAME, Puzzles

Width and Bounding Box of Imprecise Points (2018)

with: Ali Mohades, Vahideh Keikha, Zahed Rahmati

in: CCCG

keywords: Computational Geometry, Data Imprecision

Computing Wave Impact in Self-Organised Mussel Beds (2017)

with: Johan van de Koppel, Tim Ophelders

keywords: Computational Geometry, Graphs Theory, UDG

Discretized Approaches to Schematization (2017)

with: Wouter Meulemans

in: CCCG

keywords: Computational Geometry, Graph Drawing, Geographical Information Analysis

Dynamic smooth compressed quadtrees (2017-2018)

with: Elena Arseneva, Ivor van der Hoog

in: SoCG, arXiv, HALG

keywords: Computational Geometry, Data Structures, Quadtrees

Dynamic stabbing queries with sub-logarithmic local updates for overlapping intervals (2017)

with: Elena Arseneva

in: CSR

keywords: Computational Geometry, Data Structures, Data Imprecision, Quadtrees

Folding Free-Space Diagrams (2017)

with: Aleksandar Markovic, Jinhee Chun, Kevin Buchin, Taichi Shiitada, Wouter Meulemans, Yoshio Okamoto

keywords: Computational Geometry, Graphs Theory, Trajectories, UP

Geomasking through Perturbation, or Counting Points in Circles (2017)

with: Jun Luo, Rodrigo I. Silveira

keywords: Computational Geometry, Data Imprecision, UDG

Largest and Smallest Area Triangles on Imprecise Points (2017-2021)

with: Ali Mohades, Vahideh Keikha

in: CGTA, arXiv, EuroCG

keywords: Computational Geometry, Data Imprecision

Lombardi drawings of knots and links (2017)

with: André Schulz, Birgit Vogtenhuber, Dylan Thurston, Martin Nöllenburg, Philipp Kindermann, Stephen Kobourov

keywords: Computational Geometry, Graph Drawing, Graphs Theory

Maximum-Area Triangle in a Convex Polygon, Revisited (2017-2020)

with: Ali Mohades, Ivor van der Hoog, Jérôme Urhausen, Vahideh Keikha

keywords: Computational Geometry, Delaunay Triangulations, Quadtrees

Obedient Plane Drawings for Disk Intersection Graphs (2017)

with: Bahareh Banyassady, Boris Klemz, Michael Hoffmann, Tillmann Miltzow

in: WADS

keywords: Computational Geometry, Graph Drawing, Graphs Theory, UDG

On Measures for Groups of Trajectories (2017)

with: Lionov Wiratma, Marc van Kreveld

keywords: Computational Geometry, Geographical Information Analysis, Trajectories

A Hexagon-Shaped Stable Kissing Unit Disk Tree (2016)

with: Man-Kwun Chiu, Marcel Roeloffzen, Ryuhei Uehara

keywords: Computational Geometry, Graph Drawing, Graphs Theory, UDG

A Refined Definition for Groups of Moving Entities and its Computation (2016-2018)

with: Frank Staals, Lionov Wiratma, Marc van Kreveld

in: ISAAC, IJCGA, EuroCG

keywords: Computational Geometry, Geographical Information Analysis, Trajectories

Theoretical analysis of beaconless geocast protocols in 1D (2016-2018)

with: Irina Kostitsyna, Joachim Gudmundsson, Rodrigo I. Silveira, Tobias Müller, Vera Sacristán

in: ANALCO, EuroCG

keywords: Computational Geometry, Geographical Information Analysis

Critical Placements of a Square or Circle amidst Trajectories for Junction Detection (2016)

with: Ingo van Duijn, Irina Kostitsyna, Marc van Kreveld

in: CCCG, arXiv

keywords: Computational Geometry, Geographical Information Analysis, Trajectories

Grouping Time-varying Data for Interactive Exploration (2016)

with: Arthur van Goethem, Bettina Speckmann, Frank Staals, Marc van Kreveld

in: SoCG, arXiv, EuroCG

keywords: Computational Geometry, Data Structures, Geographical Information Analysis, Trajectories

Multi-Colored Spanning Graphs (2016-2020)

with: Csaba Tóth, Hugo Akitaya

in: GD, TCS, arXiv

keywords: Computational Geometry, Graph Drawing, Graphs Theory

Multi-Granular Trend Detection for Time-Series Analysis (2016-2017)

with: Arthur van Goethem, Bettina Speckmann, Frank Staals, Jason Dykes

in: InfoVis, TVCG

keywords: Computational Geometry, Graph Drawing, Trajectories

New Results on Trajectory Grouping under Geodesic Distance (2016)

with: Frank Staals, Jérôme Urhausen

keywords: Computational Geometry, Geographical Information Analysis, Trajectories

Recognizing a DOG is Hard but not when it is Thin and Unit (2016)

with: Mereke van Garderen, Valentin Polishchuk, Will Evans

in: FUN

keywords: Computational Geometry, Graph Drawing, Graphs Theory, UDG

Space-Efficient Hidden Surface Removal (2016)

with: Frank Kammer, Rodrigo I. Silveira

in: arXiv, MASSIVE

keywords: Computational Geometry, Data Structures, Terrains

Trash Compaction (2016)

with: Anika Rounds, Greg Aloupis, Hugo Akitaya

keywords: Computational Geometry, Fixed-Parameter Tractability, Puzzles

Automated Puzzle Difficulty Estimation (2015)

with: Marc van Kreveld, Paul Mutser

in: CIG

keywords: Artificial Intelligence, GAME, Psychology, Puzzles

Central Trajectories (2015-2017)

with: Frank Staals, Marc van Kreveld

in: JoCG, EuroCG

keywords: Computational Geometry, Geographical Information Analysis, Trajectories

Graph Drawing Contest Report (2015)

with: Ignaz Rutter, Lev Nachmanson, Philipp Kindermann

in: GD

keywords: Computational Geometry, Graph Drawing, Graphs Theory

Homotopy Measures for Representative Trajectories (2015-2016)

with: Erin W. Chambers, Frank Staals, Irina Kostitsyna

in: ESA, EuroCG

keywords: Computational Geometry, Geographical Information Analysis, Trajectories

Linear-size Universal Point Sets for One-bend Drawings (2015)

with: Csaba Tóth

in: GD

keywords: Computational Geometry, Graph Drawing, Graphs Theory

Mixed Map Labeling (2015-2016)

with: Frank Staals, Martin Nöllenburg

in: CIAC, JoSIS

keywords: Computational Geometry, Graph Drawing, Geographical Information Analysis

On the complexity of minimum-link path problems (2015-2017)

with: Frank Staals, Irina Kostitsyna, Valentin Polishchuk

in: SoCG, JoCG, arXiv, EGC

keywords: Computational Geometry, Terrains

Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees (2015)

with: André Schulz, Anika Rounds, Clinton Bowen, Csaba Tóth, Stephane Durocher

keywords: Computational Geometry, Graph Drawing, Graphs Theory, UDG

Single-Player and Two-Player Buttons & Scissors Games (2015-2016)

with: Aaron Williams, Adam Hesterberg, Christiane Schmidt, Erik D. Demaine, Harrison Gregg, Hiro Ito, Irina Kostitsyna, Jody Leonard, Kyle Burke, Michael Hoffmann, Robert Hearn, Ryuhei Uehara, Yushi Uno

in: arXiv, JCDCG^3

keywords: Computational Geometry, GAME, Graph Drawing, Puzzles

Trajectory Grouping Structure under Geodesic Distance (2015)

with: Bettina Speckmann, Frank Staals, Irina Kostitsyna, Marc van Kreveld

in: SoCG

keywords: Computational Geometry, Geographical Information Analysis, Trajectories

Graph Drawing Contest Report (2014)

with: Carsten Gutwenger, Ignaz Rutter, Lev Nachmanson

in: GD

keywords: Computational Geometry, Graph Drawing, Graphs Theory

Optimizing Airspace Closure with respect to Politicians' Egos (2014)

with: Irina Kostitsyna, Valentin Polishchuk

in: FUN

keywords: Computational Geometry, Data Structures, Graphs Theory

Packing Plane Spanning Trees and Paths in Complete Geometric Graphs (2014-2017)

with: Alexander Pilz, Bettina Speckmann, Emo Welzl, Marc van Kreveld, Matias Korman, Oswin Aichholzer, Thomas Hackl

in: CCCG, IPL, arXiv

keywords: Computational Geometry, Graphs Theory

Practical Approaches to Partially Guarding a Polyhedral Terrain (2014)

with: Frank Kammer, Frank Staals, Paul Mutser

keywords: Computational Geometry, Geographical Information Analysis, Terrains

Region-based approximation of probability distributions (for visibility between imprecise points among obstacles) (2014-2019)

with: Irina Kostitsyna, Kevin Buchin, Rodrigo I. Silveira

in: ALENEX, Algorithmica, arXiv, EuroCG

keywords: Computational Geometry, Geographical Information Analysis, Data Imprecision

Ecological validity of virtual environments to assess human navigation ability (2014-2015)

with: Annemarie Faber, Ineke van der Ham, Marc van Kreveld, Mathhijs Venselaar

in: PS, Frontiers

keywords: Psychology, Trajectories

The Connect-The-Dots Family of Puzzles: Design and Automatic Generation (2014)

with: Frank Staals, Gerwin Klappe, Marc van Kreveld, Mira Kaiser, Tim van Kapel

in: SIGGRAPH, TOG, CG:MM

keywords: Computational Geometry, Graph Drawing, Graphs Theory, Puzzles

Clear Unit-Distance Graphs (2013)

with: Frank Staals, Marc van Kreveld

keywords: Computational Geometry, Graph Drawing, Graphs Theory, UDG

Colored Spanning Graphs for Set Visualization (2013-2017)

with: Akiyoshi Shioura, Bettina Speckmann, Ferran Hurtado, Marc van Kreveld, Matias Korman, Rodrigo I. Silveira, Takeshi Tokuyama, Vera Sacristán

in: GD, CGTA, arXiv

keywords: Approximation, Computational Geometry, Fixed-Parameter Tractability, Graph Drawing, Graphs Theory

Minimizing Co-location Potential of Moving Entities (2013-2016)

with: David Kirkpatrick, Frank Staals, Will Evans

in: SoCG, SICOMP, EuroCG

keywords: Computational Geometry, Data Imprecision, Online Algorithms

Counting Carambolas (2013-2015)

with: Adrian Dumitrescu, André Schulz, Csaba Tóth

in: CCCG, GCom, arXiv

keywords: Computational Geometry, Graphs Theory

On the Complexity of Barrier Resilience for Fat Regions and Bounded Ply (2013-2018)

with: Darren Strash, Matias Korman, Rodrigo I. Silveira

in: ALGOSENSORS, CGTA, arXiv

keywords: Approximation, Computational Geometry, Fixed-Parameter Tractability, Graphs Theory, UDG

Segmentation of Trajectories on Nonmonotone Criteria (2013-2015)

with: Anne Driemel, Boris Aronov, Frank Staals, Marc van Kreveld

keywords: Computational Geometry, Geographical Information Analysis, Trajectories

Strict Confluent Drawing (2013-2016)

with: Bettina Speckmann, Danny Holten, David Eppstein, Kevin Verbeek, Martin Nöllenburg

in: GD, JoCG, arXiv

keywords: Computational Geometry, Graph Drawing, Graphs Theory

Terrain Visibility with Multiple Viewpoints (2013-2014)

with: Ferran Hurtado, Frank Staals, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Vera Sacristán

in: ISAAC, IJCGA, arXiv, EuroCG

keywords: Computational Geometry, Terrains

The Flip Diameter of Rectangulations and Convex Subdivisions (2013-2016)

with: Csaba Tóth, Diane Souvaine, Eyal Ackerman, Gill Barequet, Joshua Mermelstein, Michelle Allen

in: LATIN, DMTCS, arXiv

keywords: Computational Geometry, Graphs Theory

Unions of Onions: Preprocessing Imprecise Points for Fast Onion Layer Decomposition (2013-2014)

with: Wolfgang Mulzer

in: WADS, JoCG, arXiv, EuroCG

keywords: Computational Geometry, Convex Hulls, Data Structures, Data Imprecision, UDG

Dynamic Planar Point Location with Sub-Logarithmic Local Updates (2012-2013)

with: Darren Strash, Joe Simons

in: WADS, arXiv

keywords: Computational Geometry, Data Structures, Data Imprecision, Quadtrees

How Many Potatoes are in a Mesh? (2012)

with: János Pach, Marc van Kreveld

in: ISAAC, arXiv, EuroCG

keywords: Computational Geometry, Terrains

Adjacency-Preserving Spatial Treemaps (2011-2016)

with: David Eppstein, Kevin Buchin, Martin Nöllenburg, Rodrigo I. Silveira

in: WADS, JoCG, arXiv

keywords: Computational Geometry, Geographical Information Analysis

Bounds on the Complexity of Halfspace Intersections when the Bounded Faces have Small Dimension (2011-2013)

with: David Eppstein

in: SoCG, DCG, arXiv

keywords: Computational Geometry, Higher Dimensions

Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (2011-2013)

with: Darren Strash, David Eppstein, Lowell Trott, Michael T. Goodrich

in: CASoN, TCS, arXiv, GA

keywords: Graphs Theory, Social Networks

Flow Computations on Imprecise Terrains (2011-2013)

with: Anne Driemel, Herman Haverkort, Rodrigo I. Silveira

in: WADS, JoCG, arXiv, EuroCG

keywords: Computational Geometry, Geographical Information Analysis, Data Imprecision, Terrains

Geometric Computations on Indecisive Points (2011-2012)

with: Allan Jørgensen, Jeff Phillips

in: WADS, arXiv

keywords: Computational Geometry, Data Imprecision

Planar and Poly-Arc Lombardi Drawings (2011-2018)

,

with: Christian Duncan, David Eppstein, Martin Nöllenburg, Michael T. Goodrich, Stephen Kobourov

in: GD, JoCG, arXiv, GD poster

keywords: Computational Geometry, Graph Drawing, Graphs Theory

Tracking Moving Objects with Few Handovers (2011)

with: David Eppstein, Michael T. Goodrich

in: WADS, arXiv

keywords: Computational Geometry, Geographical Information Analysis, Online Algorithms, Trajectories

Triangulating the Square: Quadtrees and Delaunay Triangulations are Equivalent (2011-2012)

with: Wolfgang Mulzer

in: SODA, SICOMP, arXiv

keywords: Computational Geometry, Delaunay Triangulations, Quadtrees

Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area (2010-2012)

with: David Eppstein, Erin W. Chambers, Michael T. Goodrich

in: GD, JGAA, arXiv

keywords: Computational Geometry, Graph Drawing, Graphs Theory

Listing All Maximal Cliques in Large Sparse Real-World Graphs in Near-Optimal Time (2010-2013)

with: Darren Strash, David Eppstein

in: ISAAC, JEA, arXiv

keywords: Fixed-Parameter Tractability, Graphs Theory, Social Networks

Median Trajectories (2010-2013)

with: Carola Wenk, Kevin Buchin, Lionov Wiratma, Maike Buchin, Marc van Kreveld, Rodrigo I. Silveira

in: ESA, Algorithmica

keywords: Computational Geometry, Geographical Information Analysis, Trajectories

Optimal 3D Angular Resolution for Low-Degree Graphs (2010-2013)

with: David Eppstein, Elena Mumford, Martin Nöllenburg

in: GD, JGAA, arXiv

keywords: Computational Geometry, Graph Drawing, Graphs Theory, Higher Dimensions

Removing Local Extrema from Imprecise Terrains (2010-2012)

with: Chris Gray, Frank Kammer, Rodrigo I. Silveira

in: CGTA, arXiv, EuroCG

keywords: Computational Geometry, Geographical Information Analysis, Data Imprecision, Terrains

Shooting Bricks with Orthogonal Laser Beams: A First Step towards Internal External Map Labeling (2010)

with: Martin Nöllenburg

in: CCCG

keywords: Computational Geometry, Graph Drawing, Geographical Information Analysis

Data Imprecision in Computational Geometry (2009)

thesis: Utrecht University, PhD

keywords: Computational Geometry, Data Imprecision

Finding the Most Relevant Fragments in Networks (2009-2010)

with: Bettina Speckmann, Günter Rote, Joachim Gudmundsson, Jun Luo, Kevin Buchin, Rodrigo I. Silveira, Sergio Cabello, Thomas Wolle

in: AGILE, JGAA

keywords: Computational Geometry, Geographical Information Analysis, Graphs Theory

Geometric Measures on Imprecise Points in Higher Dimensions (2009)

with: Hein Kruger

keywords: Computational Geometry, Higher Dimensions, Data Imprecision

Computing Correlation between Piecewise-Linear Functions (2009-2013)

with: Boris Aronov, Marc van Kreveld, Pankaj K. Agarwal, Rodrigo I. Silveira

in: SoCG, SICOMP, EuroCG

keywords: Computational Geometry, Geographical Information Analysis, Terrains

Polychromatic 4-Coloring of Guillotine Subdivisions (2009)

with: Elad Horev, Matthew Katz, Roi Krakovski

in: IPL

keywords: Computational Geometry, Graphs Theory

Delaunay Triangulation of Imprecise Points Simplified and Extended (2009-2011)

with: Kevin Buchin, Pat Morin, Wolfgang Mulzer

in: WADS, Algorithmica

keywords: Computational Geometry, Data Structures, Delaunay Triangulations, Data Imprecision, Quadtrees

Shape Fitting on Point Sets with Probability Distributions (2009)

with: Jeff Phillips

in: ESA, TR, arXiv

keywords: Computational Geometry, Data Imprecision

The Directed Hausdorff Distance between Imprecise Point Sets (2009-2011)

with: Christian Knauer, Marc Scherfenberg, Thomas Wolle

in: ISAAC, TCS, arXiv

keywords: Computational Geometry, Data Imprecision

Almost all Delaunay Triangulations have Stretch Factor Greater than π/2 (2009-2011)

with: Jack Snoeyink, Luc Devroye, Prosenjit Bose, Vishal Verma

in: CCCG, CGTA, arXiv

keywords: Computational Geometry, Delaunay Triangulations

Processing aggregated data: the location of clusters in health data (2008-2012)

with: Jun Luo, Kevin Buchin, Maike Buchin, Marc van Kreveld, Rodrigo I. Silveira

in: SDH, Geoinformatica, ASCI

keywords: Computational Geometry, Geographical Information Analysis

Colour Patterns for Polychromatic Four-colouring of Rectangular Subdivisions (2008)

with: Bettina Speckmann, Elena Mumford, Herman Haverkort, Jack Snoeyink, Matthew O'Meara

keywords: Computational Geometry, Graphs Theory

Connect the Dot: Computing Feed-links for Network Extension (2008-2011)

,

with: Bart Jansen, Bettina Speckmann, Boris Aronov, Jun Luo, Kevin Buchin, Maike Buchin, Marc van Kreveld, Rodrigo I. Silveira, Tom de Jong

in: ACM GIS, WADS, JoSIS

keywords: Computational Geometry, Geographical Information Analysis, Graphs Theory

Detecting Commuting Patterns by Clustering Subtrajectories (2008-2011)

with: Joachim Gudmundsson, Jun Luo, Kevin Buchin, Maike Buchin

in: ISAAC, IJCGA, TR

keywords: Computational Geometry, Geographical Information Analysis, Trajectories

Geometry with Imprecise Lines (2008)

with: Marc van Kreveld

keywords: Computational Geometry, Data Imprecision

Preprocessing Imprecise Points and Splitting Triangulations (2008-2010)

with: Joseph Mitchell, Marc van Kreveld

in: ISAAC, SICOMP, TR

keywords: Computational Geometry, Data Structures, Data Imprecision

Smoothing Imprecise 1.5D Terrains (2008-2010)

with: Chris Gray, Rodrigo I. Silveira

in: CCCG, WAOA, IJCGA, TR, EuroCG

keywords: Computational Geometry, Geographical Information Analysis, Data Imprecision, Terrains

Delaunay Triangulations of Imprecise Points in Linear Time after Preprocessing (2008-2010)

with: Jack Snoeyink

keywords: Computational Geometry, Data Structures, Delaunay Triangulations, Data Imprecision, UDG

Approximating Largest Convex Hulls for Imprecise Points (2007-2008)

with: Marc van Kreveld

in: WAOA, JoDA, TR

keywords: Approximation, Computational Geometry, Convex Hulls, Data Imprecision

Connected Rectilinear Graphs on Point Sets (2007-2011)

with: Elena Mumford

in: GD, JoCG, TR, FWCG

keywords: Computational Geometry, Graph Drawing, Graphs Theory

Existence and Computation of Tours through Imprecise Points (2007-2011)

in: IJCGA, TR, EuroCG

keywords: Computational Geometry, Data Imprecision

Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points (2007-2010)

with: Marc van Kreveld

in: WADS, CGTA, TR

keywords: Computational Geometry, Data Imprecision

Optimization for First Order Delaunay Triangulations (2007-2010)

with: Marc van Kreveld, Rodrigo I. Silveira

in: WADS, CGTA, TR, ASCI

keywords: Computational Geometry, Delaunay Triangulations, Fixed-Parameter Tractability, Terrains

Peeling Meshed Potatoes (2007-2011)

with: Boris Aronov, Marc van Kreveld, Rodrigo I. Silveira

in: CCCG, Algorithmica, TR

keywords: Computational Geometry, Terrains

Planar Bichromatic Minimum Spanning Trees (2007-2009)

with: Damian Merrick, Jun Luo, Magdalene G. Borgelt, Marc van Kreveld, Mostafa Vahedi, Rodrigo I. Silveira

in: JoDA, TR, EuroCG

keywords: Computational Geometry, Graphs Theory

Largest and Smallest Convex Hulls for Imprecise Points (2006-2010)

with: Marc van Kreveld

in: SWAT, Algorithmica, TR, ASCI

keywords: Computational Geometry, Convex Hulls, Data Imprecision

Generating Realistic Terrains with Higher-Order Delaunay Triangulations (2005-2007)

with: Marc van Kreveld, Thierry de Kok

in: ESA, CGTA, TR, EuroCG

keywords: Computational Geometry, Delaunay Triangulations, Geographical Information Analysis, Terrains

Smallest and Largest Convex Hulls for Imprecise Points (2005)

thesis: Utrecht University, Master

keywords: Computational Geometry, Convex Hulls, Data Imprecision