Marcel Roeloffzen
Contact information
Marcel Roeloffzen
JST, ERATO, Kawarabayashi Large Graph Project
National Institute of Informatics, Room 1311
2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo
101-8430, Japan
Email : marcel (at) nii.ac.jp
About me
Currently I'm a postdoc at the National Institute of Informatics (NII) working in the Erato Kawarabayashi Large Graph Project. My research interest is in Computational geometry and algorithms in general, where a large portion of my work has been on kinetic data structures.
Publications
Journal papers
Peer reviewed conference papers
-
Time-Space Trade-offs for Triangulations and Voronoi Diagrams.
M. Korman, W. Mulzer, A. van Renssen, M. Roeloffzen, P. Seiferth and Y. Stein.
In Proc. 14th Algorithms and Data Structures Symposium (WADS), pages 482-494, 2015.
-
Distance-Sensitive Planar Point Location.
B. Aronov, M. de Berg, M. Roeloffzen and B. Speckmann.
In Proc. 13th Algorithms and Data Structures Symposium (WADS), pages 49-60, 2013.
-
Kinetic 2-centers in the black-box model.
M. de Berg, M. Roeloffzen and B. Speckmann.
In Proc. 29th ACM Symposium on Computational Geometry (SoCG), pages 145-154, 2013.
-
Kinetic compressed quadtrees in the black-box model with applications to collision detection for low-density scenes.
M. de Berg, M. Roeloffzen and B. Speckmann.
In Proc. 20th European Symposium on Algorithms, pages 383-394, 2012.
-
Kinetic convex hulls and Delaunay triangulations in the black-box model.
M. de Berg, M. Roeloffzen and B. Speckmann.
In Proc. 27th ACM Symposium on Computational Geometry (SoCG), pages 244-253, 2011.
Non-peer reviewed workshop papers
-
Kinetic Conflict Free Coloring.
M. de Berg, T. Leijssen and M. Roeloffzen.
In Abstracts 31st European Workshop on Computational Geometry, pages 224-227, 2015.
-
Time-Space Trade-offs for Voronoi Diagrams.
M. Korman, W. Mulzer, A. van Renssen, M. Roeloffzen, P. Seiferth and Y. Stein.
In Abstracts 31st European Workshop on Computational Geometry, pages 248-251, 2015.
-
Interference-free memory assignment in multi-core chips is NP-hard.
Y. Chen, M. Korman, Marcel Roeloffzen and T. Tokuyama.
In Abstracts 150th Study Group Information Processing Society of algorithms (SIGAL), 2014.
-
Distance-sensitive point location made easy.
B. Aronov, M. de Berg, D. Eppstein, M. Roeloffzen and B. Speckmann.
In Abstracts 30th European Workshop on Computational Geometry (EuroCG), 2014.
-
Kinetic euclidean 2-centers in the black-box model.
M. de Berg, M. Roeloffzen and B. Speckmann.
In Abstracts 29th European Workshop on Computational Geometry (EuroCG), pages 173-176, 2013.
-
Kinetic collision detection for low-density scenes in the black-box model.
M. de Berg, M. Roeloffzen and B. Speckmann.
In Abstracts 28th European Workshop on Computational Geometry (EuroCG), pages 53-57, 2012.
-
Kinetic convex hulls in the black-box model.
M. de Berg, M. Roeloffzen and B. Speckmann.
In Abstracts 27th European Workshop on Computational Geometry (EuroCG), pages 201-204, 2011.
-
Finding structures on imprecise points.
M. de Berg, E. Mumford and M. Roeloffzen.
In Abstracts 26th European Workshop on Computational Geometry (EuroCG), pages 85-88, 2010.
Theses