Martin Zachariasen

Available identifiers

zbMath Open zachariasen.martinWikidataQ103080497 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
https://portal.mardi4nfdi.de/entity/Q2934673	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Martin Zachariasen