• 4531 Citaten
1987 …2019
Als u wijzigingen in Pure hebt gemaakt, zullen deze hier binnenkort zichtbaar zijn.

Persoonlijk profiel

Quote

 “Geometry is everywhere. By my research I want to contribute to a deeper understanding of the techniques needed to tackle the algorithmic challenges involved in processing spatial data in an efficient and reliable manner.”

Research profile

Mark is a full professor at Eindhoven University of Technology (TU/e) and chair of the TU/e Algorithms Group. This group performs research in various areas within algorithms, including computational geometry and FPT algorithms, and is inspired by applications in complex networks, geographic information science and design and manufacturing. Mark’s personal interest is in algorithms and data structures in general, and in algorithmic questions involving spatial data in particular. His current research includes algorithms for geometric networks, exact algorithms for NP-hard geometric problems, and spatial data structures. Much of his work centers around the question: How can we exploit the properties that real-world spatial data sets often possess to obtain provably efficient solutions?

Academic background

Mark de Berg received an MSc in computer science from Utrecht University (the Netherlands) in 1988, and a PhD from the same university in 1992. He is (co-)author of two books on computational geometry, one of which has become the standard textbook in the field. Mark has published over 225 papers in journals and peer-reviewed conferences, and he was on the program committee of many international conferences in the field. He currently serves on the editorial board of three international journals, and on the Computational-Geometry Steering Committee. He is received several prestigious grants, including a VICI grant from NWO, and he is a PI in the Gravitation Program Networks.

Vingerafdruk Duik in de onderzoeksthema's waar Mark T. de Berg actief is. Deze onderwerplabels komen voort uit het werk van deze persoon. Samen vormen ze een unieke vingerafdruk.

  • 2 Vergelijkbare profielen
Data structures Engineering en materiaalwetenschappen
Oils and fats Engineering en materiaalwetenschappen
Coloring Engineering en materiaalwetenschappen
Kinetics Rekenkunde
Spanners Rekenkunde
Partition Rekenkunde
Trajectories Engineering en materiaalwetenschappen
Optimal Partition Rekenkunde

Netwerk Recente externe samenwerking op landenniveau. Duik in de details door op de stippen te klikken.

Onderzoeksoutput 1987 2019

2 Downloads (Pure)

Covering many points with a small-area box

de Berg, M. T., Cabello, S., Cheong, O., Eppstein, D. & Knauer, C., 2019, In : Journal of Computational Geometry. 10, 1, blz. 207-222 16 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
Covering
Rectangle
Cover
Linear Time
Integer
2 Downloads (Pure)

Dynamic conflict-free colorings in the plane

de Berg, M. & Markovic, A., 1 jun 2019, In : Computational Geometry. 78, blz. 61-73 13 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Coloring
Colouring
Insertion
Color
Deletion

Eth-tight algorithms for geometric network problems using geometric separators

de Berg, M., 2019, blz. 225. 1 blz.

Onderzoeksoutput: Bijdrage aan congresPaperAcademic

Faster DBScan and HDBScan in low-dimensional Euclidean spaces

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer 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 mrt 2019, In : International Journal of Computational Geometry and Applications. 29, 1, blz. 49-72 24 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Coloring
Colouring
Kinetics
Color
Interval

Prijzen

Networks

M.T. de Berg (Ontvanger), S.C. Borst (Ontvanger), O.J. Boxma (Ontvanger), R.W. van der Hofstad (Ontvanger), A.M.J. Koonen (Ontvanger), J.S.H. van Leeuwaarden (Ontvanger) & G. Woeginger (Ontvanger), 2014

Prijs: NWOZwaartekrachtWetenschappelijk

Netherlands
selection procedure
Ministry of Education
funding
organization

Cursussen

Advanced algorithms

1/09/15 → …

Cursus

Capita selecta algorithms

1/09/15 → …

Cursus

Data Sci & Engineering

1/09/15 → …

Cursus

DBL Algorithms

1/09/12 → …

Cursus

Scriptie

A faster algorithm for DBSCAN

Auteur: Gunawan, A., 28 feb 2013

Begeleider: de Berg, M. (Afstudeerdocent 1)

Scriptie/masterproef: Master

Bestand

An experimental evaluation of the logarithmic priority-R tree

Auteur: Abbas, U., 30 nov 2006

Begeleider: Haverkort, H. (Afstudeerdocent 1), de Berg, M. (Afstudeerdocent 2) & van de Wetering, H. (Afstudeerdocent 2)

Scriptie/masterproef: Master

Bestand

An experimental evaluation of various approxiate watershed algorithms on triangulated terrains

Auteur: Koopal, S., 31 mrt 2013

Begeleider: de Berg, M. (Afstudeerdocent 1) & Tsirogiannis, K. (Afstudeerdocent 2)

Scriptie/masterproef: Master

Bestand

Computing a toolbit pre-assignment for the AX machine

Auteur: van Duijnhoven, R., 30 apr 2013

Begeleider: de Berg, M. (Afstudeerdocent 1), Kuepers, C. (Externe persoon) (Externe coach) & van der Laag, S. (Externe persoon) (Externe coach)

Scriptie/masterproef: Master

Bestand

Control of a pneumatic robot arm by means of reinforcement learning

Auteur: Maas, S., 30 nov 2005

Begeleider: de Berg, M. (Afstudeerdocent 1), Cristea, A. (Afstudeerdocent 2), Verhaar, B. (Afstudeerdocent 2) & Wiering, M. (Externe persoon) (Afstudeerdocent 2)

Scriptie/masterproef: Master

Bestand