Maarten Löffler

ORCID

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 143

Top Venues

Utrecht University, Netherlands (PHD)

Education History

Utrecht University, Netherlands

PHD

Publications

Marjolein Haagsman, Maarten Löffler, Carola Wenk
Computational Geometry Concept Videos: A Dual-Use Project in Education and Outreach (Media Exposition). SoCG (2024)
Maarten Löffler, Tamara Mchedlidze, David Orden, Josef Tkadlec, Jules Wulms
Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4. CoRR (2024)
Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber, Alexander Wolff
Adjacency Graphs of Polyhedral Surfaces. Discret. Comput. Geom. 71 (4) (2024)
Erik D. Demaine, Maarten Löffler, Christiane Schmidt
Rectangular Spiral Galaxies are still hard. Comput. Geom. 110 (2023)
Hugo A. Akitaya, Maarten Löffler, Giovanni Viglietta
Pushing Blocks by Sweeping Lines. Comput. Geom. Topol. 2 (1) (2023)
Maarten Löffler, Tim Ophelders, Frank Staals, Rodrigo I. Silveira
Shortest Paths in Portalgons. CoRR (2023)
Maarten Löffler, Tim Ophelders, Rodrigo I. Silveira, Frank Staals
Shortest Paths in Portalgons. SoCG (2023)
Phoebe de Nooijer, Soeren Terziadis, Alexandra Weinberger, Zuzana Masárová, Tamara Mchedlidze, Maarten Löffler, Günter Rote
Removing Popular Faces in Curve Arrangements. GD (2) (2023)
Stephen G. Kobourov, Maarten Löffler, Fabrizio Montecchiani, Marcin Pilipczuk, Ignaz Rutter, Raimund Seidel, Manuel Sorge, Jules Wulms
The Influence of Dimensions on the Complexity of Computing Decision Trees. AAAI (2023)
Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek
Computing the Fréchet distance between uncertain curves in one dimension. Comput. Geom. 109 (2023)
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
Morphing Planar Graph Drawings Through 3D. Comput. Geom. Topol. 2 (1) (2023)
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
Morphing Planar Graph Drawings Through 3D. SOFSEM (2023)
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
Fréchet Distance for Uncertain Curves. ACM Trans. Algorithms 19 (3) (2023)
Siu-Wing Cheng, Maarten Löffler, Jeff M. Phillips, Aleksandr Popov
Computational Geometry (Dagstuhl Seminar 23221). Dagstuhl Reports 13 (5) (2023)
Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals
Segment Visibility Counting Queries in Polygons. ISAAC (2022)
Phoebe de Nooijer, Soeren Nickel, Alexandra Weinberger, Zuzana Masárová, Tamara Mchedlidze, Maarten Löffler, Günter Rote
Removing Popular Faces in Curve Arrangements. CoRR (2022)
Jonas Cleve, Nicolas Grelier, Kristin Knorr, Maarten Löffler, Wolfgang Mulzer, Daniel Perz
Nearest-Neighbor Decompositions of Drawings. SWAT (2022)
Hugo A. Akitaya, Maarten Löffler, Giovanni Viglietta
Pushing Blocks by Sweeping Lines. CoRR (2022)
Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals
Segment Visibility Counting Queries in Polygons. CoRR (2022)
Sujoy Bhore, Fabian Klute, Maarten Löffler, Martin Nöllenburg, Soeren Terziadis, Anaïs Villedieu
Minimum Link Fencing. CoRR (2022)
Jonas Cleve, Nicolas Grelier, Kristin Knorr, Maarten Löffler, Wolfgang Mulzer, Daniel Perz
Nearest-Neighbor Decompositions of Drawings. CoRR (2022)
Thijs van der Horst, Maarten Löffler, Frank Staals
Chromatic k-Nearest Neighbor Queries. ESA (2022)
Eva-Maria Hainzl, Maarten Löffler, Daniel Perz, Josef Tkadlec, Markus Wallinger
Finding a Battleship of Uncertain Shape. CoRR (2022)
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
Morphing Planar Graph Drawings Through 3D. CoRR (2022)
Sujoy Bhore, Fabian Klute, Maarten Löffler, Martin Nöllenburg, Soeren Terziadis, Anaïs Villedieu
Minimum Link Fencing. ISAAC (2022)
Oswin Aichholzer, Thomas Hackl, Maarten Löffler, Alexander Pilz, Irene Parada, Manfred Scheucher, Birgit Vogtenhuber
Blocking Delaunay Triangulations from the Exterior. CoRR (2022)
Stephen G. Kobourov, Maarten Löffler, Fabrizio Montecchiani, Marcin Pilipczuk, Ignaz Rutter, Raimund Seidel, Manuel Sorge, Jules Wulms
The Influence of Dimensions on the Complexity of Computing Decision Trees. CoRR (2022)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. SoCG (2022)
Ankush Acharyya, Ramesh K. Jallu, Vahideh Keikha, Maarten Löffler, Maria Saumell
Minimum color spanning circle of imprecise points. CoRR (2022)
Hugo A. Akitaya, Maarten Löffler, Irene Parada
How to Fit a Tree in a Box. Graphs Comb. 38 (5) (2022)
Hugo A. Akitaya, Maarten Löffler, Giovanni Viglietta
Pushing Blocks by Sweeping Lines. FUN (2022)
Davide Dell'Anna, Natasha Alechina, Fabiano Dalpiaz, Mehdi Dastani, Maarten Löffler, Brian Logan
The Complexity of Norm Synthesis and Revision. COINE (2022)
Ankush Acharyya, Ramesh K. Jallu, Vahideh Keikha, Maarten Löffler, Maria Saumell
Minimum color spanning circle of imprecise points. Theor. Comput. Sci. 930 (2022)
Oswin Aichholzer, Kristin Knorr, Maarten Löffler, Zuzana Masárová, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber
Flipping Plane Spanning Paths. CoRR (2022)
Thijs van der Horst, Maarten Löffler, Frank Staals
Chromatic k-Nearest Neighbor Queries. CoRR (2022)
Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
Preprocessing Imprecise Points for the Pareto Front. SODA (2022)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. CoRR (2022)
Ankush Acharyya, Ramesh K. Jallu, Maarten Löffler, Gert G. T. Meijer, Maria Saumell, Rodrigo I. Silveira, Frank Staals, Hans Raj Tiwary
Terrain prickliness: theoretical grounds for low complexity viewsheds. CoRR (2021)
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)
Fabian Klute, Maarten Löffler, Martin Nöllenburg
Labeling nonograms: Boundary labeling for curve arrangements. Comput. Geom. 98 (2021)
Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek
Computing the Fréchet Distance Between Uncertain Curves in One Dimension. CoRR (2021)
Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler
Embedding Ray Intersection Graphs and Global Curve Simplification. Graph Drawing (2021)
Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek
Computing the Fréchet Distance Between Uncertain Curves in One Dimension. WADS (2021)
Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
Preprocessing Imprecise Points for the Pareto Front. CoRR (2021)
Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen
Uncertain Curve Simplification. CoRR (2021)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. WAFR (2021)
Mikkel Abrahamsen, Jeff Erickson, Irina Kostitsyna, Maarten Löffler, Tillmann Miltzow, Jérôme Urhausen, Jordi L. Vermeulen, Giovanni Viglietta
Chasing Puppies: Mobile Beacon Routing on Closed Curves. SoCG (2021)
Vahideh Keikha, Maarten Löffler, Ali Mohades
Largest and smallest area triangles on imprecise points. Comput. Geom. 95 (2021)
Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen
Uncertain Curve Simplification. MFCS (2021)
Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
Folding polyominoes with holes into a cube. Comput. Geom. 93 (2021)
Ankush Acharyya, Ramesh K. Jallu, Vahideh Keikha, Maarten Löffler, Maria Saumell
Minimum Color Spanning Circle in Imprecise Setup. COCOON (2021)
Maarten Löffler, Jérôme Urhausen
Mapping Points to the Grid with Bounded Hausdor Distance. CCCG (2021)
Sujoy Bhore, Maarten Löffler, Soeren Nickel, Martin Nöllenburg
Unit Disk Representations of Embedded Trees, Outerplanar and Multi-legged Graphs. Graph Drawing (2021)
Davide Dell'Anna, Natasha Alechina, Brian Logan, Maarten Löffler, Fabiano Dalpiaz, Mehdi Dastani
The Complexity of Data-Driven Norm Synthesis and Revision. CoRR (2021)
Erik D. Demaine, Maarten Löffler, Christiane Schmidt
Rectangular Spiral Galaxies are Still Hard. CoRR (2021)
Ankush Acharyya, Ramesh K. Jallu, Maarten Löffler, Gert G. T. Meijer, Maria Saumell, Rodrigo I. Silveira, Frank Staals
Terrain Prickliness: Theoretical Grounds for High Complexity Viewsheds. GIScience (II) (2021)
Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber, Alexander Wolff
Adjacency Graphs of Polyhedral Surfaces. SoCG (2021)
Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler
Embedding Ray Intersection Graphs and Global Curve Simplification. CoRR (2021)
Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber, Alexander Wolff
Adjacency Graphs of Polyhedral Surfaces. CoRR (2021)
Mikkel Abrahamsen, Jeff Erickson, Irina Kostitsyna, Maarten Löffler, Tillmann Miltzow, Jérôme Urhausen, Jordi L. Vermeulen, Giovanni Viglietta
Chasing Puppies: Mobile Beacon Routing on Closed Curves. CoRR (2021)
Vahideh Keikha, Maarten Löffler, Ali Mohades
A fully polynomial time approximation scheme for the smallest diameter of imprecise points. Theor. Comput. Sci. 814 (2020)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. CoRR (2020)
Patrick Eades, Ivor van der Hoog, Maarten Löffler, Frank Staals
Trajectory Visibility. SWAT (2020)
Hugo A. Akitaya, Maarten Löffler, Csaba D. Tóth
Multi-colored spanning graphs. Theor. Comput. Sci. 833 (2020)
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
Fréchet Distance for Uncertain Curves. 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)
Mikkel Abrahamsen, Panos Giannopoulos, Maarten Löffler, Günter Rote
Geometric Multicut: Shortest Fences for Separating Groups of Objects in the Plane. Discret. Comput. Geom. 64 (3) (2020)
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
Fréchet Distance for Uncertain Curves. ICALP (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)
Ivor van der Hoog, Vahideh Keikha, Maarten Löffler, Ali Mohades, Jérôme Urhausen
Maximum-area triangle in a convex polygon, revisited. Inf. Process. Lett. 161 (2020)
Philipp Kindermann, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg, André Schulz, Birgit Vogtenhuber
Lombardi drawings of knots and links. J. Comput. Geom. 10 (1) (2019)
Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira
Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles). Algorithmica 81 (7) (2019)
Mikkel Abrahamsen, Panos Giannopoulos, Maarten Löffler, Günter Rote
Geometric Multicut. CoRR (2019)
Maarten Löffler, Anna Lubiw, Saul Schleimer, Erin Wolf Chambers
Computation in Low-Dimensional Geometry and Topology (Dagstuhl Seminar 19352). Dagstuhl Reports 9 (8) (2019)
Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler, Martijn Struijs
Approximating (k, ℓ)-center clustering for curves. SODA (2019)
Lionov Wiratma, Marc J. van Kreveld, Maarten Löffler, Frank Staals
An Experimental Evaluation of Grouping Definitions for Moving Entities. SIGSPATIAL/GIS (2019)
Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
Folding Polyominoes with Holes into a Cube. CoRR (2019)
Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
Folding Polyominoes with Holes into a Cube. CCCG (2019)
Maarten Löffler
A Manual Comparison of Convex Hull Algorithms (Multimedia Exposition). SoCG (2019)
Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler, Majid Mirzanezhad, Carola Wenk
Global Curve Simplification. ESA (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)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
Most vital segment barriers. CoRR (2019)
Mikkel Abrahamsen, Panos Giannopoulos, Maarten Löffler, Günter Rote
Geometric Multicut. ICALP (2019)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
Most Vital Segment Barriers. WADS (2019)
Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
Preprocessing Ambiguous Imprecise Points. SoCG (2019)
Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
Preprocessing Ambiguous Imprecise Points. CoRR (2019)
Joachim Gudmundsson, Irina Kostitsyna, Maarten Löffler, Tobias Müller, Vera Sacristán, Rodrigo I. Silveira
Theoretical analysis of beaconless geocast protocols in 1D. ANALCO (2018)
Vahideh Keikha, Maarten Löffler, Ali Mohades, Zahed Rahmati
Width and Bounding Box of Imprecise Points. CCCG (2018)
Hugo A. Akitaya, Maarten Löffler, Irene Parada
How to Fit a Tree in a Box. Graph Drawing (2018)
Hugo A. Akitaya, Maarten Löffler, Irene Parada
How to Fit a Tree in a Box. CoRR (2018)
Lionov Wiratma, Maarten Löffler, Frank Staals
An Experimental Comparison of Two Definitions for Groups of Moving Entities (Short Paper). GIScience (2018)
William E. Devanny, Philipp Kindermann, Maarten Löffler, Ignaz Rutter
Graph Drawing Contest Report. Graph Drawing (2018)
Matias Korman, Maarten Löffler, Rodrigo I. Silveira, Darren Strash
On the complexity of barrier resilience for fat regions and bounded ply. Comput. Geom. 72 (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)
Ivor van der Hoog, Elena Khramtcova, Maarten Löffler
Dynamic Smooth Compressed Quadtrees. SoCG (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)
Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler, Majid Mirzanezhad, Carola Wenk
On Optimal Min-# Curve Simplification Problem. CoRR (2018)
Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg
Planar and poly-arc Lombardi drawings. J. Comput. Geom. 9 (1) (2018)
Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler
Approximating (k, 𝓁)-center clustering for curves. CoRR (2018)

Maarten Löffler.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Maarten Löffler