Marcel Roeloffzen

According to our database, Marcel Roeloffzen authored at least 38 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

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

CoRR, 2024

2023

Kinetic Geodesic Voronoi Diagrams in a Simple Polygon.

Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals

SIAM J. Discret. Math., December, 2023

Fréchet Distance for Uncertain Curves.

Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen

ACM Trans. Algorithms, July, 2023

2022

Segment Visibility Counting Queries in Polygons.

Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Physically consistent map matching.

Bram Custers, Wouter Meulemans, Marcel Roeloffzen, Bettina Speckmann, Kevin Verbeek

Proceedings of the 30th International Conference on Advances in Geographic Information Systems, 2022

2021

Rectilinear link diameter and radius in a rectilinear polygonal domain.

Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen

Comput. Geom., 2021

Snipperclips: Cutting tools into desired polygons using themselves.

Zachary Abel, Hugo A. Akitaya, Man-Kwun Chiu, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jayson Lynch, André van Renssen, Marcel Roeloffzen

Comput. Geom., 2021

Uncertain Curve Simplification.

Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

2020

Symmetric assembly puzzles are hard, beyond a few pieces.

Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno

Comput. Geom., 2020

Balanced line separators of unit disk graphs.

Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky

Comput. Geom., 2020

Routing in polygonal domains.

Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert

Comput. Geom., 2020

Routing in Histograms.

Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert

Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

2019

Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points.

Mark de Berg, Tim Leijsen, Aleksandar Markovic, André van Renssen, Marcel Roeloffzen, Gerhard J. Woeginger

Int. J. Comput. Geom. Appl., 2019

Faster DBSCAN and HDBSCAN in Low-Dimensional Euclidean Spaces.

Mark de Berg, Ade Gunawan, Marcel Roeloffzen

Int. J. Comput. Geom. Appl., 2019

Packing plane spanning graphs with short edges in complete geometric graphs.

Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, André van Renssen, Marcel Roeloffzen, Günter Rote, Birgit Vogtenhuber

Comput. Geom., 2019

Dynamic Graph Coloring.

Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot

Algorithmica, 2019

Understanding Movement in Context with Heterogeneous Data.

Onur Derin, Aniket Mitra, Matei Stroila, Bram Custers, Wouter Meulemans, Marcel Roeloffzen, Kevin Verbeek

Proceedings of the 1st ACM SIGSPATIAL International Workshop on Computing with Multifaceted Movement Data, 2019

2018

Improved time-space trade-offs for computing Voronoi diagrams.

Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein

J. Comput. Geom., 2018

Line segment covering of cells in arrangements.

Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen

Inf. Process. Lett., 2018

Time-space trade-offs for triangulations and Voronoi diagrams.

Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein

Comput. Geom., 2018

2017

Hanabi is NP-hard, even for cheaters who look at their cards.

Jean-François Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, André van Renssen, Marcel Roeloffzen, Yushi Uno

Theor. Comput. Sci., 2017

On interference among moving sensors and related problems.

Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky

J. Comput. Geom., 2017

Time-space trade-offs for triangulating a simple polygon.

Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen

J. Comput. Geom., 2017

Routing in Polygons with Holes.

Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert

CoRR, 2017

Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points.

Mark de Berg, Tim Leijsen, André van Renssen, Marcel Roeloffzen, Aleksandar Markovic, Gerhard J. Woeginger

CoRR, 2017

Faster DB-scan and HDB-scan in Low-Dimensional Euclidean Spaces.

Mark de Berg, Ade Gunawan, Marcel Roeloffzen

CoRR, 2017

Packing Short Plane Spanning Graphs in Complete Geometric Graphs.

Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber

CoRR, 2017

Snipperclips: Cutting Tools into Desired Polygons using Themselves.

Erik D. Demaine, Matias Korman, André van Renssen, Marcel Roeloffzen

Proceedings of the 29th Canadian Conference on Computational Geometry, 2017

2016

Point Location.

Marcel Roeloffzen

Encyclopedia of Algorithms, 2016

Distance-sensitive planar point location.

Boris Aronov, Mark de Berg, David Eppstein, Marcel Roeloffzen, Bettina Speckmann

Comput. Geom., 2016

Packing Short Plane Spanning Trees in Complete Geometric Graphs.

Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

Hanabi is NP-complete, Even for Cheaters who Look at Their Cards.

Jean-François Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, André van Renssen, Marcel Roeloffzen, Yushi Uno

Proceedings of the 8th International Conference on Fun with Algorithms, 2016

2015

On Kinetic Range Spaces and their Applications.

Jean-Lou De Carufel, Matya Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky

CoRR, 2015

2013

Distance-Sensitive Planar Point Location.

Boris Aronov, Mark de Berg, Marcel Roeloffzen, Bettina Speckmann

Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Kinetic 2-centers in the black-box model.

Mark de Berg, Marcel Roeloffzen, Bettina Speckmann

Proceedings of the Symposium on Computational Geometry 2013, 2013

2012

Kinetic Convex Hulls, Delaunay Triangulations and Connectivity Structures in the Black-Box Model.

Mark de Berg, Marcel Roeloffzen, Bettina Speckmann

J. Comput. Geom., 2012

Kinetic Compressed Quadtrees in the Black-Box Model with Applications to Collision Detection for Low-Density Scenes.

Mark de Berg, Marcel Roeloffzen, Bettina Speckmann

Proceedings of the Algorithms - ESA 2012, 2012

2011

Kinetic convex hulls and delaunay triangulations in the black-box model.

Mark de Berg, Marcel Roeloffzen, Bettina Speckmann

Proceedings of the 27th ACM Symposium on Computational Geometry, 2011