Mark de Berg
Technische Universiteit Eindhoven
H-index: 45
Europe-Netherlands
Top articles of Mark de Berg
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Stable and Dynamic Minimum Cuts | Mark de Berg Andrés López Martínez Frits Spieksma | 2024/2/29 | |
Euclidean TSP in narrow strips | Discrete & Computational Geometry | Henk Alkema Mark de Berg Remco van der Hofstad Sándor Kisfaludi-Bak | 2024/1/8 |
Stable approximation algorithms for the dynamic broadcast range-assignment problem | SIAM Journal on Discrete Mathematics | Mark de Berg Arpan Sadhukhan Frits Spieksma | 2024/3/31 |
A Clique-Based Separator for Intersection Graphs of Geodesic Disks in | arXiv preprint arXiv:2403.04905 | Boris Aronov Mark de Berg Leonidas Theocharous | 2024/3/7 |
A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon | arXiv preprint arXiv:2403.04513 | Mark de Berg Leonidas Theocharous | 2024/3/7 |
Subquadratic algorithms for some 3Sum-hard geometric problems in the algebraic decision-tree model | Computational Geometry | Boris Aronov Mark de Berg Jean Cardinal Esther Ezra John Iacono | 2023/2/1 |
An ETH-Tight Exact Algorithm for Euclidean TSP | SIAM Journal on Computing | Mark de Berg Hans L Bodlaender Sándor Kisfaludi-Bak Sudeshna Kolay | 2023/6/30 |
Geometric TSP on sets | Henk Alkema Mark de Berg | 2023 | |
Clique-based separators for geometric intersection graphs | Algorithmica | Mark de Berg Sándor Kisfaludi-Bak Morteza Monemizadeh Leonidas Theocharous | 2023/6 |
Clustering in Polygonal Domains | Mark de Berg Leyla Biabani Morteza Monemizadeh Leonidas Theocharous | 2023 | |
k-center clustering with outliers in the MPC and streaming model | Mark De Berg Leyla Biabani Morteza Monemizadeh | 2023/5/15 | |
Computing in Geometry and Topology | Computing in Geometry and Topology | Boris Aronov Abdul Basit Mark de Berg Joachim Gudmundsson | 2023/12 |
Stable approximation algorithms for dominating set and independent set | Mark de Berg Arpan Sadhukhan Frits Spieksma | 2023 | |
Finding diverse minimum st cuts | arXiv preprint arXiv:2303.07290 | Mark de Berg Andrés López Martínez Frits Spieksma | 2023/3/13 |
The online broadcast range-assignment problem | Algorithmica | Mark de Berg Aleksandar Markovic Seeun William Umboh | 2023/12 |
Arrangements, Partitions, and Applications | CALDAM 2023 | Mark de Berg | 2023/2/6 |
Improved Bounds for Discrete Voronoi Games | Mark de Berg Geert van Wordragen | 2023/7/28 | |
38th International Symposium on Computational Geometry (SoCG 2022) | Xavier Goaoc Michael Kerber Anders Aamand Mikkel Abrahamsen Thomas Ahle | 2022 | |
Computing Smallest Convex Intersecting Polygons | arXiv preprint arXiv:2208.07567 | Antonios Antoniadis Mark De Berg Sándor Kisfaludi-Bak Antonis Skarlatos | 2022/8/16 |
TSP in a Simple Polygon | Henk Alkema Mark de Berg Morteza Monemizadeh Leonidas Theocharous | 2022 |