Martin Zachariasen

Publication Activity (10 Years)

Years Active: 1997-2019
Publications (10 Years): 5

Top Topics

Heuristic Methods

Software Package

Top Venues

Int. J. Comput. Geom. Appl.

Publications

Marcus Brazil, Marcus Volz, Martin Zachariasen, Charl J. Ras, Doreen A. Thomas
New pruning rules for the Steiner tree problem and 2-connected Steiner network problem. Comput. Geom. 78 (2019)
Luis Garrote, Lúcia Martins, Urbano J. Nunes, Martin Zachariasen
Weighted Euclidean Steiner Trees for Disaster-Aware Network Design. DRCN (2019)
Marcus Brazil, Marcus Volz, Martin Zachariasen, Charl J. Ras, Doreen A. Thomas
Computing minimum 2-edge-connected Steiner networks in the Euclidean plane. Networks 73 (1) (2019)
Daniel Juhl, David M. Warme, Pawel Winter, Martin Zachariasen
The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study. Math. Program. Comput. 10 (4) (2018)
Bálazs Vass, László Németh, Martin Zachariasen, Amaro de Sousa, János Tapolcai
Vulnerable Regions of Networks on Sphere. RNDM (2018)
Pimin Konstantin Kefaloukos, Marcos Antonio Vaz Salles, Martin Zachariasen
Declarative cartography: In-database map generalization of geospatial datasets. ICDE (2014)
Jørgen Thorlund Haahr, Thomas R. Stidsen, Martin Zachariasen
Heuristic methods for single link shared backup path protection. J. Heuristics 20 (5) (2014)
Marcus Brazil, Martin Zachariasen
The Uniform Orientation Steiner Tree Problem is NP-Hard. Int. J. Comput. Geom. Appl. 24 (2) (2014)
Pimin Konstantin Kefaloukos, Marcos Antonio Vaz Salles, Martin Zachariasen
TileHeat: a framework for tile selection. SIGSPATIAL/GIS (2012)
Jørgen Thorlund Haahr, Thomas R. Stidsen, Martin Zachariasen
Heuristic methods for shared backup path protection planning. ICUMT (2012)
Hans Skov-Petersen, Martin Zachariasen, Pimin Konstantin Kefaloukos
Have a nice trip: an algorithm for identifying excess routes under satisfaction constraints. Int. J. Geogr. Inf. Sci. 24 (11) (2010)
Thomas R. Stidsen, Bjørn Petersen, Simon Spoorendonk, Martin Zachariasen, Kasper Bonne Rasmussen
Optimal routing with failure-independent path protection. Networks 55 (2) (2010)
Sebastian Maier, Petur Zachariassen, Martin Zachariasen
Divisor-Based Biproportional Apportionment in Electoral Systems: A Real-Life Benchmark Study. Manag. Sci. 56 (2) (2010)
Marcus Brazil, Martin Zachariasen
Steiner trees for fixed orientation metrics. J. Glob. Optim. 43 (1) (2009)
Ulrike Leopold-Wildburger, Gerhard-Wilhelm Weber, Martin Zachariasen
OR for better management of sustainable development. Eur. J. Oper. Res. 193 (3) (2009)
Marcus Brazil, Doreen A. Thomas, Benny K. Nielsen, Pawel Winter, Christian Wulff-Nilsen, Martin Zachariasen
-Dimensional geometric Steiner trees. Networks 53 (2) (2009)
Stefan Pickl, Gerhard-Wilhelm Weber, Martin Zachariasen
Editorial. Central Eur. J. Oper. Res. 15 (3) (2007)
Kenneth Hvam, Line Blander Reinhardt, Pawel Winter, Martin Zachariasen
Some Structural and Geometric Properties of Two-Connected Steiner Networks. CATS (2007)
Laurent Flindt Muller, Martin Zachariasen
Fast and Compact Oracles for Approximate Distances in Planar Graphs. ESA (2007)
Kenneth Hvam, Line Blander Reinhardt, Pawel Winter, Martin Zachariasen
Bounding component sizes of two-connected Steiner networks. Inf. Process. Lett. 104 (5) (2007)
Günter Rote, Martin Zachariasen
Matrix scaling by network flow. SODA (2007)
Martin Zachariasen
Comment on "Computing the Shortest Network under a Fixed Topology". IEEE Trans. Computers 55 (6) (2006)
Marcus Brazil, Doreen A. Thomas, Jia F. Weng, Martin Zachariasen
Canonical Forms and Algorithms for Steiner Trees in Uniform Orientation Metrics. Algorithmica 44 (4) (2006)
Marcus Brazil, Pawel Winter, Martin Zachariasen
Flexibility of Steiner trees in uniform orientation metrics. Networks 46 (3) (2005)
Kristoffer Jensen, Jieping Xu, Martin Zachariasen
Rhythm-Based Segmentation of Popular Chinese Music. ISMIR (2005)
Pawel Winter, Martin Zachariasen
Two-connected Steiner networks: structural properties. Oper. Res. Lett. 33 (4) (2005)
Mikkel Sigurd, Martin Zachariasen
Construction of Minimum-Weight Spanners. ESA (2004)
Marcus Brazil, Benny K. Nielsen, Pawel Winter, Martin Zachariasen
Rotationally optimal spanning and Steiner trees in uniform orientation metrics. Comput. Geom. 29 (3) (2004)
Marcus Brazil, Pawel Winter, Martin Zachariasen
Flexibility of Steiner Trees in Uniform Orientation Metrics. ISAAC (2004)
Martin Paluszewski, Pawel Winter, Martin Zachariasen
A new paradigm for general architecture routing. ACM Great Lakes Symposium on VLSI (2004)
Sven Peyer, Martin Zachariasen, David Grove Jørgensen
Delay-related secondary objectives for rectilinear Steiner minimum trees. Discret. Appl. Math. 136 (2-3) (2004)
Oluf Faroe, David Pisinger, Martin Zachariasen
Guided Local Search for the Three-Dimensional Bin-Packing Problem. INFORMS J. Comput. 15 (3) (2003)
Oluf Faroe, David Pisinger, Martin Zachariasen
Guided Local Search for Final Placement in VLSI Design. J. Heuristics 9 (3) (2003)
Martin Zachariasen, André Rohe
Rectilinear group Steiner trees and applications in VLSI design. Math. Program. 94 (2-3) (2003)
Pawel Winter, Martin Zachariasen, Jens Nielsen
Short trees in polygons. Discret. Appl. Math. 118 (1-2) (2002)
Benny K. Nielsen, Pawel Winter, Martin Zachariasen
On the location of Steiner points in uniformly-oriented Steiner trees. Inf. Process. Lett. 83 (5) (2002)
Benny K. Nielsen, Pawel Winter, Martin Zachariasen
An Exact Algorithm for the Uniformly-Oriented Steiner Tree Problem. ESA (2002)
Martin Zachariasen
A catalog of Hanan grid problems. Networks 38 (2) (2001)
Oluf Faroe, David Pisinger, Martin Zachariasen
Local Search for Final Placement in VLSI Design. ICCAD (2001)
Giri Narasimhan, Martin Zachariasen
Geometric Minimum Spanning Trees via Well-Separated Pair Decompositions. ACM J. Exp. Algorithmics 6 (2001)
Martin Zachariasen
Rectilinear full Steiner tree generation. Networks 33 (2) (1999)
Martin Zachariasen, Pawel Winter
Obstacle-Avoiding Euclidean Steiner Trees in the Plane: An Exact Algorithm. ALENEX (1999)
Martin Zachariasen, Pawel Winter
Concatenation-Based Greedy Heuristics for the Euclidean Steiner Tree Problem. Algorithmica 25 (4) (1999)
David M. Warme, Pawel Winter, Martin Zachariasen
Exact Solutions to Large-scale Plane Steiner Tree Problems. SODA (1999)
Martin Zachariasen
Local search for the Steiner tree problem in the Euclidean plane. Eur. J. Oper. Res. 119 (2) (1999)
Pawel Winter, Martin Zachariasen
Euclidean Steiner minimum trees: An improved exact algorithm. Networks 30 (3) (1997)