Martin Zachariasen

47 papers A* 3A 5B 1Journal 30Unranked 7

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