Publications by
•
Classified by Publication Type •
Sorted by Year •
Classified by Author •
Sorted by Year
•
2009
•
2007
•
2006
•
2005
•
2004
•
2003
•
2002
•
2001
•
2000
•
1999
•
1998
•
1997
•
1996
•
1994
•
1993
•
1989
•
2009
- M. Brazil and M. Zachariasen. Steiner Trees for Fixed Orientation Metrics.
Journal of Global Optimization, 43:141–169, 2009. [BibTeX] [Google] [doi]
- U. Leopold-Wildburger, G.-W. Weber, and M. Zachariasen. Editorial: OR for Better
Management of Sustainable Development. European Journal of Operations Research, 193:647–648, 2009. [BibTeX] [Google] [doi]
- T. Stidsen, B. Petersen, K. Rasmussen, S.
Spoorendonk, and M. Zachariasen. Optimal Routing with Failure Independent
Path Protection. Networks, ?:?, 2009. [BibTeX] [Google] [doi]
2007
- K. Hvam, L. Reinhardt, P. Winter, and M. Zachariasen.
Bounding Component Sizes of Two-Connected Steiner Networks. Information Processing Letters, 104:159–163,
2007. [BibTeX] [Google] [doi]
- K. Hvam, L. Reinhardt, P. Winter, and M. Zachariasen.
Some Structural and Geometric Properties of Two-Connected Steiner Networks. In Computing: The Australasian Theory
Symposium (CATS2007), pp. 85–90, 2007. [BibTeX] [Google]
- S. Maier, P. Zachariassen, and M. Zachariasen. Divisor-Based Biproportional
Apportionment in Electoral Systems: A Real-Life Benchmark Study. Technical Report 039/2007, University of Augsburg, 2007. [BibTeX] [Google] [pdf]
- L. F. Muller and M. Zachariasen. Fast and Compact Oracles for Approximate Distances
in Planar Graphs. In Proceedings of the 15th European Symposium on Algorithms, Lecture Notes in
Computer Science 4698, pp. 657–668, 2007. [BibTeX] [Google] [doi]
- S. Pickl, G.-W. Weber, and M. Zachariasen. Editorial: Special Issue on OR for
Better Management of Sustainable Development. Central European Journal of Operations Research, 15:221–222,
2007. [BibTeX] [Google] [doi]
- G. Rote and M. Zachariasen. Matrix Scaling by Network Flow. In Proceedings
of the ACM-SIAM Symposium on Discrete Algorithms, pp. 848–854, 2007. [BibTeX] [Google] [html]
- T. Stidsen, B. Petersen, K. B. Rasmussen, S.
Spoorendonk, M. Zachariasen, F. Rambach, and M. Kiese. Optimal Routing with
Single Backup Path Protection. In Proceedings of the International Network Optimization Conference (INOC), pp.
1–6, 2007. [BibTeX] [Google] [pdf]
2006
- M. Brazil, D. A. Thomas, J. F. Weng, and M. Zachariasen. Canonical Forms and
Algorithms for Steiner Trees in Uniform Orientation Metrics. Algorithmica, 44:281–300, 2006. [BibTeX] [Google] [doi]
- M. Brazil and M. Zachariasen. Steiner Trees for Fixed Orientation Metrics.
Technical Report 06-11, DIKU, Department of Computer Science, University of Copenhagen, 2006. [BibTeX] [Google] [pdf]
- M. Zachariasen. Comment on ``Computing the Shortest Network under a Fixed Topology''.
IEEE Transactions on Computers, 55:783–784, 2006. [BibTeX] [Google] [doi]
- M. Zachariasen. Algorithmic Aspects of Divisor-Based Biproportional Rounding.
Technical Report 06-05, DIKU, Department of Computer Science, University of Copenhagen, 2006. [BibTeX] [Google] [pdf]
- P. Zachariassen and M. Zachariasen. A Comparison of Electoral Formulae for the
Faroese Parliament (The Løgting). In Mathematics and Democracy. Recent Advances in Voting
Systems and Collective Choice, pp. 235–251, Springer, New York, 2006. [BibTeX] [Google]
2005
- M. Brazil, P. Winter, and M. Zachariasen.
Flexibility of Steiner Trees in Uniform Orientation Metrics. Networks, 46:142–153, 2005. [BibTeX] [Google] [doi]
- K. Jensen, J. Xu, and M. Zachariasen. Rhythm-Based Segmentation of Popular Chinese
Music. In Proceedings of the 6th International Conference on Music Information Retrieval (ISMIR
2005), pp. 374–380, 2005. [BibTeX] [Google] [pdf]
- M. B. Jensen, M. Kaufmann, and M. Zachariasen. Movie Shoot Scheduling. In
Proceedings of the 6th Metaheuristics International Conference (MIC2005), pp. 551–556, 2005. [BibTeX] [Google] [pdf]
- B. K. Nielsen, S. Lindgreen, P. Winter,
and M. Zachariasen. Deferred Path Heuristic for Phylogenetic Trees Revisited.
In CompBioNets 2005: Algorithmics and Computational Methods for Biochemical and Evolutionary Networks,
pp. 75–92, College Publications, King's College London, Strand, London, 2005. [BibTeX] [Google] [pdf]
- P. Winter and M. Zachariasen. Two-Connected
Steiner Networks: Structural Properties. Operations Research Letters, 33:395–402, 2005. [BibTeX] [Google] [doi]
- P. Zachariassen and M. Zachariasen. A Comparison of Electoral Formulae for the
Faroese Parliament (The Løgting) [in Faroese]. Technical Report 2005:1, Fróðskaparsetur
Føroya, 2005. [BibTeX] [Google] [pdf]
2004
- M. Brazil, P. Winter, and M. Zachariasen.
Flexibility of Steiner Trees in Uniform Orientation Metrics. Technical Report 04-09, DIKU, Department of Computer Science,
University of Copenhagen, 2004. [BibTeX] [Google] [pdf]
- M. Brazil, B. K. Nielsen, P. Winter, and
M. Zachariasen. Rotationally Optimal Spanning and Steiner Trees in Uniform Orientation
Metrics. Computational Geometry: Theory and Applications, 29:251–263, 2004. [BibTeX] [Google] [doi]
- M. Brazil, D. A. Thomas, J. F. Weng, P. Winter, and M.
Zachariasen. The Structure and Flexibility of Steiner Trees in Uniform Orientation Metrics. In Proceedings of
6th International Conference on Optimization: Techniques and Applications, Ballarat, Australia, 2004. [BibTeX] [Google]
- M. Brazil, P. Winter, and M. Zachariasen.
Flexibility of Steiner Trees in Uniform Orientation Metrics. In Proceedings of the 15th International Symposium
on Algorithms and Computation (ISAAC), Lecture Notes in Computer Science 3341, pp. 196–208,
2004. [BibTeX] [Google] [doi]
- M. Paluszewski, P. Winter, and M.
Zachariasen. A New Paradigm for General Architecture Routing. In Proceedings of the 14th ACM Great Lakes symposium
on VLSI (GLSVLSI), pp. 202–207, 2004. [BibTeX] [Google] [doi]
- S. Peyer, M. Zachariasen, and D. G. Jørgensen. Delay-related Secondary
Objectives for Rectilinear Steiner Minimum Trees. Discrete Applied Mathematics, 136:271–298, 2004. [BibTeX] [Google] [doi]
- M. Sigurd and M. Zachariasen. Construction of Minimum-Weight Spanners. In
Proceedings of the 12th European Symposium on Algorithms, Lecture Notes in Computer Science 3221,
pp. 797–808, 2004. [BibTeX] [Google] [doi]
2003
- O. Faroe, D. Pisinger, and M. Zachariasen.
Guided Local Search for the Three-Dimensional Bin Packing Problem. INFORMS Journal on Computing,
15:267–283, 2003. [BibTeX] [Google] [pdf]
- O. Faroe, D. Pisinger, and M. Zachariasen.
Guided Local Search for Final Placement in VLSI Design. Journal of Heuristics, 9:269–295, 2003. [BibTeX] [Google] [doi]
- M. Zachariasen and A. Rohe. Rectilinear Group Steiner Trees and Applications
in VLSI Design. Mathematical Programming, 94:407–433, 2003. [BibTeX] [Google] [doi]
2002
- M. Brazil, D. A. Thomas, J. F. Weng, and M. Zachariasen. Canonical Forms and
Algorithms for Steiner Trees in Uniform Orientation Metrics. Technical Report 02/22, DIKU, Department of Computer Science,
University of Copenhagen, 2002. [BibTeX] [Google] [pdf]
- B. K. Nielsen, P. Winter, and M.
Zachariasen. On the Location of Steiner Points in Uniformly-Oriented Steiner Trees. Information Processing Letters,
83:237–241, 2002. [BibTeX] [Google] [doi]
- B. K. Nielsen, P. Winter, and M.
Zachariasen. Rectilinear Trees under Rotation and Related Problems. In Proceedings of the 18th European Workshop
on Computational Geometry, pp. 18–22, 2002. [BibTeX] [Google] [ps]
- B. K. Nielsen, P. Winter, and M.
Zachariasen. An Exact Algorithm for the Uniformly-Oriented Steiner Tree Problem. In Proceedings of the 10th
European Symposium on Algorithms, Lecture Notes in Computer Science, pp. 760–772, Springer, 2002. [BibTeX] [Google] [html]
- P. Winter, M. Zachariasen, and J. Nielsen.
Short Trees in Polygons. Discrete Applied Mathematics, 118:55–72, 2002. [BibTeX] [Google] [doi]
- P. Winter and M. Zachariasen. Geometric
Steiner Tree Problems. In Proceedings of 4th ALIO/EURO Workshop on Applied Combinatorial Optimization, pp. 137–140,
2002. [BibTeX] [Google]
2001
- O. Faroe, D. Pisinger, and M. Zachariasen.
Local Search for Final Placement in VLSI Design. In Proceedings of the 2001 IEEE/ACM International Conference on
Computer Aided Design (ICCAD), pp. 565–572, 2001. [BibTeX] [Google] [pdf]
- G. Narasimhan and M. Zachariasen. Geometric Minimum Spanning Trees via Well-Separated
Pair Decompositions. ACM Journal of Experimental Algorithmics, 6, 2001. [BibTeX] [Google] [doi]
- D. M. Warme, P. Winter, and M. Zachariasen.
GeoSteiner 3.1. Department of Computer Science, University of Copenhagen (DIKU), http://www.diku.dk/geosteiner/,
2001. [BibTeX] [Google] [html]
- M. Zachariasen. A Catalog of Hanan Grid Problems. Networks, 38:76–83,
2001. [BibTeX] [Google] [doi]
- M. Zachariasen. The Rectilinear Steiner Tree Problem: A Tutorial. In D.-Z.
Du and X. Cheng, editors, Steiner Trees in Industries, pp. 467–507, Kluwer Academic Publishers, Boston, 2001. [BibTeX] [Google] [pdf]
2000
- G. Narasimhan, M. Zachariasen, and J. Zhu. Experiments with Computing Geometric
Minimum Spanning Trees. In Proceedings of the 2nd Workshop on Algorithm Engineering and Experiments, pp. 183–196,
2000. [BibTeX] [Google] [html]
- D. M. Warme, P. Winter, and M. Zachariasen.
Exact Algorithms for Plane Steiner Tree Problems: A Computational Study. In D.-Z. Du, J. M. Smith,
and J. H. Rubinstein, editors, Advances in Steiner Trees, pp. 81–116, Kluwer Academic Publishers, Boston, 2000. [BibTeX] [Google] [ps]
- P. Winter, M. Zachariasen, and J. Nielsen.
Short Trees in Polygons. Technical Report 2000/02, DIKU, Department of Computer Science, University of Copenhagen,
2000. [BibTeX] [Google] [ps]
- M. Zachariasen and A. Rohe. Rectilinear Group Steiner Trees and Applications
in VLSI Design. Technical Report 00906, Institute for Discrete Mathematics, University of Bonn, 2000. [BibTeX] [Google] [ps]
- M. Zachariasen. A Catalog of Hanan Grid Problems. Technical Report 00892,
Institute for Discrete Mathematics, University of Bonn, 2000. [BibTeX] [Google] [ps]
1999
- D. M. Warme, P. Winter, and M. Zachariasen.
Exact Solutions to Large-Scale Plane Steiner Tree Problems. In Proceedings of the Tenth Annual ACM-SIAM Symposium
on Discrete Algorithms, pp. 979–980, 1999. [BibTeX] [Google] [html]
- M. Zachariasen and P. Winter. Concatenation-Based
Greedy Heuristics for the Euclidean Steiner Tree Problem. Algorithmica, 25:418–437, 1999. [BibTeX] [Google] [doi]
- M. Zachariasen. Rectilinear Full Steiner Tree Generation. Networks,
33:125–143, 1999. [BibTeX] [Google] [html]
- M. Zachariasen and P. Winter. Obstacle-Avoiding
Euclidean Steiner Trees in the Plane: An Exact Algorithm. In Workshop on Algorithm Engineering
and Experimentation (ALENEX), Lecture Notes in Computer Science 1619, pp. 282–295, Springer,
1999. [BibTeX] [Google] [ps]
- M. Zachariasen. Local Search for the Steiner Tree Problem in the Euclidean
Plane. European Journal of Operational Research, 119:282–300, 1999. [BibTeX] [Google] [doi]
1998
- M. Zachariasen and P. Winter. Concatenation-Based
Greedy Heuristics for the Euclidean Steiner Tree Problem: Extended Abstract. In Proceedings of
Algorithms and Experiments (ALEX98), pp. 144–153, 1998. [BibTeX] [Google] [ps]
1997
- P. Winter and M. Zachariasen. Euclidean
Steiner Minimum Trees: An Improved Exact Algorithm. Networks, 30:149–166, 1997. [BibTeX] [Google] [html]
- M. Zachariasen and P. Winter. Concatenation-Based
Greedy Heuristics for the Euclidean Steiner Tree Problem. Technical Report 97/20, DIKU, Department of Computer
Science, University of Copenhagen, 1997. [BibTeX] [Google] [ps]
- M. Zachariasen. Local Search for the Steiner Tree Problem in the Euclidean
Plane. Technical Report 97/21, DIKU, Department of Computer Science, University of Copenhagen, 1997. [BibTeX] [Google] [ps]
- M. Zachariasen. Rectilinear Full Steiner Tree Generation. Technical Report
97/29, DIKU, Department of Computer Science, University of Copenhagen, 1997. [BibTeX] [Google] [ps]
1996
- D. Bloch, G. Desportes, M. Zachariasen, and I. Christensen. The Northern Bottlenose
Whale in the Faroe Islands, 1584--1993. Journal of Zoology, 239:123–140, 1996. [BibTeX] [Google]
- P. Winter and M. Zachariasen. Large
Euclidean Steiner Minimum Trees in an Hour. Technical Report 96/34, DIKU, Department of Computer Science, University of
Copenhagen, 1996. [BibTeX] [Google] [ps]
- M. Zachariasen and M. Dam. Tabu Search on the Geometric Traveling Salesman
Problem. In Metaheuristics: theory and applications (Proceedings from Metaheuristics International Conference,
Colorado), pp. 571–587, 1996. [BibTeX] [Google] [ps]
1994
- M. Dam and M. Zachariasen. Tabu Search on the Geometric Traveling Salesman Problem.
Master's Thesis, DIKU, Department of Computer Science, University of Copenhagen,1994. [BibTeX] [Google] [ps]
1993
- D. Bloch, C. Lockyer, and M. Zachariasen. Age and Growth Parameters of the Long-finned
Pilot Whale off the Faroe Islands. In Rep. Int. Whal. Commn (Special Issue 14),
pp. 163–208, 1993. [BibTeX] [Google]
- D. Bloch, M. Zachariasen, and P. Zachariassen. Some External Characters of the
Long-finned Pilot Whale off the Faroe Islands and a Comparison with the Short-finned
Pilot Whale. In Rep. Int. Whal. Commn (Special Issue 14), pp. 117–135, 1993. [BibTeX] [Google]
1989
- D. Bloch and M. Zachariasen. The ``Skinn'' Values of Pilot Whales in the Faroe
Islands. An Evaluation and a Corrective Proposal. North Atlantic Studies, 1:39–56,
1989. [BibTeX] [Google]
Generated by
bib2html.pl
(written by Patrick Riley
) on
Mon Aug 17, 2009 14:57:08