| 2026 | ESA | On the Stability of Minimum-Weight Perfect Matching on the Line. | Mark de Berg, Ulrike Schmidt-Kraepelin, Andree-Ovidiu Stef |
| 2026 | WALCOM | Disjoint Tours and the Price of Diversity. | Mark de Berg, Andrs Lpez Martnez, Frits C. R. Spieksma |
| 2025 | ESA | An O(nlog n) Algorithm for Single-Source Shortest Paths in Disk Graphs. | Mark de Berg, Sergio Cabello |
| 2025 | ISAAC | Star-Based Separators for Intersection Graphs of c-Colored Pseudo-Segments. | Mark de Berg, Bart M. P. Jansen, Jeroen S. K. Lamme |
| 2025 | ISAAC | Finding Diverse Solutions in Combinatorial Problems with a Distributive Lattice Structure. | Mark de Berg, Andrs Lpez Martnez, Frits C. R. Spieksma |
| 2024 | WALCOM | Stable and Dynamic Minimum Cuts. | Mark de Berg, Andrs Lpez Martnez, Frits C. R. Spieksma |
| 2023 | ISAAC | Geometric TSP on Sets. | Henk Alkema, Mark de Berg |
| 2023 | ISAAC | Clustering in Polygonal Domains. | Mark de Berg, Leyla Biabani, Morteza Monemizadeh, Leonidas Theocharous |
| 2023 | ISAAC | Finding Diverse Minimum s-t Cuts. | Mark de Berg, Andrs Lpez Martnez, Frits C. R. Spieksma |
| 2023 | WADS | Improved Bounds for Discrete Voronoi Games. | Mark de Berg, Geert van Wordragen |
| 2022 | ESA | TSP in a Simple Polygon. | Henk Alkema, Mark de Berg, Morteza Monemizadeh, Leonidas Theocharous |
| 2022 | ESA | Computing Smallest Convex Intersecting Polygons. | Antonios Antoniadis, Mark de Berg, Sndor Kisfaludi-Bak, Antonis Skarlatos |
| 2021 | ESA | k-Center Clustering with Outliers in the Sliding-Window Model. | Mark de Berg, Morteza Monemizadeh, Yu Zhong |
| 2021 | ISAAC | Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model. | Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir |
| 2021 | ISAAC | Clique-Based Separators for Geometric Intersection Graphs. | Mark de Berg, Sndor Kisfaludi-Bak, Morteza Monemizadeh, Leonidas Theocharous |
| 2021 | ISAAC | Maximum-Weight Matching in Sliding Windows and Beyond. | Leyla Biabani, Mark de Berg, Morteza Monemizadeh |
| 2021 | MICCAI | A Novel Algorithm for Region-to-Region Tractography in Diffusion Tensor Imaging. | Lars Smolders, Rick Sengers, Andrea Fuster, Mark de Berg, Luc Florack |
| 2021 | WAFR | Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. | Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Lffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang |
| 2020 | ISAAC | The Online Broadcast Range-Assignment Problem. | Mark de Berg, Aleksandar Markovic, Seeun William Umboh |
| 2019 | Algosensors | Throughput and Packet Displacements of Dynamic Broadcasting Algorithms. | Mark de Berg, Corrie Jacobien Carstens, Michel Mandjes |
| 2019 | ISAAC | On One-Round Discrete Voronoi Games. | Mark de Berg, Sndor Kisfaludi-Bak, Mehran Mehr |
| 2018 | COCOON | Non-monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces. | Boris Aronov, Mark de Berg, Aleksandar Markovic, Gerhard J. Woeginger |
| 2018 | FOCS | An ETH-Tight Exact Algorithm for Euclidean TSP. | Mark de Berg, Hans L. Bodlaender, Sndor Kisfaludi-Bak, Sudeshna Kolay |
| 2018 | STOC | A framework for ETH-tight algorithms and lower bounds in geometric intersection graphs. | Mark de Berg, Hans L. Bodlaender, Sndor Kisfaludi-Bak, Dniel Marx, Tom C. van der Zanden |
| 2017 | ALENEX | An Efficient Algorithm for the 1D Total Visibility-Index Problem. | Peyman Afshani, Mark de Berg, Henri Casanova, Benjamin Karsin, Colin Lambrechts, Nodari Sitchinava, Constantinos Tsirogiannis |
| 2017 | FOCS | Removing Depth-Order Cycles among Triangles: An Efficient Algorithm Generating Triangular Fragments. | Mark de Berg |
| 2017 | ISAAC | Shortcuts for the Circle. | Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos |
| 2017 | ISAAC | Dynamic Conflict-Free Colorings in the Plane. | Mark de Berg, Aleksandar Markovic |
| 2017 | ISAAC | Faster DBScan and HDBScan in Low-Dimensional Euclidean Spaces. | Mark de Berg, Ade Gunawan, Marcel Roeloffzen |
| 2017 | ISAAC | Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points. | Mark de Berg, Tim Leijsen, Aleksandar Markovic, Andr van Renssen, Marcel Roeloffzen, Gerhard J. Woeginger |
| 2017 | SODA | Geodesic Spanners for Points on a Polyhedral Terrain. | Mohammad Ali Abam, Mark de Berg, Mohammad Javad Rezaei Seraji |
| 2017 | WADS | The Homogeneous Broadcast Problem in Narrow and Wide Strips. | Mark de Berg, Hans L. Bodlaender, Sndor Kisfaludi-Bak |
| 2016 | ICALP | Fine-Grained Complexity Analysis of Two Classic TSP Variants. | Mark de Berg, Kevin Buchin, Bart M. P. Jansen, Gerhard J. Woeginger |
| 2015 | ESA | Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons. | Helmut Alt, Mark de Berg, Christian Knauer |
| 2015 | WADS | Finding Pairwise Intersections Inside a Query Range. | Mark de Berg, Joachim Gudmundsson, Ali D. Mehrabi |
| 2015 | WALCOM | Straight-Path Queries in Trajectory Data. | Mark de Berg, Ali D. Mehrabi |
| 2014 | COCOA | Guarding Monotone Art Galleries with Sliding Cameras in Linear Time. | Mark de Berg, Stephane Durocher, Saeed Mehrabi |
| 2014 | WAFR | Efficient Multi-robot Motion Planning for Unlabeled Discs in Simple Polygons. | Aviv Adler, Mark de Berg, Dan Halperin, Kiril Solovey |
| 2013 | ESA | Labeling Moving Points with a Trade-Off between Label Speed and Label Overlap. | Mark de Berg, Dirk H. P. Gerrits |
| 2013 | WADS | Distance-Sensitive Planar Point Location. | Boris Aronov, Mark de Berg, Marcel Roeloffzen, Bettina Speckmann |
| 2012 | ESA | Kinetic Compressed Quadtrees in the Black-Box Model with Applications to Collision Detection for Low-Density Scenes. | Mark de Berg, Marcel Roeloffzen, Bettina Speckmann |
| 2011 | ISAAC | Fast Frchet Queries. | Mark de Berg, Atlas F. Cook IV, Joachim Gudmundsson |
| 2011 | ISAAC | Treemaps with Bounded Aspect Ratio. | Mark de Berg, Bettina Speckmann, Vincent van der Weele |
| 2011 | SODA | Implicit Flow Routing on Terrains with Applications to Surface Networks and Drainage Structures. | Mark de Berg, Herman J. Haverkort, Constantinos P. Tsirogiannis |
| 2011 | WADS | Piecewise-Linear Approximations of Uncertain Functions. | Mohammad Ali Abam, Mark de Berg, Amirali Khosravi |
| 2011 | WADS | On Rectilinear Partitions with Minimum Stabbing Number. | Mark de Berg, Amirali Khosravi, Sander Verdonschot, Vincent van der Weele |
| 2010 | COCOON | Optimal Binary Space Partitions in the Plane. | Mark de Berg, Amirali Khosravi |
| 2010 | ICRA | Computing push plans for disk-shaped robots. | Mark de Berg, Dirk H. P. Gerrits |
| 2010 | STACS | The Traveling Salesman Problem under Squared Euclidean Distances. | Fred van Nijnatten, Ren Sitters, Gerhard J. Woeginger, Alexander Wolff, Mark de Berg |
| 2009 | ESA | Geometric Spanners for Weighted Point Sets. | Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson, Michiel H. M. Smid |
| 2008 | ESA | The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains. | Boris Aronov, Mark de Berg, Shripad Thite |
| 2008 | ESA | Decompositions and Boundary Coverings of Non-convex Fat Polyhedra. | Mark de Berg, Chris Gray |
| 2008 | SODA | Cutting cycles of rods in space: hardness and approximation. | Boris Aronov, Mark de Berg, Chris Gray, Elena Mumford |
| 2008 | SDH | Spatial Support and Spatial Confidence for Spatial Association Rules. | Patrick Laube, Mark de Berg, Marc J. van Kreveld |
| 2007 | ISAAC | I/O-Efficient Map Overlay and Point Location in Low-Density Subdivisions. | Mark de Berg, Herman J. Haverkort, Shripad Thite, Laura Toma |
| 2007 | SODA | Region-fault tolerant geometric spanners. | Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson |
| 2007 | WADS | I/O-Efficient Flow Modeling on Fat Terrains. | Mark de Berg, Otfried Cheong, Herman J. Haverkort, Jung Gun Lim, Laura Toma |
| 2007 | WADS | Computing the Visibility Map of Fat Objects. | Mark de Berg, Chris Gray |
| 2006 | ESA | Out-of-Order Event Processing in Kinetic Data Structures. | Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu |
| 2006 | ESA | Kinetic Collision Detection for Convex Fat Objects. | Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon, Bettina Speckmann |
| 2006 | SODA | Vertical ray shooting and computing depth orders for fat objects. | Mark de Berg, Chris Gray |
| 2006 | WAOA | Covering Many or Few Points with Unit Disks. | Mark de Berg, Sergio Cabello, Sariel Har-Peled |
| 2005 | ESA | Efficient c-Oriented Range Searching with DOP-Trees. | Mark de Berg, Herman J. Haverkort, Micha Streppel |
| 2005 | GD | On Rectilinear Duals for Vertex-Weighted Plane Graphs. | Mark de Berg, Elena Mumford, Bettina Speckmann |
| 2005 | ISAAC | Sparse Geometric Graphs with Small Dilation. | Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Antoine Vigneron |
| 2004 | SIGMOD | The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree. | Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi |
| 2003 | ESA | Kinetic Dictionaries: How to Shoot a Moving Target. | Mark de Berg |
| 2003 | WADS | Significant-Presence Range Queries in Categorical Data. | Mark de Berg, Herman J. Haverkort |
| 2002 | ESA | TSP with Neighborhoods of Varying Size. | Mark de Berg, Joachim Gudmundsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. Frank van der Stappen |
| 2001 | WADS | Reporting Intersecting Pairs of Polytopes in Two and Three Dimensions. | Pankaj K. Agarwal, Mark de Berg, Sariel Har-Peled, Mark H. Overmars, Micha Sharir, Jan Vahrenhold |
| 2000 | ESA | On R-trees with Low Stabbing Number. | Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Mark H. Overmars |
| 2000 | PPSN | Scalability and Efficiency of Genetic Algorithms for Geometrical Applications. | Steven van Dijk, Dirk Thierens, Mark de Berg |
| 1999 | GECCO | On The Design of Genetic Algorithms for Geographical Applications. | Steven van Dijk, Dirk Thierens, Mark de Berg |
| 1999 | STOC | Multi-Method Dispatching: A Geometric Approach With Applications to String Matching Problems. | Paolo Ferragina, S. Muthukrishnan, Mark de Berg |
| 1997 | WADS | Computing Constrained Minimum-Width Annuli of Point Sets. | Mark de Berg, Prosenjit Bose, David Bremner, Suneeta Ramaswami, Gordon T. Wilfong |
| 1996 | ISAAC | Computing the Maximum Overlap of Two Convex Polygons Under Translations. | Mark de Berg, Olivier Devillers, Marc J. van Kreveld, Otfried Schwarzkopf, Monique Teillaud |
| 1996 | SODA | Efficient Generation of k-Directional Assembly Sequences. | Pankaj K. Agarwal, Mark de Berg, Dan Halperin, Micha Sharir |
| 1995 | ESA | Linear Size Binary Space Partitions for Fat Objects. | Mark de Berg |
| 1994 | STOC | On lazy randomized incremental construction. | Mark de Berg, Katrin Dobrindt, Otfried Schwarzkopf |
| 1993 | ESA | Trekking in the Alps Without Freezing or Getting Tired. | Mark de Berg, Marc J. van Kreveld |
| 1993 | ISAAC | Reaching a Goal with Directional Uncertainty. | Mark de Berg, Mark H. Overmars, Leonidas J. Guibas, Otfried Schwarzkopf, Monique Teillaud, Dan Halperin, Micha Sharir |
| 1993 | STOC | Piecewise linear paths among convex obstacles. | Mark de Berg, Jir Matousek, Otfried Schwarzkopf |
| 1990 | FOCS | Hidden Surface Removal for Axis-Parallel Polyhedra (Extended Abstract) | Mark de Berg, Mark H. Overmars |
| 1989 | WG | Finding Squares and Rectangles in Sets of Points. | Marc J. van Kreveld, Mark de Berg |
| 1988 | WG | Dominance in the Presence of Obstracles. | Mark de Berg, Mark H. Overmars |