Marcel Roeloffzen

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 57

Top Topics

Voronoi Diagram

Dimensional Euclidean Space

Related Problems

Top Venues

Publications

Nathan van Beusekom, Marc J. van Kreveld, Max van Mulken, Marcel Roeloffzen, Bettina Speckmann, Jules Wulms
Capturing the Shape of a Point Set with a Line Segment. MFCS (2024)
Nathan van Beusekom, Marc J. van Kreveld, Max van Mulken, Marcel Roeloffzen, Bettina Speckmann, Jules Wulms
Capturing the Shape of a Point Set with a Line-Segment. CoRR (2024)
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)
Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. SIAM J. Discret. Math. 37 (4) (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)
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)
Bram Custers, Wouter Meulemans, Marcel Roeloffzen, Bettina Speckmann, Kevin Verbeek
Physically consistent map matching. SIGSPATIAL/GIS (2022)
Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen
Uncertain Curve Simplification. CoRR (2021)
Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
Rectilinear link diameter and radius in a rectilinear polygonal domain. Comput. Geom. 92 (2021)
Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen
Uncertain Curve Simplification. MFCS (2021)
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
Snipperclips: Cutting tools into desired polygons using themselves. Comput. Geom. 98 (2021)
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
Snipperclips: Cutting Tools into Desired Polygons using Themselves. CoRR (2021)
Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
Balanced line separators of unit disk graphs. Comput. Geom. 86 (2020)
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
Routing in polygonal domains. Comput. Geom. 87 (2020)
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
Fréchet Distance for Uncertain Curves. CoRR (2020)
Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert
Routing in Histograms. WALCOM (2020)
Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. ICALP (2020)
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
Fréchet Distance for Uncertain Curves. ICALP (2020)
Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. CoRR (2020)
Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno
Symmetric assembly puzzles are hard, beyond a few pieces. Comput. Geom. 90 (2020)
Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert
Routing in Histograms. CoRR (2019)
Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot
Dynamic Graph Coloring. Algorithmica 81 (4) (2019)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, André van Renssen, Marcel Roeloffzen, Günter Rote, Birgit Vogtenhuber
Packing plane spanning graphs with short edges in complete geometric graphs. Comput. Geom. 82 (2019)
Mark de Berg, Tim Leijsen, Aleksandar Markovic, André van Renssen, Marcel Roeloffzen, Gerhard J. Woeginger
Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points. Int. J. Comput. Geom. Appl. 29 (1) (2019)
Onur Derin, Aniket Mitra, Matei Stroila, Bram Custers, Wouter Meulemans, Marcel Roeloffzen, Kevin Verbeek
Understanding Movement in Context with Heterogeneous Data. MOVE++@SIGSPATIAL (2019)
Mark de Berg, Ade Gunawan, Marcel Roeloffzen
Faster DBSCAN and HDBSCAN in Low-Dimensional Euclidean Spaces. Int. J. Comput. Geom. Appl. 29 (1) (2019)
Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain. ISAAC (2018)
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Time-space trade-offs for triangulations and Voronoi diagrams. Comput. Geom. 73 (2018)
Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen
Line segment covering of cells in arrangements. Inf. Process. Lett. 129 (2018)
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Improved time-space trade-offs for computing Voronoi diagrams. J. Comput. Geom. 9 (1) (2018)
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Improved Time-Space Trade-offs for Computing Voronoi Diagrams. CoRR (2017)
Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot
Dynamic Graph Coloring. WADS (2017)
Mark de Berg, Tim Leijsen, André van Renssen, Marcel Roeloffzen, Aleksandar Markovic, Gerhard J. Woeginger
Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points. CoRR (2017)
Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno
Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces. CoRR (2017)
Man-Kwun Chiu, Elena Khramtcova, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen
Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain. CoRR (2017)
Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen
Time-space trade-offs for triangulating a simple polygon. J. Comput. Geom. 8 (1) (2017)
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
Routing in Polygons with Holes. CoRR (2017)
Erik D. Demaine, Matias Korman, André van Renssen, Marcel Roeloffzen
Snipperclips: Cutting Tools into Desired Polygons using Themselves. CCCG (2017)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber
Packing Short Plane Spanning Graphs in Complete Geometric Graphs. CoRR (2017)
Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky
On interference among moving sensors and related problems. J. Comput. Geom. 8 (1) (2017)
Mark de Berg, Ade Gunawan, Marcel Roeloffzen
Faster DBScan and HDBScan in Low-Dimensional Euclidean Spaces. ISAAC (2017)
Mark de Berg, Tim Leijsen, Aleksandar Markovic, André van Renssen, Marcel Roeloffzen, Gerhard J. Woeginger
Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points. ISAAC (2017)
Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
Balanced Line Separators of Unit Disk Graphs. WADS (2017)
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Improved Time-Space Trade-Offs for Computing Voronoi Diagrams. STACS (2017)
Paz Carmi, Man-Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, André van Renssen, Marcel Roeloffzen, Taichi Shiitada, Shakhar Smorodinsky
Balanced Line Separators of Unit Disk Graphs. CoRR (2017)
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
Routing in Polygonal Domains. ISAAC (2017)
Jean-François Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, André van Renssen, Marcel Roeloffzen, Yushi Uno
Hanabi is NP-hard, even for cheaters who look at their cards. Theor. Comput. Sci. 675 (2017)
Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot
Dynamic Graph Coloring. CoRR (2017)
Mark de Berg, Ade Gunawan, Marcel Roeloffzen
Faster DB-scan and HDB-scan in Low-Dimensional Euclidean Spaces. CoRR (2017)
Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen
Line Segment Covering of Cells in Arrangements. CoRR (2017)
Jean-François Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, André van Renssen, Marcel Roeloffzen, Yushi Uno
Hanabi is NP-complete, Even for Cheaters who Look at Their Cards. FUN (2016)
Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky
On Interference Among Moving Sensors and Related Problems. ESA (2016)
Jean-François Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, André van Renssen, Marcel Roeloffzen, Yushi Uno
Hanabi is NP-complete, Even for Cheaters who Look at Their Cards. CoRR (2016)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber
Packing Short Plane Spanning Trees in Complete Geometric Graphs. ISAAC (2016)
Boris Aronov, Mark de Berg, David Eppstein, Marcel Roeloffzen, Bettina Speckmann
Distance-sensitive planar point location. Comput. Geom. 54 (2016)
Boris Aronov, Mark de Berg, David Eppstein, Marcel Roeloffzen, Bettina Speckmann
Distance-Sensitive Planar Point Location. CoRR (2016)
Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen
Time-Space Trade-offs for Triangulating a Simple Polygon. SWAT (2016)
Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno
Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces. JCDCGG (2015)
Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen
Line Segment Covering of Cells in Arrangements. COCOA (2015)
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Time-Space Trade-offs for Triangulations and Voronoi Diagrams. CoRR (2015)
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Time-Space Trade-offs for Triangulations and Voronoi Diagrams. WADS (2015)
Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen
Time-Space Trade-offs for Triangulating a Simple Polygon. CoRR (2015)
Jean-Lou De Carufel, Matya Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky
On Kinetic Range Spaces and their Applications. CoRR (2015)
Mark de Berg, Marcel Roeloffzen, Bettina Speckmann
Kinetic 2-centers in the black-box model. SoCG (2013)
Boris Aronov, Mark de Berg, Marcel Roeloffzen, Bettina Speckmann
Distance-Sensitive Planar Point Location. WADS (2013)
Mark de Berg, Marcel Roeloffzen, Bettina Speckmann
Kinetic Compressed Quadtrees in the Black-Box Model with Applications to Collision Detection for Low-Density Scenes. ESA (2012)
Mark de Berg, Marcel Roeloffzen, Bettina Speckmann
Kinetic Convex Hulls, Delaunay Triangulations and Connectivity Structures in the Black-Box Model. J. Comput. Geom. 3 (1) (2012)
Mark de Berg, Marcel Roeloffzen, Bettina Speckmann
Kinetic convex hulls and delaunay triangulations in the black-box model. SCG (2011)