de Berg, Mark

1. Sparse geometric graphs with small dilation
   2007/02/14 by Aronov, Boris, de Berg, Mark, Cheong, Otfried +4 · 2 citations
   #Computational Geometry (cs.CG) #FOS: Computer and information sciences
2. On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem
   2022/03/14 by Afshani, Peyman, de Berg, Mark, Buchin, Kevin +7 · 3 citations
   #Artificial Intelligence (cs.AI) #Computational Geometry (cs.CG) #FOS: Computer and information sciences
3. k-Center Clustering with Outliers in the MPC and Streaming Model
   2023/02/24 by de Berg, Mark, Biabani, Leyla, Monemizadeh, Morteza · 3 citations
   #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
4. k-Center Clustering with Outliers in the Sliding-Window Model
   2021/09/24 by de Berg, Mark, Monemizadeh, Morteza, Zhong, Yu · 2 citations
   #Computational Geometry (cs.CG) #F.2 #FOS: Computer and information sciences
5. Clique-Based Separators for Geometric Intersection Graphs
   2021/09/20 by de Berg, Mark, Kisfaludi-Bak, Sándor, Monemizadeh, Morteza +1 · 2 citations
   #Computational Geometry (cs.CG) #FOS: Computer and information sciences
6. Truthful Budget Aggregation: Beyond Moving-Phantom Mechanisms
   2024/05/30 by Mark de Berg, de Berg, Mark, Rupert Freeman +5 · 3 citations
   Social Sciences · #Corruption and Economic Development
7. Faster DB-scan and HDB-scan in Low-Dimensional Euclidean Spaces
   2017/02/28 by de Berg, Mark, Gunawan, Ade, Roeloffzen, Marcel · 1 citation
   #Computational Geometry (cs.CG) #FOS: Computer and information sciences
8. An ETH-Tight Exact Algorithm for Euclidean TSP
   2018/07/18 by de Berg, Mark, Bodlaender, Hans L., Kisfaludi-Bak, Sándor +1 · 1 citation
   #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
9. On One-Round Discrete Voronoi Games
   2019/02/25 by de Berg, Mark, Kisfaludi-Bak, Sándor, Mehr, Mehran · 1 citation
   #Computational Geometry (cs.CG) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
10. Finding Diverse Minimum s-t Cuts
    2023/03/13 by de Berg, Mark, Martínez, Andrés López, Spieksma, Frits · 1 citation
    #05C85 #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2
11. A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon
    2024/03/07 by de Berg, Mark, Theocharous, Leonidas · 1 citation
    #Computational Geometry (cs.CG) #FOS: Computer and information sciences
12. Finding Diverse Solutions in Combinatorial Problems with a Distributive Lattice Structure
    2025/04/03 by de Berg, Mark, Martínez, Andrés López, Spieksma, Frits · 1 citation
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences