Computational Geometry: Algorithms and Applications von de Berg, Mark, Cheong, Otfried, van Kreveld, Marc, Overmars, Mark

Volltext

Removing Depth-Order Cycles Among Triangles: An Algorithm Generating Triangular Fragments von de Berg, Mark

Volltext

The Online Broadcast Range-Assignment Problem von de Berg, Mark, Markovic, Aleksandar, Umboh, Seeun William

Volltext

Clique-Based Separators for Geometric Intersection Graphs von de Berg, Mark, Kisfaludi-Bak, Sándor, Monemizadeh, Morteza, Theocharous, Leonidas

Volltext

Fine-grained Complexity Analysis of Two Classic TSP Variants von Berg, Mark de, Buchin, Kevin, Jansen, Bart M. P., Woeginger, Gerhard

Volltext

Faster Algorithms for Computing Plurality Points von Berg, Mark De, Gudmundsson, Joachim, Mehr, Mehran

Volltext

Non-Monochromatic and Conflict-Free Colorings on Tree Spaces and Planar Network Spaces von Aronov, Boris, de Berg, Mark, Markovic, Aleksandar, Woeginger, Gerhard

Volltext

Preclustering Algorithms for Imprecise Points von Abam, Mohammad Ali, de Berg, Mark, Farahzad, Sina, Haji Mirsadeghi, Mir Omid, Saghafian, Morteza

Volltext

Ray Shooting, Depth Orders and Hidden Surface Removal von Berg, Mark de

Volltext

The Homogeneous Broadcast Problem in Narrow and Wide Strips I: Algorithms von Berg, Mark de, Bodlaender, Hans L., Kisfaludi-Bak, Sándor

Volltext

Minimum Perimeter-Sum Partitions in the Plane von Abrahamsen, Mikkel, de Berg, Mark, Buchin, Kevin, Mehr, Mehran, Mehrabi, Ali D.

Volltext

An Efficient Algorithm for the 1D Total Visibility-Index Problem and Its Parallelization von Afshani, Peyman, Berg, Mark De, Casanova, Henri, Karsin, Ben, Lambrechts, Colin, Sitchinava, Nodari, Tsirogiannis, Constantinos

Volltext

The priority R-tree: A practically efficient and worst-case optimal R-tree von Arge, Lars, Berg, Mark De, Haverkort, Herman, Yi, Ke

Volltext

VERTICAL RAY SHOOTING AND COMPUTING DEPTH ORDERS FOR FAT OBJECTS von DE BERG, Mark, GRAY, Chris

Volltext

Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem von de Berg, Mark, Sadhukhan, Arpan, Spieksma, Frits

Volltext

Guest Editorial von de Berg, Mark

Volltext

Approximation algorithms for free-label maximization von de Berg, Mark, Gerrits, Dirk H.P.

Volltext

Fat polygonal partitions with applications to visualization and embeddings von Mark de Berg, Krzysztof Onak, Anastasios Sidiropoulos

Volltext

Dynamic conflict-free colorings in the plane von de Berg, Mark, Markovic, Aleksandar

Volltext

A Framework for Exponential-Time-Hypothesis--Tight Algorithms and Lower Bounds in Geometric Intersection Graphs von de Berg, Mark, Bodlaender, Hans L., Kisfaludi-Bak, Sándor, Marx, Dániel, van der Zanden, Tom C.

Volltext