Visone. - Michael Baur; Marc Benkert; Ulrik Brandes; Sabine Cornelsen; Marco Gaertler; Boris Köpf; Jürgen Lerner; Dorothea Wagner (GD, 2001)

Network Comparison. - Michael Baur; Marc Benkert (Network Analysis, 2004)

The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation. - Marc Benkert; Alexander Wolff 001; Florian Widmann (JCDCG, 2004)

Delineating Boundaries for Imprecise Regions. - Iris Reinbacher; Marc Benkert; Marc J. van Kreveld; Joseph S. B. Mitchell; Alexander Wolff 001 (ESA, 2005)

Delineating boundaries for imprecise regions. - Iris Reinbacher; Marc Benkert; Marc J. van Kreveld; Alexander Wolff 001 (EuroCG, 2005)

A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. - Marc Benkert; Joachim Gudmundsson; Christian Knauer; Esther Moet; René van Oostrum; Alexander Wolff 001 (COCOON, 2006)

Minimizing Intra-edge Crossings in Wiring Diagrams and Public Transportation Maps. - Marc Benkert; Martin Nöllenburg; Takeaki Uno; Alexander Wolff 001 (GD, 2006)

Constructing Interference-Minimal Networks. - Marc Benkert; Joachim Gudmundsson; Herman J. Haverkort; Alexander Wolff 001 (SOFSEM, 2006)

The minimum Manhattan network problem: Approximations and exact solutions. - Marc Benkert; Alexander Wolff 001; Florian Widmann; Takeshi Shirabe (Comput. Geom., 2006)

Algorithms for Multi-criteria One-Sided Boundary Labeling. - Marc Benkert; Herman J. Haverkort; Moritz Kroll; Martin Nöllenburg (GD, 2007)

Construction and Analysis of Geometric Networks - Marc Benkert (2007)

Delineating Boundaries for Imprecise Regions. - Iris Reinbacher; Marc Benkert; Marc J. van Kreveld; Joseph S. B. Mitchell; Jack Snoeyink; Alexander Wolff 001 (Algorithmica, 2008)

Constructing minimum-interference networks. - Marc Benkert; Joachim Gudmundsson; Herman J. Haverkort; Alexander Wolff 001 (Comput. Geom., 2008)

Reporting flock patterns. - Marc Benkert; Joachim Gudmundsson; Florian Hübner; Thomas Wolle (Comput. Geom., 2008)

Morphing polylines: A step towards continuous generalization. - Martin Nöllenburg; Damian Merrick; Alexander Wolff 001; Marc Benkert (Comput. Environ. Urban Syst., 2008)

A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. - Marc Benkert; Joachim Gudmundsson; Christian Knauer; René van Oostrum; Alexander Wolff 001 (Int. J. Comput. Geom. Appl., 2009)

Algorithms for Multi-Criteria Boundary Labeling. - Marc Benkert; Herman J. Haverkort; Moritz Kroll; Martin Nöllenburg (J. Graph Algorithms Appl., 2009)

Finding Popular Places. - Marc Benkert; Bojan Djordjevic; Joachim Gudmundsson; Thomas Wolle (Int. J. Comput. Geom. Appl., 2010)

Approximate one-to-one point pattern matching. - Marc Benkert; Joachim Gudmundsson; Damian Merrick; Thomas Wolle (J. Discrete Algorithms, 2012)