Journal Publications

1. Evmorfia Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis: On Metro-Line Crossing Minimization. Journal of Graph Algorithms and Applications, Volume 14, Issue 1, pp. 75-96, 2010
2. Michael A. Bekos, Michael Kaufmann, Martin Nöllenburg, Antonios Symvonis: Boundary Labeling with Octilinear Leaders. Algorithmica, Available online doi:10.1007/s00453-009-9283-6, 2009.
3. Michael A. Bekos, Michael Kaufmann, Katerin Potina, Antonios Symvonis: Area-Feature Boundary Labeling. The Computer Journal, Available online doi:10.1093/comjnl/bxp087, 2009.
4. Michael A. Bekos, Michael Kaufmann, Antonios Symvonis: Efficient Labeling of Collinear Sites. Journal of Graph Algorithms and Applications, Volume 12, Issue 3 , pp. 357-380, 2008 [PDF]
5. Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, Alexander Wolff: Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps. Computational Geometry: Theory and Applications, Volume 36, Issue 3 , pp. 215-236, 2006 [PDF]

Conference Publications

1. Evmorfia Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis: Two Polynomial Time Algorithms for the Metro-Line Crossing Minimization Problem. In I. Tollis and M. Patrignani editors, Proc. 16th International Symposium on Graph Drawing (GD2008) , LNCS 5417, pp. 336-347, 2008 [PDF].
2. Michael A. Bekos, Michael Kaufmann, Martin Nöllenburg, Antonios Symvonis: Boundary Labeling with Octilinear Leaders. In J. Gudmundsson editor, Proc. 11th Scandinavian Workshop on Algorithm Theory (SWAT), LNCS 5124, pp. 234-245, 2008 [PDF].
3. Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis: Line Crossing Minimization on Metro Maps. In S.-H Hong and T. Nishizeki editors, Proc. 15th International Symposium on Graph Drawing (GD2007), LNCS 4875, pp. 231-242, 2007 [PDF].
4. Michael A. Bekos, Michael Kaufmann, Antonios Symvonis: Labeling collinear sites. Proc. Asia Pacific Symposium on Information Visualisation (APVIS2007), IEEE, pp. 45-51, 2007.[PDF]
5. Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis: Mutli-Stack Boundary Labeling Problems. In S. Arun-Kumar and N. Garg editors, Proc. 26th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS2006), LNCS 4337, pp. 81-92, 2006. [PDF]
6. Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis: Polygons Labelling of Minimum Leader Length. In Misue Kazuo, Sugiyama Kozo and Tanaka Jiro editors, Proc. Asia Pacific Symposium on Information Visualisation (APVIS2006), CRPIT 60, pp. 15-21, 2006 [PDF]
7. Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis: Boundary labelling of optimal total leader length. In Panagiotis Bozanis and Elias Houstis editors, Proc. 10th Panhellenic Conference on Informatics (PCI'05), LNCS 3746, pp. 80-89, 2005 [PDF]
8. Michael A. Bekos, Antonios Symvonis: BLer: A Boundary Labeller for Technical Drawings. In Patrick Healy and Nikola S. Nikolov editors, Proc. 13th Int. Symposium on Graph Drawing (GD'05), LNCS 3843, pp. 503-504, 2005 [PDF]
9. Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, Alexander Wolff: Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps. In Janos Pach editor, Proc. 12th Int. Symposium on Graph Drawing (GD'04), LNCS 3383, pp. 49-59, 2004 [PDF]

Ph.D. Thesis

1. Michael A. Bekos, Map Labeling Algorithms with Application in Graph Drawing and Cartography, School of Applied Mathematical and Physical Sciences, National Technical University of Athens, 2008 [English] [Greek]

Technical Reports

1. Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis: Line crossing minimization on metro maps. Technical Report WSI-2007-03, University of Tuebingen, 2007
2. Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, and Alexander Wolff. Boundary labeling: Models and efficient algorithms for rectangular maps. Technical Report 2004-15, Fakultat fur Informatik, Universitat Karlsruhe, 2004.