×
Edit Profile (opens in new tab)

Zachariasen, Martin

Co-Author Distance
Author ID: zachariasen.martin Recent zbMATH articles by "Zachariasen, Martin"
Published as: Zachariasen, Martin; Zachariasen, M.
Documents Indexed: 35 Publications since 1996, including 1 Book
Co-Authors: 27 Co-Authors with 32 Joint Publications
645 Co-Co-Authors
all top 5

Co-Authors

3 single-authored
14 Winter, Pawel
11 Brazil, Marcus N.
5 Thomas, Doreen Anne
4 Nielsen, Benny K.
3 Warme, David M.
2 Faroe, Oluf
2 Pisinger, David
2 Ras, Charl J.
2 Volz, Marcus
1 Dam, Martin
1 Graham, Ronald Lewis
1 Grove Jørgensen, David
1 Hvam, K.
1 Juhl, Daniel Dahl
1 Maier, Sebastian
1 Muller, Laurent Flindt
1 Narasimhan, Giri
1 Petersen, Bjorn
1 Peyer, Sven
1 Rasmussen, Kasper Bonne
1 Rohe, André
1 Rote, Günter
1 Sigurd, Mikkel M.
1 Spoorendonk, Simon
1 Weng, Jia Feng
1 Wulff-Nilsen, Christian
1 Zachariassen, Petur
all top 5

Serials

7 Networks
2 Discrete Applied Mathematics
2 Information Processing Letters
2 Algorithmica
2 Computational Geometry
1 Archive for History of Exact Sciences
1 Management Science
1 Operations Research Letters
1 International Journal of Computational Geometry & Applications
1 Journal of Global Optimization
1 European Journal of Operational Research
1 Mathematical Programming. Series A. Series B
1 Journal of Heuristics
1 INFORMS Journal on Computing
1 ACM Journal of Experimental Algorithmics
1 Algorithms and Combinatorics
1 Mathematical Programming Computation
all top 5

Fields

22 Computer science (68-XX)
18 Operations research, mathematical programming (90-XX)
15 Combinatorics (05-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Geometry (51-XX)
1 Statistics (62-XX)
1 Numerical analysis (65-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1 Biology and other natural sciences (92-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

33 Publications have been cited 310 times in 209 Documents Cited by ▼ Year ▼
Guided local search for the three-dimensional bin-packing problem. Zbl 1238.90112
Faroe, Oluf; Pisinger, David; Zachariasen, Martin
52
2003
Exact algorithms for plane Steiner tree problems: A computational study. Zbl 0968.90067
Warme, D. M.; Winter, P.; Zachariasen, M.
39
2000
On the history of the Euclidean Steiner tree problem. Zbl 1295.05002
Brazil, Marcus; Graham, Ronald L.; Thomas, Doreen A.; Zachariasen, Martin
27
2014
Optimal interconnection trees in the plane. Theory, algorithms and applications. Zbl 1319.05044
Brazil, Marcus; Zachariasen, Martin
21
2015
Euclidean Steiner minimum trees: An improved exact algorithm. Zbl 0893.90170
Winter, Pawel; Zachariasen, Martin
17
1997
The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study. Zbl 1411.90225
Juhl, Daniel; Warme, David M.; Winter, Pawel; Zachariasen, Martin
16
2018
Matrix scaling by network flow. Zbl 1302.65115
Rote, Günter; Zachariasen, Martin
11
2007
A catalog of Hanan grid problems. Zbl 0996.90063
Zachariasen, Martin
10
2001
Rectilinear group Steiner trees and applications in VLSI design. Zbl 1030.90132
Zachariasen, Martin; Rohe, André
9
2003
Tabu search on the geometric traveling salesman problem. Zbl 0877.90071
Zachariasen, Martin; Dam, Martin
9
1996
Canonical forms and algorithms for Steiner trees in uniform orientation metrics. Zbl 1095.68074
Brazil, M.; Thomas, D. A.; Weng, J. F.; Zachariasen, M.
9
2006
Divisor-based biproportional apportionment in electoral systems: a real-life benchmark study. Zbl 1232.91180
Maier, Sebastian; Zachariassen, Petur; Zachariasen, Martin
8
2010
Bounding component sizes of two-connected Steiner networks. Zbl 1190.90088
Hvam, K.; Reinhardt, L.; Winter, P.; Zachariasen, M.
8
2007
A novel approach to phylogenetic trees: \(d\)-dimensional geometric Steiner trees. Zbl 1168.92035
Brazil, M.; Thomas, D. A.; Nielsen, B. K.; Winter, P.; Wulff-Nilsen, C.; Zachariasen, M.
8
2009
Steiner trees for fixed orientation metrics. Zbl 1169.90467
Brazil, M.; Zachariasen, M.
8
2009
Two-connected Steiner networks: structural properties. Zbl 1090.90021
Winter, Pawel; Zachariasen, Martin
7
2005
Rectilinear full Steiner tree generation. Zbl 0918.90136
Zachariasen, Martin
6
1999
Concatenation-based greedy heuristics for the Euclidean Steiner tree problem. Zbl 0944.68146
Zachariasen, M.; Winter, P.
6
1999
Exact solutions to large-scale plane Steiner tree problems. Zbl 0929.68094
Warme, David M.; Winter, Pawel; Zachariasen, Martin
5
1999
Local search for the Steiner tree problem in the Euclidean plane. Zbl 0933.90065
Zachariasen, Martin
5
1999
An exact algorithm for the uniformly-oriented Steiner tree problem. Zbl 1019.68610
Nielsen, Benny K.; Winter, Pawel; Zachariasen, Martin
5
2002
Short trees in polygons. Zbl 1004.68182
Winter, Pawel; Zachariasen, Martin; Nielsen, Jens
4
2002
Construction of minimum-weight spanners. Zbl 1111.68600
Sigurd, Mikkel; Zachariasen, Martin
4
2004
Fast and compact oracles for approximate distances in planar graphs. Zbl 1151.68566
Muller, Laurent Flindt; Zachariasen, Martin
3
2007
Delay-related secondary objectives for rectilinear Steiner minimum trees. Zbl 1074.90051
Peyer, Sven; Zachariasen, Martin; Grove Jørgensen, David
3
2004
Flexibility of Steiner trees in uniform orientation metrics. Zbl 1081.05099
Brazil, M.; Winter, P.; Zachariasen, M.
2
2005
New pruning rules for the Steiner tree problem and 2-connected Steiner network problem. Zbl 1453.68201
Brazil, Marcus; Volz, Marcus; Zachariasen, Martin; Ras, Charl; Thomas, Doreen
2
2019
On the location of Steiner points in uniformly-oriented Steiner trees. Zbl 1043.90083
Nielsen, Benny K.; Winter, Pawel; Zachariasen, Martin
1
2002
Guided local search for final placement in VLSI design. Zbl 1056.68132
Faroe, Oluf; Pisinger, David; Zachariasen, Martin
1
2003
The uniform orientation Steiner tree problem is NP-hard. Zbl 1319.68227
Brazil, Marcus; Zachariasen, Martin
1
2014
Geometric minimum spanning trees via well-separated pair decompositions. Zbl 1365.68446
Narasimhan, Giri; Zachariasen, Martin
1
2001
Computing minimum 2-edge-connected Steiner networks in the Euclidean plane. Zbl 1407.90091
Brazil, Marcus; Volz, Marcus; Zachariasen, Martin; Ras, Charl; Thomas, Doreen
1
2019
Optimal routing with failure-independent path protection. Zbl 1200.90043
Stidsen, Thomas; Petersen, Bjørn; Spoorendonk, Simon; Zachariasen, Martin; Rasmussen, Kasper Bonne
1
2010
New pruning rules for the Steiner tree problem and 2-connected Steiner network problem. Zbl 1453.68201
Brazil, Marcus; Volz, Marcus; Zachariasen, Martin; Ras, Charl; Thomas, Doreen
2
2019
Computing minimum 2-edge-connected Steiner networks in the Euclidean plane. Zbl 1407.90091
Brazil, Marcus; Volz, Marcus; Zachariasen, Martin; Ras, Charl; Thomas, Doreen
1
2019
The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study. Zbl 1411.90225
Juhl, Daniel; Warme, David M.; Winter, Pawel; Zachariasen, Martin
16
2018
Optimal interconnection trees in the plane. Theory, algorithms and applications. Zbl 1319.05044
Brazil, Marcus; Zachariasen, Martin
21
2015
On the history of the Euclidean Steiner tree problem. Zbl 1295.05002
Brazil, Marcus; Graham, Ronald L.; Thomas, Doreen A.; Zachariasen, Martin
27
2014
The uniform orientation Steiner tree problem is NP-hard. Zbl 1319.68227
Brazil, Marcus; Zachariasen, Martin
1
2014
Divisor-based biproportional apportionment in electoral systems: a real-life benchmark study. Zbl 1232.91180
Maier, Sebastian; Zachariassen, Petur; Zachariasen, Martin
8
2010
Optimal routing with failure-independent path protection. Zbl 1200.90043
Stidsen, Thomas; Petersen, Bjørn; Spoorendonk, Simon; Zachariasen, Martin; Rasmussen, Kasper Bonne
1
2010
A novel approach to phylogenetic trees: \(d\)-dimensional geometric Steiner trees. Zbl 1168.92035
Brazil, M.; Thomas, D. A.; Nielsen, B. K.; Winter, P.; Wulff-Nilsen, C.; Zachariasen, M.
8
2009
Steiner trees for fixed orientation metrics. Zbl 1169.90467
Brazil, M.; Zachariasen, M.
8
2009
Matrix scaling by network flow. Zbl 1302.65115
Rote, Günter; Zachariasen, Martin
11
2007
Bounding component sizes of two-connected Steiner networks. Zbl 1190.90088
Hvam, K.; Reinhardt, L.; Winter, P.; Zachariasen, M.
8
2007
Fast and compact oracles for approximate distances in planar graphs. Zbl 1151.68566
Muller, Laurent Flindt; Zachariasen, Martin
3
2007
Canonical forms and algorithms for Steiner trees in uniform orientation metrics. Zbl 1095.68074
Brazil, M.; Thomas, D. A.; Weng, J. F.; Zachariasen, M.
9
2006
Two-connected Steiner networks: structural properties. Zbl 1090.90021
Winter, Pawel; Zachariasen, Martin
7
2005
Flexibility of Steiner trees in uniform orientation metrics. Zbl 1081.05099
Brazil, M.; Winter, P.; Zachariasen, M.
2
2005
Construction of minimum-weight spanners. Zbl 1111.68600
Sigurd, Mikkel; Zachariasen, Martin
4
2004
Delay-related secondary objectives for rectilinear Steiner minimum trees. Zbl 1074.90051
Peyer, Sven; Zachariasen, Martin; Grove Jørgensen, David
3
2004
Guided local search for the three-dimensional bin-packing problem. Zbl 1238.90112
Faroe, Oluf; Pisinger, David; Zachariasen, Martin
52
2003
Rectilinear group Steiner trees and applications in VLSI design. Zbl 1030.90132
Zachariasen, Martin; Rohe, André
9
2003
Guided local search for final placement in VLSI design. Zbl 1056.68132
Faroe, Oluf; Pisinger, David; Zachariasen, Martin
1
2003
An exact algorithm for the uniformly-oriented Steiner tree problem. Zbl 1019.68610
Nielsen, Benny K.; Winter, Pawel; Zachariasen, Martin
5
2002
Short trees in polygons. Zbl 1004.68182
Winter, Pawel; Zachariasen, Martin; Nielsen, Jens
4
2002
On the location of Steiner points in uniformly-oriented Steiner trees. Zbl 1043.90083
Nielsen, Benny K.; Winter, Pawel; Zachariasen, Martin
1
2002
A catalog of Hanan grid problems. Zbl 0996.90063
Zachariasen, Martin
10
2001
Geometric minimum spanning trees via well-separated pair decompositions. Zbl 1365.68446
Narasimhan, Giri; Zachariasen, Martin
1
2001
Exact algorithms for plane Steiner tree problems: A computational study. Zbl 0968.90067
Warme, D. M.; Winter, P.; Zachariasen, M.
39
2000
Rectilinear full Steiner tree generation. Zbl 0918.90136
Zachariasen, Martin
6
1999
Concatenation-based greedy heuristics for the Euclidean Steiner tree problem. Zbl 0944.68146
Zachariasen, M.; Winter, P.
6
1999
Exact solutions to large-scale plane Steiner tree problems. Zbl 0929.68094
Warme, David M.; Winter, Pawel; Zachariasen, Martin
5
1999
Local search for the Steiner tree problem in the Euclidean plane. Zbl 0933.90065
Zachariasen, Martin
5
1999
Euclidean Steiner minimum trees: An improved exact algorithm. Zbl 0893.90170
Winter, Pawel; Zachariasen, Martin
17
1997
Tabu search on the geometric traveling salesman problem. Zbl 0877.90071
Zachariasen, Martin; Dam, Martin
9
1996
all cited Publications top 5 cited Publications
all top 5

Cited by 427 Authors

20 Brazil, Marcus N.
18 Thomas, Doreen Anne
15 Zachariasen, Martin
14 Ras, Charl J.
6 Lim, Andrew
6 Rehfeldt, Daniel
6 Winter, Pawel
6 Zhu, Wenbin
5 Koch, Thorsten
5 Maculan Filho, Nelson
5 Swanepoel, Konrad J.
4 Bortfeldt, Andreas
4 Czumaj, Artur
4 Fampa, Marcia Helena C.
4 Li, Jianping
4 Lichen, Junran
4 Lingas, Andrzej
4 Nielsen, Benny K.
4 Pukelsheim, Friedrich
4 Volz, Marcus
3 Chepoi, Victor D.
3 Egeblad, Jens
3 Elhedhli, Samir
3 Iori, Manuel
3 Nouioua, Karim
3 Polzin, Tobias
3 Vahdati-Daneshmand, Siavash
3 Vaxès, Yann
3 Vygen, Jens
3 Wang, Wencheng
3 Weng, Jia Feng
3 Wulff-Nilsen, Christian
2 Adamaszek, Anna
2 Banakh, Taras Onufrievich
2 Bennell, Julia A.
2 Bodlaender, Hans L.
2 Bose, Prosenjit K.
2 Catusse, Nicolas
2 Chakrabarty, Deeparnab
2 Czyzowicz, Jurek
2 D’angelo, Anthony
2 de Souza, Robert
2 Demange, Gabrielle
2 Durocher, Stephane
2 Ferreira, Carlos Eduardo
2 Fuchs, Bernhard
2 Gaffke, Norbert
2 Gamrath, Gerald
2 Gąsieniec, Leszek Antoni
2 Grossman, Peter Alexander
2 Guo, Wenzhong
2 Gzara, Fatma
2 Huang, Weili
2 Huang, Xing
2 Jansson, Jesper
2 Kern, Walter
2 Khanna, Sanjeev
2 Lee, Jon
2 Liu, Suding
2 Maher, Stephen J.
2 Marinakis, Yannis
2 Martini, Horst
2 Migdalas, Athanasios
2 Müller-Hannemann, Matthias
2 Negre, Stéphane
2 Ouzia, Hacene
2 Pan, Pengxiang
2 Pardalos, Panos M.
2 Pichler, Alois
2 Pinto, Renan Vicente
2 Pisinger, David
2 Renjith, Pazhaniappan
2 Rubinstein, J. Hyam
2 Sadagopan, Narasimhan
2 Scheifele, Rudolf
2 Serafini, Paolo
2 Shinano, Yuji
2 Simeone, Bruno
2 Sommer, Christian
2 Stepanova, E. I.
2 Wang, Xinhui
2 Wäscher, Gerhard
2 Wei, Lijun
2 Whittle, David
2 Wojtaszczyk, Jakub Onufry
2 Wu, Yong
2 Żyliński, Paweł
1 Abboud, Nadine
1 Addis, Bernardetta
1 Ahmed, Reyan
1 Ahuja, Ravindra K.
1 Akartunalı, Kerem
1 Almeida, Maria Teresa
1 Alonso, Javier
1 Althaus, Ernst
1 Alvarez-Valdes, Ramon
1 Anderson, Frederick
1 Andrés-Thió, Nicolau
1 Anstreicher, Kurt M.
1 Aronov, Boris
...and 327 more Authors
all top 5

Cited in 69 Serials

27 European Journal of Operational Research
20 Networks
11 International Transactions in Operational Research
9 Computers & Operations Research
9 Computational Geometry
8 Discrete Applied Mathematics
8 Annals of Operations Research
6 Algorithmica
4 Mathematical Programming Computation
3 Information Processing Letters
3 Journal of Optimization Theory and Applications
3 Mathematical Social Sciences
3 Operations Research Letters
3 International Journal of Computational Geometry & Applications
3 Journal of Global Optimization
3 Mathematical Programming. Series A. Series B
3 Mathematical Methods of Operations Research
3 Journal of Combinatorial Optimization
3 Optimization Letters
2 Results in Mathematics
2 Theoretical Computer Science
2 Discrete & Computational Geometry
2 Applied Mathematical Modelling
2 Computational Optimization and Applications
2 Journal of Mathematical Sciences (New York)
2 Top
2 Discrete Optimization
1 ACM Computing Surveys
1 Archive for History of Exact Sciences
1 Discrete Mathematics
1 International Journal of Mathematical Education in Science and Technology
1 Journal of Mathematical Biology
1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki
1 Journal of Geometry and Physics
1 Beiträge zur Algebra und Geometrie
1 ACM Transactions on Mathematical Software
1 Colloquium Mathematicum
1 Information Sciences
1 Journal of Computer and System Sciences
1 Quaestiones Mathematicae
1 Real Analysis Exchange
1 SIAM Journal on Computing
1 International Journal of Production Research
1 Graphs and Combinatorics
1 SIAM Journal on Discrete Mathematics
1 International Journal of Foundations of Computer Science
1 Applied Intelligence
1 ETNA. Electronic Transactions on Numerical Analysis
1 Journal of Heuristics
1 Constraints
1 INFORMS Journal on Computing
1 Soft Computing
1 Nexus Network Journal
1 CEJOR. Central European Journal of Operations Research
1 Journal of High Energy Physics
1 Optimization and Engineering
1 RAIRO. Operations Research
1 International Game Theory Review
1 Journal of Applied Mathematics
1 OR Spectrum
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 ACM Journal of Experimental Algorithmics
1 Computational Management Science
1 Networks and Spatial Economics
1 EURO Journal on Computational Optimization
1 Journal of the Operations Research Society of China
1 Computer Science Review
1 Arnold Mathematical Journal
1 CGT. Computing in Geometry and Topology
all top 5

Cited in 24 Fields

143 Operations research, mathematical programming (90-XX)
53 Combinatorics (05-XX)
52 Computer science (68-XX)
10 Convex and discrete geometry (52-XX)
9 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
6 Geometry (51-XX)
6 Numerical analysis (65-XX)
4 Statistics (62-XX)
4 Biology and other natural sciences (92-XX)
3 Probability theory and stochastic processes (60-XX)
2 Algebraic geometry (14-XX)
2 Functional analysis (46-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 Differential geometry (53-XX)
2 General topology (54-XX)
2 Information and communication theory, circuits (94-XX)
1 General and overarching topics; collections (00-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Measure and integration (28-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Difference and functional equations (39-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Quantum theory (81-XX)
1 Mathematics education (97-XX)

Citations by Year