Martin Tvede Zachariasen

2019

Computing minimum 2-edge-connected Steiner networks in the Euclidean plane

Brazil, M., Volz, M., Zachariasen, M., Ras, C. & Thomas, D., 2019, In: Networks. 73, 1, p. 89-103 15 p.

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

New pruning rules for the Steiner tree problem and 2-connected Steiner network problem

Brazil, M., Volz, M., Zachariasen, M., Ras, C. & Thomas, D., 2019, In: Computational Geometry. 78, p. 37-49 13 p.

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

2018

The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study

Juhl, D., Warme, D. M., Winter, P. & Zachariasen, M., 2018, In: Mathematical Programming Computation. 10, 4, p. 487-532 46 p.

Research output: Contribution to journal › Conference article › peer-review

28 Citations (Scopus)

Vulnerable Regions of Networks on Sphere

Vass, B., Németh, L., Zachariasen, M., Sousa, A. D. & Tapolcai, J., 1 Aug 2018, 2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM). IEEE , p. 1-8 8 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Citations (Scopus)

2015

Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications

Brazil, M. & Zachariasen, M. T., 2015, Springer International Publishing AG. 344 p. (Algorithms and Combinatorics; vol. 29)

Research output: Book/Report › Book › peer-review

2014

Declarative cartography: In-database map generalization of geospatial datasets

Kefaloukos, P. K., Vaz Salles, M. & Zachariasen, M., 1 Mar 2014, Main-memory database systems: 2014 IEEE 30th International Conference on Data Engineering. IEEE , p. 1024-1035 12 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

8 Citations (Scopus)

Faster exact algorithms for computing Steiner trees in higher dimensional Euclidean spaces

Fonseca, R., Brazil, M., Winter, P. & Zachariasen, M., 2014. 20 p.

Research output: Contribution to conference › Paper › peer-review

On the history of the Euclidean Steiner tree problem

Brazil, M., Graham, R. L., Thomas, D. A. & Zachariasen, M., 2014, In: Archive for History of Exact Sciences. 68, 3, p. 327-354 28 p.

Research output: Contribution to journal › Article › peer-review

64 Citations (Scopus)

The uniform orientation Steiner tree problem is NP-hard: International Journal of Computational Geometry & Applications

Brazil, M. & Zachariasen, M., 2014, In: International Journal of Computational Geometry and Applications. 24, 2, p. 87-105 19 p.

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

2013

Computational complexity for uniform orientation steiner tree problems

Brazil, M. & Zachariasen, M., 2013, Computational complexity for uniform orientation steiner tree problems. Australia: Australian Computer Society, Vol. 135. p. 107-113 7 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2012

Heuristic methods for shared backup path protection planning

J. T., H., T., S. & Zachariasen, M. T., 2012, 2012 IV International Congress on Ultra Modern Telecommunications and Control Systems. United States: IEEE , p. 712-718 7 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Citations (Scopus)

TileHeat: a framework for tile selection

Kefaloukos, P. K., Vaz Salles, M. & Zachariasen, M., 2012, Proceedings of the 20th International Conference on Advances in Geographic Information Systems. Association for Computing Machinery (ACM), p. 349-358 10 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Citations (Scopus)

2010

Den digitale revolution: fortællinger fra datalogiens verden

Naur, P., Vinter, B., Hansen, K., Mogensen, T. Æ., Erleben, K., Pisinger, D., Nielsen, M. C. H., Kringelbach, M. L., Pedersen, E. W., Blume, P., Helles, R., Andersen, T. O. (Editor), Bansler, J. P. (Editor), Clausen, H. R. (Editor), Jensen, I. H. (Editor) & Zachariasen, M. (Editor), 2010, Københavns Universitet - Datalogisk Institut. 156 p.

Research output: Book/Report › Anthology › peer-review

Open Access

File

328 Downloads (Pure)

Divisor-Based Biproportional Apportionment in Electoral Systems: A Real-Life Benchmark Study

Maier, S., Zachariasen, P. & Zachariasen, M., 2010, In: Management Science. 56, 2, p. 373-387 15 p.

Research output: Contribution to journal › Article › peer-review

12 Citations (Scopus)

Have a nice trip: an algorithm for identifying excess routes under satisfaction constraints

Skov-Petersen, H., Zachariasen, M. & Kefaloukos, P. K., 2010, In: International Journal of Geographical Information Science. 24, 11, p. 1745-1758 14 p.

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

2009

A novel approach to phylogenetic trees: d-dimensional geometric Steiner trees

Brazil, M., Thomas, D. A., Nielsen, B. K., Winter, P., Wulff-Nilsen, C. & Zachariasen, M., 2009, In: Networks. 53, 2, p. 104-111 8 p.

Research output: Contribution to journal › Article › peer-review

13 Citations (Scopus)

Fixed Orientation Interconnection Problems: Theory, Algorithms and Applications

Zachariasen, M. T., 2009, Copenhagen: Museum Tusculanum Press. 106 p.

Research output: Book/Report › Commissioned report

Open Access

Optimal routing with failure-independent path protection

Stidsen, T., Petersen, B., Spoorendonk, S., Zachariasen, M. & Rasmussen, K. B., 2009, In: Networks. 55, 2, p. 125-137 13 p.

Research output: Contribution to journal › Article › peer-review

11 Citations (Scopus)

Steiner trees for fixed orientation metrics

Brazil, M. & Zachariasen, M., 2009, In: Journal of Global Optimization. 43, 1, p. 141-169 29 p.

Research output: Contribution to journal › Article › peer-review

11 Citations (Scopus)

2007

Bounding component sizes of two-connected Steiner networks

Hvam, K. L., Reinhardt, L. B., Winter, P. & Zachariasen, M., 2007, In: Information Processing Letters. 104, 5, p. 159-163 5 p.

Research output: Contribution to journal › Article › peer-review

7 Citations (Scopus)

Matrix scaling by network flow

Rote, G. & Zachariasen, M. T., 2007, Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms. United States: Association for Computing Machinery (ACM), p. 848-854 7 p. (SODA; vol. 07).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

18 Citations (Scopus)

OR for better management of sustainable development: Editorial

Pickl, S., Weber, G.-W. & Zachariasen, M., 2007, In: Central European Journal of Operations Research. 15, 3, p. 221-222 2 p.

Research output: Contribution to journal › Editorial

2006

A Comparison of Electoral Formulae for the Faroese Parliament (The Løgting)

Zachariasen, P. & Zachariasen, M. T., 2006, Mathematics and Democracy. Germany: Springer Berlin Heidelberg, p. 235-251 17 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Algorithmic Aspects of Divisor-Based Biproportional Rounding

Zachariasen, M. T., 2006, University of Copenhagen. 22 p. (Technical report; vol. 06, no. 05)

Research output: Book/Report › Commissioned report › peer-review

Canonical Forms and Algorithms for Steiner Trees in Uniform Orientation Metrics

Brazil, M., Thomas, D. A., Weng, J. & Zachariasen, M., 2006, 20 p. (Technical report; no. 06/11)

Research output: Book/Report › Commissioned report › peer-review

Open Access

10 Citations (Scopus)

Comment on "Computing the Shortest Network under a Fixed Topology"

Zachariasen, M., 2006, In: IEEE Transactions on Computers. 55, 6, p. 783-784 2 p.

Research output: Contribution to journal › Comment/debate

1 Citation (Scopus)

2005

Deferred path heuristic for phylogenetic trees revisited

Nielsen, B. K., Lindgren, S., Winter, S. & Zachariasen, M. T., 2005, Proceedings Of CompBioNets05: Algorithms and Computional Methods for Biochemical and Evolutionary Networks. King's College Publications, p. 75-92 18 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Two-connected Steiner networks: structural properties

Winter, P. & Zachariasen, M., 2005, In: Operations Research Letters. 33, 4, p. 395-402 8 p.

Research output: Contribution to journal › Article › peer-review

13 Citations (Scopus)

2004

A New Paradigm for General Architecture Routing

Paluszewski, M., P., W. & Zachariasen, M. T., 2004, Proceedings of the 14th ACM Great Lakes Symposium on VLSI. United States: Association for Computing Machinery (ACM), p. 202-207 6 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

16 Citations (Scopus)

Construction of Minimum-Weight Spanners

Muhldorff Sigurd, M. & Zachariasen, M., 2004, p. 797-808. 12 p.

Research output: Contribution to conference › Paper

16 Citations (Scopus)

Delay-related secondary objective for rectilinear Steiner trees

Peyer, S., Zachariasen, M. & Jørgensen, D. G., 2004, In: Discrete Applied Mathematics. 136, 2-3, p. 271-298 28 p.

Research output: Contribution to journal › Article › peer-review

10 Citations (Scopus)

Flexibility of Steiner trees in uniform orientation metrics

Brazil, M., Winter, P. & Zachariasen, M., 2004, Algorithms and Computation: ISAAC 2004. Fleischer, R. & Trippen, G. (eds.). Germany: Springer Berlin Heidelberg, p. 196-208 12 p. (Lecture Notes in Computer Science ; vol. 3341).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

Rotationally optimal spanning and Steiner trees in uniform orientation metrics

Brazil, M., Nielsen, B. K., Winter, P. & Zachariasen, M., 2004, In: Computational Geometry. 29, 3, p. 251-263 13 p.

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

2003

Guided Local Search for Final Placement in VLSI Design

Faroe, O., Pisinger, D. & Zachariasen, M., 2003, In: Journal of Heuristics. 9, 3, p. 269-295 27 p.

Research output: Contribution to journal › Article › peer-review

10 Citations (Scopus)

Guided Local Search for the Three-Dimensional Bin Packing Problem

Pisinger, D., Zachariasen, M. & Færø, O., 2003, In: INFORMS Journal on Computing. 15, 3, p. 267-283 17 p.

Research output: Contribution to journal › Article › peer-review

169 Citations (Scopus)

Rectilinear Group Steiner Trees and Applications in VLSI Design

Zachariasen, M. & Rohe, A., 2003, In: Mathematical Programming. 94, 2, p. 407-433 27 p.

Research output: Contribution to journal › Article › peer-review

2002

An Exact Algorithm for the Uniformly-Oriented Steiner Tree Problem

B. K., N., P., W. & Zachariasen, M. T., 2002, Algorithms ESA 2002: 10th annual European symposium. Möhring, R. & Raman, R. (eds.). 1 ed. Germany: Springer Berlin Heidelberg, p. 760-772 12 p. (Lecture Notes in Computer Science; vol. 2461).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

25 Citations (Scopus)

Canonical Forms and Algorithms for Steiner Trees in Uniform Orientation Metrics: DIKU-rapport 02/22

Brazil, M., Thomas, D. A., Weng, J. F. & Zachariasen, M. T., 2002, København: Københavns Universitet - Datalogisk Institut. 26 p. (DIKU-rapport; vol. 02, no. 22)

Research output: Book/Report › Book › peer-review

On the location of Steiner points in uniformly-oriented Steiner trees

Nielsen, B. K., Winter, P. & Zachariasen, M., 2002, In: Information Processing Letters. 83, 5, p. 237-241 5 p.

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Rectilinear Trees Under Rotation and Related Problems: Extended Abstract

Nielsen, B. K., Winter, P. & Zachariasen, M. T., 2002, p. 1-5. 5 p.

Research output: Contribution to conference › Abstract

Short Trees in Polygons

Winter, P., Zachariasen, M. & Nielsen, J., 2002, In: Discrete Applied Mathematics. 118, 1-2, p. 55-72 18 p.

Research output: Contribution to journal › Article › peer-review

13 Citations (Scopus)

2001

Geometric Minimum Spanning Trees via Well-Separated Pair Decompositions

Narasimhan, G. & Zachariasen, M., 2001, In: A C M Journal of Experimental Algorithmics. 6, 6 p.

Research output: Contribution to journal › Article › peer-review

10 Citations (Scopus)

Local Search For Final Placement in VLSI-design: DIKU-rapport 01/01

Færø, O., D, P. & Zachariasen, M. T., 2001, Copenhagen: Københavns Universitet - Datalogisk Institut. 24 p. (DIKU-rapport ; no. 01/01)

Research output: Book/Report › Commissioned report › peer-review

Optimisation of Electronic Circuits: Annual Report 2000

Faraoe, O., Pisinger, D. & Zachariasen, M. T., 2001, Københavns Universitet - Datalogisk Institut.

Research output: Book/Report › Commissioned report › peer-review

2000

Open Access

Rectilinear Group Steiner Trees and Applications in VLSI Design

Zachariasen, M. T. & Rohe, A., 2000, Forschungsinstitut für Diskrete Mathematik, Universität Bonn. 30 p.

Research output: Book/Report › Commissioned report › peer-review

1999

Concatenation-Based Greedy Heuristic for the Euclidean Steiner Tree Problem

Zachariasen, M. & Winter, P., 1999, In: Algorithmica. 25, p. 418-437 20 p.

Research output: Contribution to journal › Article › peer-review

21 Citations (Scopus)

Exact Solutions to Large-Scale Plane Steiner Tree Problems

Warme, D. M., Winter, P. & Zachariasen, M., 1999, Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms. USA: Society for Industrial and Applied Mathematics, p. 979–980 2 p. (SODA '99).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

14 Citations (Scopus)

Martin Tvede Zachariasen

Research output

Search results