Marcel Roeloffzen

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