Universität Tübingen  Fakultät > WilhelmSchickardInstitut > Algorithmik > Lehrstuhl > Mitarbeiter > Michael A. Bekos 

Dr. Michael A. BekosDBLP Google Scholar Research GateJournal Publications1Planar Graphs have Constant Book Thicknessjoint with Till Bruckdorfer, Michael Kaufmann and Chrysanthi Raftopoulou
Algorithmica, Available Online, 2017.
On the Recognition of FanPlanar and Maximal OuterFanPlanar Graphsjoint with Sabine Cornelsen, Luca Grilli, SeokHee Hong and Michael Kaufmann
Algorithmica, Available Online, 2017.
Improved Approximation Algorithms for Box Contact Representationsjoint with Thomas C. Van Dijk, Martin Fink, Philipp Kindermann, Stephen Kobourov, Sergey Pupyrev, Joachim Spoerhase and Alexander Wolff
Algorithmica, Volume 77, Issue 3, pp. 902920, 2017.
VertexColoring with Defectsjoint with Patrizio Angelini, Felice De Luca, Walter Didimo, Michael Kaufmann, Stephen Kobourov, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Vincenzo Roselli and Antonios Symvonis
Journal of Graph Algorithms and Applications, Volume 21, Issue 3, pp. 313340, 2017.
TwoPage Book Embeddings of 4Planar Graphsjoint with Martin Gronemann and Chrysanthi Raftopoulou
Algorithmica, Volume 75, Issue 1, pp. 158185, 2016.
Simultaneous Drawing of Planar Graphs with RightAngle Crossings and Few Bendsjoint with Thomas C. van Dijk, Philipp Kindermann and Alexander Wolff
Journal of Graph Algorithms and Applications, Volume 20, Issue 1, pp. 133158, 2016.
ManytoOne Boundary Labeling with Backbonesjoint with Sabine Cornelsen, Martin Fink, SeokHee Hong, Michael Kaufmann, Martin Nöllenburg, Ignaz Rutter and Antonios Symvonis
Journal of Graph Algorithms and Applications, Volume 19, Issue 3, pp. 779816, 2015.
Planar Octilinear Drawings with One Bend Per Edgejoint with Martin Gronemann, Michael Kaufmann and Robert Krug
Journal of Graph Algorithms and Applications: Special Issue on Selected Papers from the 22nd International Symposium on Graph Drawing (GD2014), Volume 19, Issue 2, pp. 657680, 2015.
On a conjecture of Lovαsz on circlerepresentations of simple 4regular planar graphsjoint with Chrysanthi Raftopoulou
Journal of Computational Geometry, Volume 6, Issue 1, pp. 120, 2015.
Slanted Orthogonal Drawings: Model, Algorithms and Evaluationsjoint with Michael Kaufmann, Robert Krug, Thorsten Ludwig, Stefan Nδher and Vincenzo Roselli
Journal of Graph Algorithms and Applications, Volume 18, Issue 3, pp. 459489, 2014.
A Note on Maximum Differential Coloring of Planar Graphsjoint with Michael Kaufmann, Stephen G. Kobourov and Sankar Veeramoni
Journal of Discrete Algorithms, Volume 29, pp. 17, 2014.
Smooth Orthogonal Layoutsjoint with Michael Kaufmann, Stephen G. Kobourov and Antonios Symvonis
Journal of Graph Algorithms and Applications, Volume 17, Issue 5, pp. 575595, 2013.
Geometric RAC Simultaneous Drawings of Graphsjoint with Evmorfia Argyriou, Michael Kaufmann and Antonios Symvonis
Journal of Graph Algorithms and Applications, Volume 17, Issue 1, pp. 1134, 2013.
Maximizing the Total Resolution of Graphsjoint with Evmorfia Argyriou and Antonios Symvonis
The Computer Journal, Oxford Journals, Volume 56, Issue 7, p.p. 887900, 2013.
The StraightLine RAC Drawing Problem is NPHardjoint with Evmorfia Argyriou and Antonios Symvonis
Journal of Graph Algorithms and Applications, Volume 16, Issue 2, p.p. 569597, 2012.
Boundary Labeling with Octilinear Leadersjoint with Michael Kaufmann, Martin Nollenburg and Antonios Symvonis
Algorithmica: Special Issue on Selected Papers from the 11th Scandinavian Workshop on Algorithm Theory (SWAT2008), Volume 57, Issue 3, p.p. 436461, 2010.
On MetroLine Crossing Minimizationjoint with Evmorfia Argyriou, Michael Kaufmann and Antonios Symvonis
Journal of Graph Algorithms and Applications: Special Issue on Selected Papers from the 16th International Symposium on Graph Drawing (GD2008), Volume 14, Issue 1, p.p. 7596, 2010.
AreaFeature Boundary Labelingjoint with Michael Kaufmann, Katerina Potika and Antonios Symvonis
The Computer Journal, Oxford Journals, Volume 53, Issue 6, p.p. 827841, 2009.
Efficient Labeling of Collinear Sitesjoint with Michael Kaufmann and Antonios Symvonis
Journal of Graph Algorithms and Applications: Special Issue on Selected Papers from the 6th AsiaPacific Symposium on Visualisation (APVIS07), Volume 12, Issue 3, p.p. 357380, 2008.
Boundary Labeling: Models and Efficient Algorithms for Rectangular Mapsjoint with Michael Kaufmann, Antonios Symvonis and Alexander Wolff
Computational Geometry: Theory and Applications, Volume 36, Issue 3, p.p. 215236, 2007.
Conference PublicationsHierarchical Partial Planarityjoint with Patrizio Angelini
In H. Bodlaender and G. Woeginger, Proc. of 43rd International Workshop on GraphTheoretic Concepts in Computer Science (WG2017), To appear.
On the Relationship between kPlanar and kQuasi Planar Graphsjoint with Patrizio Angelini, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani and Ignaz Rutter
In H. Bodlaender and G. Woeginger, Proc. of 43rd International Workshop on GraphTheoretic Concepts in Computer Science (WG2017), To appear.
A Universal Slope Set for 1bend Planar Drawingsjoint with Patrizio Angelini, Giuseppe Liotta and Fabrizio Montecchiani
In B. Aronov and M. Katz editors, Proc. of 33rd International Symposium on Computational Geometry (SoCG 2017), To appear.
On Optimal 2 and 3Planar Graphsjoint with Michael Kaufmann and Chrysanthi Raftopoulou
In B. Aronov and M. Katz editors, Proc. of 33rd International Symposium on Computational Geometry (SoCG 2017), To appear.
On the Density of nonSimple 3Planar Graphsjoint with Michael Kaufmann and Chrysanthi Raftopoulou
In Y. Hu and M. Nöllenburg editors, Proc. of 24th International Symposium on Graph Drawing (GD 2016), LNCS 9801, pp. 344356, 2016.
Low Ply Drawings of Treesjoint with Patrizio Angelini, Till Bruckdorfer, Jaroslav Hančl, Michael Kaufmann, Stephen Kobourov, Antonios Symvonis and Pavel Valtr
In Y. Hu and M. Nöllenburg editors, Proc. of 24th International Symposium on Graph Drawing (GD 2016), LNCS 9801, pp. 236248, 2016.
1FanBundlePlanar Drawingsjoint with Patrizio Angelini, Michael Kaufmann, Philipp Kindermann and Thomas Schneck
In Y. Hu and M. Nöllenburg editors, Proc. of 24th International Symposium on Graph Drawing (GD 2016), LNCS 9801, pp. 634636, 2016.
Algorithms and Insights for RaceTrackjoint with Till Bruckdorfer, Henry Förster, Michael Kaufmann, Simon Poschenrieder and Thomas Stüber
In E. Demaine and F. Grandoni editors, Proc. of 8th International Conference on Fun with Algorithms (FUN 2016), LIPIcs, pp. 6:16:14, 2016.
On the Total Number of Bends for Planar Octilinear Drawingsjoint with Michael Kaufmann and Robert Krug
In E. Kranakis and G. Navarro editors, Proc. of 12th Latin American Theoretical INformatics Symposium (LATIN2016), LNCS 9644, pp. 152163, 2016.
VertexColoring with StarDefectsjoint with Patrizio Angelini, Michael Kaufmann and Vincenzo Roselli
In M. Kaykobad and R. Petreschi editors, Proc. of 10th International Workshop on Algorithms and Computation (WALCOM 2016), LNCS 9627, pp. 4051, 2016.
The Book Embedding Problem from a SATSolving Perspectivejoint with Michael Kaufmann and Christian Zielke
In E. Di Giacomo and A. Lubiw editors, Proc. of 23rd International Symposium on Graph Drawing (GD 2015), LNCS 9411, pp. 125138, 2015.
1Planar Graphs have Constant Book Thicknessjoint with Till Bruckdorfer, Michael Kaufmann and Chrysanthi Raftopoulou
In N. Bansal and I. Finocchi editors, Proc. of 23rd European Symposium on Algorithms (ESA 2015), LNCS 9294, pp. 130141, 2015.
The Effect of AlmostEmpty Faces on Planar Kandinsky Drawingsjoint with Michael Kaufmann, Robert Krug and Martin Siebenhaller
In E. Bampis editor, Proc. of 14th International Symposium on Experimental Algorithms (SEA 2015), LNCS 9125, pp. 352364, 2015.
Simultaneous Drawing of Planar Graphs with RightAngle Crossings and Few Bendsjoint with Thomas C. Van Dijk, Philipp Kindermann and Alexander Wolff
In M. S. Rahman and E. Tomita editors, Proc. of 9th International Workshop on Algorithms and Computation (WALCOM 2015), LNCS 8973, pp. 222233, 2015.
The Maximum kDifferential Coloring Problemjoint with Michael Kaufmann, Stephen G. Kobourov and Sankar Veeramoni
In C. Giuseppe F. Italiano et al. editors, Proc. of 41st International Conference on Current Trends in Theory and Practice of Computer Science (Sofsem 2015), LNCS 8939, pp. 115–126, 2015.
Sloginsky Drawings of Graphsjoint with Michael Kaufmann and Robert Krug
In N. Bourbakis, G. A. Tsihrintzis and M. Virvou editors, Proc. of 6th International Conference on Information, Intelligence, Systems and Applications (IISA 2015), IEEE, 2015.
Planar Octilinear Drawings with One Bend Per Edgejoint with Martin Gronemann, Michael Kaufmann and Robert Krug
In C. Duncan and A. Symvonis editors, Proc. of 22nd International Symposium on Graph Drawing (GD2014), LNCS 8871, pp. 331–342, 2014.
On the Recognition of FanPlanar and Maximal OuterFanPlanar Graphsjoint with Sabine Cornelsen, Luca Grilli, SeokHee Hong and Michael Kaufmann
In C. Duncan and A. Symvonis editors, Proc. of 22nd International Symposium on Graph Drawing (GD2014), LNCS 8871, pp. 198–209, 2014.
Simultaneous Drawing of Planar Graphs with RightAngle Crossings and Few Bendsjoint with Thomas C. van Dijk, Philipp Kindermann and Alexander Wolf
In C. Duncan and A. Symvonis editors, Proc. of 22nd International Symposium on Graph Drawing (GD2014), LNCS 8871, pp. 515516, 2014.
Improved Approximation Algorithms for Box Contact Representationsjoint with Thomas C. Van Dijk, Martin Fink, Philipp Kindermann, Stephen Kobourov, Sergey Pupyrev, Joachim Spoerhase and Alexander Wolff
In A. S. Schulz and D. Wagner editors, Proc. of 22nd European Symposium on Algorithms (ESA 2014), LNCS 8737, pp. 8799, 2014.
TwoPage Book Embeddings of 4Planar Graphsjoint with Martin Gronemann and Chrysanthi Raftopoulou
In N. Portier and E. W. Mayr editors, Proc. of 31st Symposium on Theoretical Aspects of Computer Science (STACS2014), LIPIcs, pp. 137148, 2014.
Smooth Orthogonal Drawings of Planar Graphsjoint with Muhammad Jawaherul Alam, Michael Kaufmann, Philipp Kindermann, Stephen Kobourov and Alexander Wolff
In A. Pardo and A. Viola editors, Proc. of 11th Latin American Theoretical INformatics Symposium (LATIN2014), LNCS 8392, pp. 144155, 2014.
Sloggy Drawings of Graphsjoint with Michael Kaufmann and Robert Krug
In N. G. Bourbakis and G. A. Tsihrintzis and M. Virvou editors, Proc. of 5th International Conference on Information, Intelligence, Systems and Applications (IISA 2014), IEEE, pp. 8287, 2014.
Perfect Smooth Orthogonal Drawingsjoint with Martin Gronemann, Sergey Pupyrev and Chrysanthi Raftopoulou
In N. G. Bourbakis and G. A. Tsihrintzis and M. Virvou editors, Proc. of 5th International Conference on Information, Intelligence, Systems and Applications (IISA 2014), IEEE, pp. 7681, 2014.
Slanted Orthogonal Drawingsjoint with Michael Kaufmann, Robert Krug, Stefan Naher and Vincenzo Roselli
In S. Wismath and A. Wolff editors, Proc. of 21st International Symposium on Graph Drawing (GD2013), LNCS 8242, pp. 244255, 2013.
ManytoOne Boundary Labeling with Backbonesjoint with Sabine Cornelsen, Martin Fink, Seokhee Hong, Michael Kaufmann, Martin Nollenburg, Ignaz Rutter and Antonios Symvonis
In S. Wismath and A. Wolff editors, Proc. of 21st International Symposium on Graph Drawing (GD2013), LNCS 8242, pp. 428439, 2013.
CircleRepresentations of Simple 4Regular Planar Graphsjoint with Chrysanthi Raftopoulou
In W. Didimo and M. Patrignani editors, Proc. of 20th International Symposium on Graph Drawing (GD2012), LNCS 7704, pp. 138149, 2012.
Smooth Orthogonal Layoutsjoint with Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis
In W. Didimo and M. Patrignani editors, Proc. of 20th International Symposium on Graph Drawing (GD2012), LNCS 7704, pp. 150161, 2012.
Geometric RAC Simultaneous Drawings of Graphsjoint with Evmorfia Argyriou, Michael Kaufmann and Antonios Symvonis
In J. Gudmundsson, J. Mestre and T. Viglas editors, Proc. of 18th Annual International Computing and Combinatorics Conference (COCOON2012), LNCS 7434, pp. 287298, 2012.
Combining Problems on RAC Drawings and Simultaneous Graph Drawingsjoint with Evmorfia Argyriou, Michael Kaufmann and Antonios Symvonis
In M. van Kreveld and B. Speckmann editors, Proc. of 19th International Symposium on Graph Drawing (GD2011), LNCS 7034, p.p. 433434, 2011.
The straightline RAC Drawing Problem in NPHardjoint with Evmorfia Argyriou and Antonios Symvonis
In I. Cerná et al. editors, Proc. of 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM11) , LNCS 6543, p.p. 7485, 2011.
Combining Traditional Map Labeling with Boundary Labelingjoint with Michael Kaufmann, Dimitrios Papadopoulos and Antonios Symvonis
In I. Cerná et al. editors, Proc. of 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM11) , LNCS 6543, p.p. 111122, 2011.
Maximizing the Total Resolution of Graphsjoint with Evmorfia Argyriou and Antonios Symvonis
In U. Brandes editor, Proc. of 18th International Symposium on Graph Drawing (GD2010), LNCS 6502, p.p. 6267, 2010.
Two Polynomial Time Algorithms for the MetroLine Crossing Minimization Problemjoint with Evmorfia Argyriou, Michael Kaufmann and Antonios Symvonis
In I. Tollis and M. Patrignani editors, Proc. of 16th International Symposium on Graph Drawing (GD2008), LNCS 5417, p.p. 336347, 2008.
Boundary Labeling with Octilinear Leadersjoint with Michael Kaufmann, Martin Nollenburg and Antonios Symvonis
In J. Gudmundsson editor, Proc. of 11th Scandinavian Workshop on Algorithm Theory (SWAT2008), LNCS 5124, p.p. 234245, 2008.
Line Crossing Minimization on Metro Mapsjoint with Michael Kaufmann, Katerina Potika and Antonios Symvonis
In S.H Hong and T. Nishizeki editors, Proc. of 15th International Symposium on Graph Drawing (GD2007), LNCS 4875, p.p. 231242, 2007.
Labeling collinear sitesjoint with Michael Kaufmann and Antonios Symvonis
In SeokHee Hong and KwanLiu Ma editors, Proc. of Asia Pacific Symposium on Information Visualization (APVIS2007), IEEE, p.p. 4551, 2007.
MutliStack Boundary Labeling Problemsjoint with Michael Kaufmann, Katerina Potika and Antonios Symvonis
In S. ArunKumar and N. Garg editors, Proc. of 26th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS2006), LNCS 4337, p.p. 8192, 2006.
Polygons Labelling of Minimum Leader Lengthjoint with Michael Kaufmann, Katerina Potika and Antonios Symvonis
In Misue Kazuo, Sugiyama Kozo and Tanaka Jiro editors, Proc. of Asia Pacific Symposium on Information Visualization (APVIS2006), CRPIT 60, p.p. 1521, 2006.
Boundary labelling of optimal total leader lengthjoint with Michael Kaufmann, Katerina Potika and Antonios Symvonis
In Panagiotis Bozanis and Elias Houstis editors, Proc. of 10th Panhellenic Conference on Informatics (PCI'05), LNCS 3746, p.p. 8089, 2005.
A Boundary Labeller for Technical Drawingsjoint with Antonios Symvonis
In Patrick Healy and Nikola S. Nikolov editors, Proc. of 13th International Symposium on Graph Drawing (GD'05), LNCS 3843, p.p. 503504, 2005.
Boundary Labeling: Models and Efficient Algorithms for Rectangular Mapsjoint with Michael Kaufmann and Antonios Symvonis, Alexander Wolff
In Janos Pach editor, Proc. of 12th International Symposium on Graph Drawing (GD'04), LNCS 3383, p.p. 4959, 2004.
Ph.D. ThesisMap Labeling Algorithms with Application in Graph Drawing and Cartography
School of Applied Mathematics and Physical Sciences, National Technical University of Athens, 2008.

Anregungen / Kritik Impressum 