• 4755 Citaties
1987 …2020

Research output per year

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 Verdiep u in de onderzoeksgebieden waarop Mark T. de Berg actief is. Deze onderwerplabels komen uit het werk van deze persoon. Samen vormen ze een unieke vingerafdruk.

  • 1 Soortgelijke profielen

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

Onderzoeksoutput

Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency: Proceedings of the 14th International Workshop on the Algorithmic Foundations of Robotics (WAFR 20)

Afshani, P., de Berg, M. T., Buchin, K. A., Gao, J., Löffler, M., Nayyeri, A., Raichel, B., Sarkar, R., Wang, H. & Yang, H-T., 2020, 25 blz. Cornell university.

Onderzoeksoutput: Andere bijdrageOverige bijdrageAcademic

  • Euclidean TSP in Narrow Strip

    Alkema, H. Y., de Berg, M. T. & Kisfaludi-Bak, S., 2020, In : arXiv. 2020, 23 blz., 2003.09948.

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

    Open Access
    Bestand

    Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs

    de Berg, M. T. & Kisfaludi-Bak, S., 2020, Treewidth, Kernels, and Algorithms. Fomin, F., Kratsch, S. & van Leeuwen, E. (redactie). blz. 31-48

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureHoofdstukAcademicpeer review

  • Minimum perimeter-sum partitions in the plane

    Abrahamsen, M., de Berg, M., Buchin, K., Mehr, M. & Mehrabi, A. D., 1 mrt 2020, In : Discrete and Computational Geometry. 63, 2, blz. 483-505 23 blz.

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

  • Non-monochromatic and conflict-free colorings on tree spaces and planar network spaces

    Aronov, B., de Berg, M., Markovic, A. & Woeginger, G., 1 mei 2020, In : Algorithmica. 82, 5, blz. 1081-1100 20 blz.

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    Open Access
    Bestand
  • 7 Downloads (Pure)

    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

  • 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/1231/08/21

    Cursus

    Knipsels

    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