pith. sign in

Mark de Berg

Identifiers

  • name variant Mark de Berg 0.60 · backfill

Papers (24)

  1. Single-Source Shortest Paths and Almost Exact Diameter in Pseudodisk Graphs cs.CG · 2026 · author #1
  2. On the Doubling Dimension and the Perimeter of Geodesically Convex Sets in Fat Polygons cs.CG · 2026 · author #1
  3. On One-Round Discrete Voronoi Games cs.CG · 2019 · author #1
  4. Non-Monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces cs.DM · 2018 · author #2
  5. Dynamic Conflict-Free Colorings in the Plane cs.CG · 2017 · author #1
  6. The Dominating Set Problem in Geometric Intersection Graphs cs.CG · 2017 · author #1
  7. Range-Clustering Queries cs.CG · 2017 · author #2
  8. The Homogeneous Broadcast Problem in Narrow and Wide Strips cs.CG · 2017 · author #1
  9. Faster DB-scan and HDB-scan in Low-Dimensional Euclidean Spaces cs.CG · 2017 · author #1
  10. Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points cs.CG · 2017 · author #1
  11. Removing Depth-Order Cycles Among Triangles: An Efficient Algorithm Generating Triangular Fragments cs.CG · 2017 · author #1
  12. Shortcuts for the Circle math.MG · 2016 · author #2
  13. Covering many points with a small-area box cs.CG · 2016 · author #1
  14. Independent Set Reconfiguration Thresholds of Hereditary Graph Classes cs.DM · 2016 · author #1
  15. Fine-Grained Complexity Analysis of Two Classic TSP Variants cs.DS · 2016 · author #1
  16. Distance-Sensitive Planar Point Location cs.CG · 2016 · author #2
  17. Geodesic Spanners for Points on a Polyhedral Terrain cs.CG · 2015 · author #2
  18. Finding Pairwise Intersections Inside a Query Range cs.DS · 2015 · author #1
  19. Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons cs.CG · 2013 · author #2
  20. Treemaps with Bounded Aspect Ratio cs.CG · 2010 · author #1
  21. Fat Polygonal Partitions with Applications to Visualization and Embeddings cs.CG · 2010 · author #1
  22. The Traveling Salesman Problem Under Squared Euclidean Distances cs.CG · 2010 · author #1
  23. Cache-Oblivious Selection in Sorted X+Y Matrices cs.DS · 2008 · author #1
  24. Sparse geometric graphs with small dilation cs.CG · 2007 · author #2

Mentions

  • 1312.1038 #2 · backfill · confidence 0.70 Mark de Berg
  • 1012.1749 #1 · backfill · confidence 0.70 Mark de Berg
  • 1009.1866 #1 · backfill · confidence 0.70 Mark de Berg
  • 1001.0236 #1 · backfill · confidence 0.70 Mark de Berg
  • 0804.0936 #1 · backfill · confidence 0.70 Mark de Berg

Frequent Coauthors