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/reportBookResearchpeer-review

  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/journalPaperResearchpeer-review

  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 proceedingsResearchpeer-review

  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 articleResearchpeer-review

  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/journalPaperResearchpeer-review

  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 articleResearchpeer-review

  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 chapterResearchpeer-review

  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 proceedingsResearchpeer-review

  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 proceedingsResearchpeer-review

  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/reportAnthologyResearch

  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 articleResearchpeer-review

  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 articleResearchpeer-review

  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 articleResearchpeer-review

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

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

    Research output: Book/anthology/thesis/reportDoctoral thesisResearch

  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 articleResearchpeer-review

  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 articleResearchpeer-review

  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 chapterResearch

  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 articleResearchpeer-review

  26. Divisor-based biproportional apportionment in electoral systems: a real-life benchmark study

    Maier, S., Zachariasen, P. & Zachariasen, M., 2007, 46 p.

    Research output: Working paperResearch

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

  28. 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 journalEditorialResearch

  29. 2006
  30. 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 chapterCommunication

  31. Algorithmic Aspects of Divisor-Based Biproportional Rounding

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

    Research output: Book/anthology/thesis/reportReportResearch

  32. 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 articleResearchpeer-review

  33. 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 articleResearchpeer-review

Previous 1 2 3 Next