| 2014 | ICDE | Declarative cartography: In-database map generalization of geospatial datasets. | Pimin Konstantin Kefaloukos, Marcos Antonio Vaz Salles, Martin Zachariasen |
| 2007 | ESA | Fast and Compact Oracles for Approximate Distances in Planar Graphs. | Laurent Flindt Muller, Martin Zachariasen |
| 2007 | SODA | Matrix scaling by network flow. | Gnter Rote, Martin Zachariasen |
| 2004 | ESA | Construction of Minimum-Weight Spanners. | Mikkel Sigurd, Martin Zachariasen |
| 2004 | ISAAC | Flexibility of Steiner Trees in Uniform Orientation Metrics. | Marcus Brazil, Pawel Winter, Martin Zachariasen |
| 2002 | ESA | An Exact Algorithm for the Uniformly-Oriented Steiner Tree Problem. | Benny K. Nielsen, Pawel Winter, Martin Zachariasen |
| 2001 | ICCAD | Local Search for Final Placement in VLSI Design. | Oluf Faroe, David Pisinger, Martin Zachariasen |
| 1999 | ALENEX | Obstacle-Avoiding Euclidean Steiner Trees in the Plane: An Exact Algorithm. | Martin Zachariasen, Pawel Winter |
| 1999 | SODA | Exact Solutions to Large-scale Plane Steiner Tree Problems. | David M. Warme, Pawel Winter, Martin Zachariasen |