Martin Zachariasen

Martin Zachariasen

Martin Zachariasen

Forretningsudvalgsmedlem, Formand, Dean, Professor, Dr.Scient., MPG

Phone: 65501167Mobile: 21491167

View graph of relations

  1. 2015
  2. Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications

    Brazil, M. & Zachariasen, M. 2015 Springer. 317 p. (Algorithms and Combinatorics, Vol. 29).

    Research output: Book/anthology/thesis/reportBook

  3. 2014
  4. Faster Exact Algorithms for Computing Steiner Trees in Higher Dimensional Euclidean Spaces

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

    Research output: Contribution to conference without publisher/journalPaper

  5. Declarative cartography: in-database map generalization of geospatial datasets

    Kefaloukos, P. K. B., Vaz Salles, M. A. & Zachariasen, M. 2014 Proceedings of the IEEE International Conference on Data Engineering (ICDE 2014). p. 1024-1035 12 p.

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedings

  6. 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 journalJournal article

  7. The GeoSteiner Software Package for computing Steiner trees in the plane: an updated computational study

    Juhl, D. D., Warme, D. M., Winter, P. & Zachariasen, M. 2014 30 p.

    Research output: Contribution to conference without publisher/journalPaper

  8. The uniform orientation Steiner tree problem is NP-hard

    Brazil, M. & Zachariasen, M. 2014 In : International Journal of Computational Geometry and Applications. 24, 2

    Research output: Contribution to journalJournal article

  9. 2013
  10. Computational complexity for uniform orientation steiner tree problems

    Brazil, M. & Zachariasen, M. 2013 Proceedings of the Thirty-Sixth Australasian Computer Science Conference. Australian Computer Society, Vol. 135, p. 107-113 7 p.

    Research output: Chapter in Book/Report/Conference proceedingBook chapter

  11. 2012
  12. Heuristic methods for shared backup path protection planning

    Haahr, J. T., Stidsen, T. & Zachariasen, M. 2012 Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2012 4th International Congress on. IEEE, p. 712-718 7 p.

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedings

  13. 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, p. 349-358 10 p.

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedings

  14. 2010
  15. Den digitale revolution: fortællinger fra datalogiens verden

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

    Research output: Book/anthology/thesis/reportAnthology

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

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

    Research output: Contribution to journalJournal article

  17. 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 journalJournal article

  18. 2009
  19. 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 (New York). 53, 2, p. 104-111

    Research output: Contribution to journalJournal article

  20. Fixed Orientation Interconnection Problems: Theory, Algorithms and Applications

    Zachariasen, M. 2009 København: Museum Tusculanum. 95 p.

    Research output: Book/anthology/thesis/reportDoctoral thesis

  21. Optimal routing with failure-independent path protection

    Stidsen, T. K., Petersen, B., Spoorendonk, S., Zachariasen, M. & Rasmussen, K. B. 2009 In : Networks (New York). 55, 2, p. 125-137 16 p.

    Research output: Contribution to journalJournal article

  22. 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 journalJournal article

  23. 2007
  24. Matrix scaling by network flow

    Rote, G. & Zachariasen, M. 2007 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms: (SODA 07), New Orleans, Louisiana, January 07-09, 2007. Philadelphis, Pa.: Society for Industrial and Applied Mathematics, p. 848-854

    Research output: Chapter in Book/Report/Conference proceedingBook chapter

  25. 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

    Research output: Contribution to journalJournal article

  26. Optimal routing with single backup path protection

    Stidsen, T., Petersen, B., Rasmussen, K. B., Spoorendonk, S., Zachariasen, M., Rambach, F. & Kiese, M. 2007 INOC 2007: International Network Optimization Conference, Spa, Belgium, April 22-25, 2007. p. 1-6

    Research output: Chapter in Book/Report/Conference proceedingBook chapter

  27. 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

    Research output: Contribution to journalEditorial

  28. 2006
  29. A Comparison of Electoral Formulae for the Faroese Parliament (The Løgting)

    Zachariasen, P. & Zachariasen, M. 2006 Mathematics and Democracy. Recent Advances in Voting Systems and Collective Choice. New York: Springer, p. 235-251

    Research output: Chapter in Book/Report/Conference proceedingReport chapter

  30. Algorithmic Aspects of Divisor-Based Biproportional Rounding

    Zachariasen, M. 2006 København: Museum Tusculanum. 22 p.

    Research output: Book/anthology/thesis/reportReport

  31. Canonical Forms and Algorithms for Steiner Trees in Uniform Orientation Metrics

    Brazil, M., Thomas, D. A., Weng, J. & Zachariasen, M. 2006 In : Algorithmica. 44, p. 281-300

    Research output: Contribution to journalJournal article

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

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

    Research output: Contribution to journalJournal article

Previous 1 2 3 Next