Universität Tübingen Fakultät > Wilhelm-Schickard-Institut > Algorithmik > Lehrstuhl > Mitarbeiter > Michael A. Bekos
Arbeitsbereich Algorithmik

Dr. Michael A. Bekos

DBLP   Google Scholar   Research Gate

Journal Publications

1-Planar Graphs have Constant Book Thickness

joint with Till Bruckdorfer, Michael Kaufmann and Chrysanthi Raftopoulou

Algorithmica, Available Online, 2017.

On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs

joint with Sabine Cornelsen, Luca Grilli, Seok-Hee Hong and Michael Kaufmann

Algorithmica, Available Online, 2017.

Improved Approximation Algorithms for Box Contact Representations

joint with Thomas C. Van Dijk, Martin Fink, Philipp Kindermann, Stephen Kobourov, Sergey Pupyrev, Joachim Spoerhase and Alexander Wolff

Algorithmica, Volume 77, Issue 3, pp. 902-920, 2017.

Vertex-Coloring with Defects

joint 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. 313-340, 2017.

Two-Page Book Embeddings of 4-Planar Graphs

joint with Martin Gronemann and Chrysanthi Raftopoulou

Algorithmica, Volume 75, Issue 1, pp. 158-185, 2016.

Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends

joint with Thomas C. van Dijk, Philipp Kindermann and Alexander Wolff

Journal of Graph Algorithms and Applications, Volume 20, Issue 1, pp. 133-158, 2016.

Many-to-One Boundary Labeling with Backbones

joint with Sabine Cornelsen, Martin Fink, Seok-Hee Hong, Michael Kaufmann, Martin Nöllenburg, Ignaz Rutter and Antonios Symvonis

Journal of Graph Algorithms and Applications, Volume 19, Issue 3, pp. 779-816, 2015.

Planar Octilinear Drawings with One Bend Per Edge

joint 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. 657-680, 2015.

On a conjecture of Lovαsz on circle-representations of simple 4-regular planar graphs

joint with Chrysanthi Raftopoulou

Journal of Computational Geometry, Volume 6, Issue 1, pp. 1-20, 2015.

Slanted Orthogonal Drawings: Model, Algorithms and Evaluations

joint with Michael Kaufmann, Robert Krug, Thorsten Ludwig, Stefan Nδher and Vincenzo Roselli

Journal of Graph Algorithms and Applications, Volume 18, Issue 3, pp. 459-489, 2014.

A Note on Maximum Differential Coloring of Planar Graphs

joint with Michael Kaufmann, Stephen G. Kobourov and Sankar Veeramoni

Journal of Discrete Algorithms, Volume 29, pp. 1-7, 2014.

Smooth Orthogonal Layouts

joint with Michael Kaufmann, Stephen G. Kobourov and Antonios Symvonis

Journal of Graph Algorithms and Applications, Volume 17, Issue 5, pp. 575-595, 2013.

Geometric RAC Simultaneous Drawings of Graphs

joint with Evmorfia Argyriou, Michael Kaufmann and Antonios Symvonis

Journal of Graph Algorithms and Applications, Volume 17, Issue 1, pp. 11-34, 2013.

Maximizing the Total Resolution of Graphs

joint with Evmorfia Argyriou and Antonios Symvonis

The Computer Journal, Oxford Journals, Volume 56, Issue 7, p.p. 887-900, 2013.

The Straight-Line RAC Drawing Problem is NP-Hard

joint with Evmorfia Argyriou and Antonios Symvonis

Journal of Graph Algorithms and Applications, Volume 16, Issue 2, p.p. 569-597, 2012.

Boundary Labeling with Octilinear Leaders

joint 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. 436-461, 2010.

On Metro-Line Crossing Minimization

joint 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. 75-96, 2010.

Area-Feature Boundary Labeling

joint with Michael Kaufmann, Katerina Potika and Antonios Symvonis

The Computer Journal, Oxford Journals, Volume 53, Issue 6, p.p. 827-841, 2009.

Efficient Labeling of Collinear Sites

joint with Michael Kaufmann and Antonios Symvonis

Journal of Graph Algorithms and Applications: Special Issue on Selected Papers from the 6th Asia-Pacific Symposium on Visualisation (APVIS07), Volume 12, Issue 3, p.p. 357-380, 2008.

Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps

joint with Michael Kaufmann, Antonios Symvonis and Alexander Wolff

Computational Geometry: Theory and Applications, Volume 36, Issue 3, p.p. 215-236, 2007.

Conference Publications

A Universal Slope Set for 1-bend Planar Drawings

joint with Patrizio Angelini, Giuseppe Liotta and Fabrizio Montecchiani

In B. Aronov and M. Katz editors, Proc. of 24th 33rd International Symposium on Computational Geometry (SoCG 2017), To appear.

On Optimal 2- and 3-Planar Graphs

joint with Michael Kaufmann and Chrysanthi Raftopoulou

In B. Aronov and M. Katz editors, Proc. of 24th 33rd International Symposium on Computational Geometry (SoCG 2017), To appear.

On the Density of non-Simple 3-Planar Graphs

joint 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. 344-356, 2016.

Low Ply Drawings of Trees

joint 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. 236-248, 2016.

1-Fan-Bundle-Planar Drawings

joint 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. 634-636, 2016.

Algorithms and Insights for RaceTrack

joint 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:1-6:14, 2016.

On the Total Number of Bends for Planar Octilinear Drawings

joint 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. 152-163, 2016.

Vertex-Coloring with Star-Defects

joint 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. 40-51, 2016.

The Book Embedding Problem from a SAT-Solving Perspective

joint 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. 125-138, 2015.

1-Planar Graphs have Constant Book Thickness

joint 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. 130-141, 2015.

The Effect of Almost-Empty Faces on Planar Kandinsky Drawings

joint 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. 352-364, 2015.

Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends

joint 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. 222-233, 2015.

The Maximum k-Differential Coloring Problem

joint 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 Graphs

joint 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 Edge

joint 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 Fan-Planar and Maximal Outer-Fan-Planar Graphs

joint with Sabine Cornelsen, Luca Grilli, Seok-Hee 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 Right-Angle Crossings and Few Bends

joint 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. 515-516, 2014.

Improved Approximation Algorithms for Box Contact Representations

joint 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. 87-99, 2014.

Two-Page Book Embeddings of 4-Planar Graphs

joint 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. 137-148, 2014.

Smooth Orthogonal Drawings of Planar Graphs

joint 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. 144-155, 2014.

Sloggy Drawings of Graphs

joint 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. 82-87, 2014.

Perfect Smooth Orthogonal Drawings

joint 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. 76-81, 2014.

Slanted Orthogonal Drawings

joint 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. 244-255, 2013.

Many-to-One Boundary Labeling with Backbones

joint 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. 428-439, 2013.

Circle-Representations of Simple 4-Regular Planar Graphs

joint with Chrysanthi Raftopoulou

In W. Didimo and M. Patrignani editors, Proc. of 20th International Symposium on Graph Drawing (GD2012), LNCS 7704, pp. 138-149, 2012.

Smooth Orthogonal Layouts

joint 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. 150-161, 2012.

Geometric RAC Simultaneous Drawings of Graphs

joint 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. 287-298, 2012.

Combining Problems on RAC Drawings and Simultaneous Graph Drawings

joint 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. 433-434, 2011.

The straight-line RAC Drawing Problem in NP-Hard

joint 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. 74-85, 2011.

Combining Traditional Map Labeling with Boundary Labeling

joint 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. 111-122, 2011.

Maximizing the Total Resolution of Graphs

joint with Evmorfia Argyriou and Antonios Symvonis

In U. Brandes editor, Proc. of 18th International Symposium on Graph Drawing (GD2010), LNCS 6502, p.p. 62-67, 2010.

Two Polynomial Time Algorithms for the Metro-Line Crossing Minimization Problem

joint 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. 336-347, 2008.

Boundary Labeling with Octilinear Leaders

joint 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. 234-245, 2008.

Line Crossing Minimization on Metro Maps

joint 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. 231-242, 2007.

Labeling collinear sites

joint with Michael Kaufmann and Antonios Symvonis

In Seok-Hee Hong and Kwan-Liu Ma editors, Proc. of Asia Pacific Symposium on Information Visualization (APVIS2007), IEEE, p.p. 45-51, 2007.

Mutli-Stack Boundary Labeling Problems

joint with Michael Kaufmann, Katerina Potika and Antonios Symvonis

In S. Arun-Kumar and N. Garg editors, Proc. of 26th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS2006), LNCS 4337, p.p. 81-92, 2006.

Polygons Labelling of Minimum Leader Length

joint 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. 15-21, 2006.

Boundary labelling of optimal total leader length

joint 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. 80-89, 2005.

A Boundary Labeller for Technical Drawings

joint 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. 503-504, 2005.

Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps

joint 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. 49-59, 2004.

Ph.D. Thesis

Map 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 minicms