If you made any changes in Pure these will be visible here soon.

Personal profile

External positions

Assistant professor, Research Organization of Information and Systems National Institute of Informatics

1 Apr 201631 Mar 2018

Postdoc, Research Organization of Information and Systems National Institute of Informatics

1 Apr 201531 Mar 2016

Assistant professor, Tohoku University

1 Sep 201431 Mar 2015

Fingerprint Dive into the research topics where Marcel Roeloffzen is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 1 Similar Profiles
Coloring Engineering & Materials Science
Black Box Mathematics
Point Location Mathematics
Kinetics Mathematics
Color Engineering & Materials Science
Voronoi Diagram Mathematics
Convex Hull Mathematics
Triangulation Engineering & Materials Science

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2010 2020

  • 61 Citations
  • 19 Conference contribution
  • 14 Article
  • 6 Abstract
  • 1 Phd Thesis 1 (Research TU/e / Graduation TU/e)

Balanced line separators of unit disk graphs

Carmi, P., Chiu, M. K., Katz, M. J., Korman, M., Okamoto, Y., van Renssen, A., Roeloffzen, M., Shiitada, T. & Smorodinsky, S., 1 Jan 2020, In : Computational Geometry: Theory and Applications. 86, 14 p., 101575.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
Unit Disk Graph
Separator
Separators
Line
Half-plane
19 Downloads (Pure)

Dynamic graph coloring

Barba, L., Cardinal, J., Korman, M., Langerman, S., van Renssen, A., Roeloffzen, M. & Verdonschot, S., Apr 2019, In : Algorithmica. 81, 4, p. 1319-1341 23 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Dynamic Graphs
Graph Coloring
Coloring
Colouring
Update

Faster DBScan and HDBScan in low-dimensional Euclidean spaces

de Berg, M., Gunawan, A. & Roeloffzen, M., 1 Mar 2019, In : International Journal of Computational Geometry and Applications. 29, 1, p. 21-47 27 p.

Research output: Contribution to journalArticleAcademicpeer-review

Euclidean space
Scale Parameter
Randomized Algorithms
Clustering Methods
Linear Time

Fully-dynamic and kinetic conflict-free coloring of intervals with respect to points

de Berg, M. T., Leijsen, T., Markovic, A., van Renssen, A., Roeloffzen, M. & Woeginger, G. J., 1 Mar 2019, In : International Journal of Computational Geometry and Applications. 29, 1, p. 49-72 24 p.

Research output: Contribution to journalArticleAcademicpeer-review

Coloring
Colouring
Kinetics
Color
Interval

Packing plane spanning graphs with short edges in complete geometric graphs

Aichholzer, O., Hackl, T., Korman, M., Pilz, A., van Renssen, A., Roeloffzen, M., Rote, G. & Vogtenhuber, B., 1 Sep 2019, In : Computational Geometry. 82, p. 1-15 15 p.

Research output: Contribution to journalArticleAcademicpeer-review

Geometric Graphs
Complete Graph
Packing
Sensor networks
Graph in graph theory

Courses

Student theses

Finding structures on imprecise points

Author: Roeloffzen, M., 31 Aug 2009

Supervisor: Mumford, E. (Supervisor 1) & de Berg, M. (Supervisor 2)

Student thesis: Master

File

Kinetic conflict-free coloring

Author: Leijssen, T., 30 Nov 2014

Supervisor: de Berg, M. (Supervisor 1) & Roeloffzen, M. (Supervisor 2)

Student thesis: Master

File