Martin Zachariasen

Available identifiers

zbMath Open zachariasen.martinDBLP97/5868WikidataQ103080497 ScholiaQ103080497MaRDI QIDQ1402522

List of research outcomes

Publication	Date of Publication	Type
The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study	2019-05-03	Paper
Computing minimum 2-edge-connected Steiner networks in the Euclidean plane	2019-03-06	Paper
New pruning rules for the Steiner tree problem and 2-connected Steiner network problem	2018-12-07	Paper
Geometric minimum spanning trees via well-separated pair decompositions	2017-06-15	Paper
Optimal interconnection trees in the plane. Theory, algorithms and applications	2015-04-07	Paper
THE UNIFORM ORIENTATION STEINER TREE PROBLEM IS NP-HARD	2015-01-23	Paper
Matrix scaling by network flow	2014-12-18	Paper
On the history of the Euclidean Steiner tree problem	2014-07-01	Paper
Guided local search for the three-dimensional bin-packing problem	2012-05-30	Paper
Divisor-based biproportional apportionment in electoral systems: a real-life benchmark study	2012-02-27	Paper
A novel approach to phylogenetic trees: d‐Dimensional geometric Steiner trees	2009-07-28	Paper
Steiner trees for fixed orientation metrics	2009-07-13	Paper
Fast and Compact Oracles for Approximate Distances in Planar Graphs	2008-09-25	Paper
Canonical forms and algorithms for Steiner trees in uniform orientation metrics	2006-08-16	Paper
Flexibility of Steiner trees in uniform orientation metrics	2006-01-23	Paper
Algorithms and Computation	2005-12-22	Paper
Two-connected Steiner networks: structural properties	2005-08-25	Paper
Algorithms – ESA 2004	2005-08-18	Paper
Rotationally optimal spanning and Steiner trees in uniform orientation metrics	2004-11-18	Paper
Delay-related secondary objectives for rectilinear Steiner minimum trees.	2004-03-14	Paper
Rectilinear group Steiner trees and applications in VLSI design	2003-10-29	Paper
Guided local search for final placement in VLSI design	2003-08-28	Paper
https://portal.mardi4nfdi.de/entity/Q4411408	2003-07-08	Paper
On the location of Steiner points in uniformly-oriented Steiner trees.	2003-01-21	Paper
A catalog of Hanan grid problems	2002-11-06	Paper
https://portal.mardi4nfdi.de/entity/Q4945796	2000-06-07	Paper
Concatenation-based greedy heuristics for the Euclidean Steiner tree problem	2000-03-09	Paper
https://portal.mardi4nfdi.de/entity/Q4252440	2000-01-25	Paper
Local search for the Steiner tree problem in the Euclidean plane	1999-11-08	Paper
https://portal.mardi4nfdi.de/entity/Q4242783	1999-08-04	Paper
Euclidean Steiner minimum trees: An improved exact algorithm	1997-11-06	Paper
https://portal.mardi4nfdi.de/entity/Q4350076	1997-08-28	Paper

Research outcomes over time

This page was built for person: Martin Zachariasen