![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
Marcel Roeloffzen
Person information
Refine list
![note](https://dblp1.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [i22]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 abs/2402.12285 (2024) - 2023
- [j19]Matias Korman, André van Renssen
, Marcel Roeloffzen, Frank Staals:
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. SIAM J. Discret. Math. 37(4): 2276-2311 (2023) - [j18]Kevin Buchin
, Chenglin Fan
, Maarten Löffler
, Aleksandr Popov
, Benjamin Raichel
, Marcel Roeloffzen
:
Fréchet Distance for Uncertain Curves. ACM Trans. Algorithms 19(3): 29:1-29:47 (2023) - 2022
- [c26]Bram Custers, Wouter Meulemans, Marcel Roeloffzen, Bettina Speckmann, Kevin Verbeek
:
Physically consistent map matching. SIGSPATIAL/GIS 2022: 56:1-56:4 - [c25]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: 58:1-58:16 - [i21]Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals:
Segment Visibility Counting Queries in Polygons. CoRR abs/2201.03490 (2022) - 2021
- [j17]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: 101685 (2021) - [j16]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: 101784 (2021) - [c24]Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen:
Uncertain Curve Simplification. MFCS 2021: 26:1-26:22 - [i20]Kevin Buchin, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen:
Uncertain Curve Simplification. CoRR abs/2103.09223 (2021) - [i19]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 abs/2105.08305 (2021) - 2020
- [j15]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) - [j14]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: 101593 (2020) - [j13]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: 101648 (2020) - [c23]Kevin Buchin
, Chenglin Fan, Maarten Löffler, Aleksandr Popov
, Benjamin Raichel
, Marcel Roeloffzen:
Fréchet Distance for Uncertain Curves. ICALP 2020: 20:1-20:20 - [c22]Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals:
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. ICALP 2020: 75:1-75:17 - [c21]Man-Kwun Chiu, Jonas Cleve
, Katharina Klost, Matias Korman, Wolfgang Mulzer
, André van Renssen
, Marcel Roeloffzen, Max Willert:
Routing in Histograms. WALCOM 2020: 43-54 - [i18]Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals:
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. CoRR abs/2002.05910 (2020) - [i17]Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov
, Benjamin Raichel, Marcel Roeloffzen:
Fréchet Distance for Uncertain Curves. CoRR abs/2004.11862 (2020)
2010 – 2019
- 2019
- [j12]Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen
, Marcel Roeloffzen, Sander Verdonschot:
Dynamic Graph Coloring. Algorithmica 81(4): 1319-1341 (2019) - [j11]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: 1-15 (2019) - [j10]Mark de Berg
, Ade Gunawan, Marcel Roeloffzen
:
Faster DBSCAN and HDBSCAN in Low-Dimensional Euclidean Spaces. Int. J. Comput. Geom. Appl. 29(1): 21-47 (2019) - [j9]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): 49-72 (2019) - [c20]Onur Derin, Aniket Mitra, Matei Stroila, Bram Custers, Wouter Meulemans, Marcel Roeloffzen, Kevin Verbeek
:
Understanding Movement in Context with Heterogeneous Data. MOVE++@SIGSPATIAL 2019: 1:1-1:4 - [i16]Man-Kwun Chiu, Jonas Cleve
, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert:
Routing in Histograms. CoRR abs/1902.06599 (2019) - 2018
- [j8]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: 35-45 (2018) - [j7]Matias Korman, Sheung-Hung Poon
, Marcel Roeloffzen:
Line segment covering of cells in arrangements. Inf. Process. Lett. 129: 25-30 (2018) - [j6]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): 191-212 (2018) - [c19]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: 58:1-58:13 - 2017
- [j5]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): 32-46 (2017) - [j4]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): 105-124 (2017) - [j3]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: 43-55 (2017) - [c18]Erik D. Demaine, Matias Korman, André van Renssen, Marcel Roeloffzen:
Snipperclips: Cutting Tools into Desired Polygons using Themselves. CCCG 2017: 56-61 - [c17]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: 10:1-10:13 - [c16]Mark de Berg
, Ade Gunawan, Marcel Roeloffzen:
Faster DBScan and HDBScan in Low-Dimensional Euclidean Spaces. ISAAC 2017: 25:1-25:13 - [c15]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: 26:1-26:13 - [c14]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: 9:1-9:14 - [c13]Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen
, Marcel Roeloffzen, Sander Verdonschot:
Dynamic Graph Coloring. WADS 2017: 97-108 - [c12]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: 241-252 - [i15]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 abs/1701.03388 (2017) - [i14]Mark de Berg, Ade Gunawan, Marcel Roeloffzen:
Faster DB-scan and HDB-scan in Low-Dimensional Euclidean Spaces. CoRR abs/1702.08607 (2017) - [i13]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 abs/1703.02671 (2017) - [i12]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 abs/1703.05863 (2017) - [i11]Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert:
Routing in Polygons with Holes. CoRR abs/1703.09533 (2017) - [i10]Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen:
Line Segment Covering of Cells in Arrangements. CoRR abs/1708.00576 (2017) - [i9]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 abs/1708.00814 (2017) - [i8]Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot:
Dynamic Graph Coloring. CoRR abs/1708.09080 (2017) - [i7]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 abs/1709.02579 (2017) - [i6]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 abs/1712.05538 (2017) - 2016
- [j2]Boris Aronov
, Mark de Berg, David Eppstein, Marcel Roeloffzen, Bettina Speckmann
:
Distance-sensitive planar point location. Comput. Geom. 54: 17-31 (2016) - [c11]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: 34:1-34:11 - [c10]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: 4:1-4:17 - [c9]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: 9:1-9:12 - [c8]Boris Aronov
, Matias Korman, Simon Pratt, André van Renssen
, Marcel Roeloffzen:
Time-Space Trade-offs for Triangulating a Simple Polygon. SWAT 2016: 30:1-30:12 - [r1]Marcel Roeloffzen:
Point Location. Encyclopedia of Algorithms 2016: 1585-1589 - [i5]Boris Aronov, Mark de Berg, David Eppstein, Marcel Roeloffzen, Bettina Speckmann:
Distance-Sensitive Planar Point Location. CoRR abs/1602.00767 (2016) - [i4]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 abs/1603.01911 (2016) - 2015
- [c7]Matias Korman, Sheung-Hung Poon
, Marcel Roeloffzen:
Line Segment Covering of Cells in Arrangements. COCOA 2015: 152-162 - [c6]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: 180-192 - [c5]Matias Korman, Wolfgang Mulzer
, André van Renssen
, Marcel Roeloffzen, Paul Seiferth, Yannik Stein:
Time-Space Trade-offs for Triangulations and Voronoi Diagrams. WADS 2015: 482-494 - [i3]Jean-Lou De Carufel, Matya Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky:
On Kinetic Range Spaces and their Applications. CoRR abs/1507.02130 (2015) - [i2]Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein:
Time-Space Trade-offs for Triangulations and Voronoi Diagrams. CoRR abs/1507.03403 (2015) - [i1]Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen:
Time-Space Trade-offs for Triangulating a Simple Polygon. CoRR abs/1509.07669 (2015) - 2013
- [c4]Mark de Berg, Marcel Roeloffzen, Bettina Speckmann
:
Kinetic 2-centers in the black-box model. SoCG 2013: 145-154 - [c3]Boris Aronov
, Mark de Berg, Marcel Roeloffzen, Bettina Speckmann
:
Distance-Sensitive Planar Point Location. WADS 2013: 49-60 - 2012
- [j1]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): 222-249 (2012) - [c2]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: 383-394 - 2011
- [c1]Mark de Berg, Marcel Roeloffzen, Bettina Speckmann
:
Kinetic convex hulls and delaunay triangulations in the black-box model. SCG 2011: 244-253
Coauthor Index
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-05-08 21:52 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint