Franz J. Brandenburg

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 36

Top Topics

Rank Aggregation

Extended Abstract

Top Venues

J. Graph Algorithms Appl.

Theor. Comput. Sci.

Publications

Franz J. Brandenburg
Straight-line drawings of 1-planar graphs. Comput. Geom. 116 (2024)
Franz J. Brandenburg
Unique Triangulated 1-Planar Graphs. CoRR (2023)
Franz J. Brandenburg
On Optimal Beyond-Planar Graphs. Comput. Geom. Topol. 2 (1) (2023)
Franz J. Brandenburg
Embedding 1-Planar Graphs in Ten Pages. CoRR (2023)
Franz J. Brandenburg
On Optimal Beyond-Planar Graphs. CoRR (2022)
Franz J. Brandenburg
Fan-crossing free graphs and their relationship to other beyond-planar graphs. Theor. Comput. Sci. 867 (2021)
Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber
Correction to: Outer 1-Planar Graphs. Algorithmica 83 (11) (2021)
Franz J. Brandenburg
Straight-line Drawings of 1-Planar Graphs. CoRR (2021)
Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Michael Hoffmann, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth
 + 1)-quasiplanar. J. Comb. Theory, Ser. B 142 (2020)
Franz J. Brandenburg
On fan-crossing graphs. Theor. Comput. Sci. 841 (2020)
Franz J. Brandenburg
Book Embeddings of k-Map Graphs. CoRR (2020)
Franz J. Brandenburg
Fan-Crossing Free Graphs. CoRR (2020)
Franz J. Brandenburg
Characterizing and Recognizing 4-Map Graphs. Algorithmica 81 (5) (2019)
Franz J. Brandenburg
Characterizing 5-map graphs by 2-fan-crossing graphs. Discret. Appl. Math. 268 (2019)
Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Michael Hoffmann, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth
Simple k-Planar Graphs are Simple (k+1)-Quasiplanar. CoRR (2019)
Franz J. Brandenburg
On fan-crossing and fan-crossing free graphs. Inf. Process. Lett. 138 (2018)
Franz J. Brandenburg
Recognizing Optimal 1-Planar Graphs in Linear Time. Algorithmica 80 (1) (2018)
Franz J. Brandenburg
Recognizing IC-Planar and NIC-Planar Graphs. J. Graph Algorithms Appl. 22 (2) (2018)
Franz J. Brandenburg
A First Order Logic Definition of Beyond-Planar Graphs. J. Graph Algorithms Appl. 22 (1) (2018)
Franz J. Brandenburg
T-shape visibility representations of 1-planar graphs. Comput. Geom. 69 (2018)
Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Wolfgang Brunner, Andreas Gleißner
Data Structures and their Planar Graph Layouts. J. Graph Algorithms Appl. 22 (2) (2018)
Christian Bachmaier, Franz J. Brandenburg, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber
NIC-planar graphs. Discret. Appl. Math. 232 (2017)
Franz J. Brandenburg
T-Shape Visibility Representations of 1-Planar Graphs. CoRR (2017)
Christian Bachmaier, Franz J. Brandenburg, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber
NIC-Planar Graphs. CoRR (2017)
Christian Bachmaier, Franz J. Brandenburg, Kathrin Hanauer
A Note on IC-Planar Graphs. CoRR (2017)
Franz J. Brandenburg
On Fan-Crossing Graphs. CoRR (2017)
Franz J. Brandenburg, Alexander Esch, Daniel Neuwirth
On Aligned Bar 1-Visibility Graphs. J. Graph Algorithms Appl. 21 (3) (2017)
Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter
On the Relationship Between k-Planar and k-Quasi-Planar Graphs. WG (2017)
Franz J. Brandenburg, Andreas Gleißner
Ranking chain sum orders. Theor. Comput. Sci. 636 (2016)
Franz J. Brandenburg
Recognizing Optimal 1-Planar Graphs in Linear Time. CoRR (2016)
Franz J. Brandenburg, Alexander Esch, Daniel Neuwirth
On Aligned Bar 1-Visibility Graphs. WALCOM (2016)
Franz J. Brandenburg
A Reduction System for Optimal 1-Planar Graphs. CoRR (2016)
Franz J. Brandenburg, Alexander Esch, Daniel Neuwirth
Path-Additions of Graphs. CoRR (2016)
Franz J. Brandenburg, Walter Didimo, William S. Evans, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani
Recognizing and drawing IC-planar graphs. Theor. Comput. Sci. 636 (2016)
Franz J. Brandenburg
Recognizing IC-Planar and NIC-Planar Graphs. CoRR (2016)
Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber
Outer 1-Planar Graphs. Algorithmica 74 (4) (2016)
Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer
Upward planar graphs and their duals. Theor. Comput. Sci. 571 (2015)
Md. Jawaherul Alam, Franz J. Brandenburg, Stephen G. Kobourov
On the Book Thickness of 1-Planar Graphs. CoRR (2015)
Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Andreas Hofmeier
On the hardness of maximum rank aggregation problems. J. Discrete Algorithms 31 (2015)
Franz J. Brandenburg
On 4-Map Graphs and 1-Planar Graphs and their Recognition Problem. CoRR (2015)
Christopher Auer, Franz J. Brandenburg, Andreas Gleißner, Josef Reislhuber
1-Planarity of Graphs with a Rotation System. J. Graph Algorithms Appl. 19 (1) (2015)
Franz J. Brandenburg, Niklas Heinsohn, Michael Kaufmann, Daniel Neuwirth
On Bar (1, j)-Visibility Graphs - (Extended Abstract). WALCOM (2015)
Franz J. Brandenburg, Walter Didimo, William S. Evans, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani
Recognizing and Drawing IC-planar Graphs. CoRR (2015)
Franz J. Brandenburg, Walter Didimo, William S. Evans, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani
Recognizing and Drawing IC-Planar Graphs. Graph Drawing (2015)
Franz J. Brandenburg
1-Visibility Representations of 1-Planar Graphs. J. Graph Algorithms Appl. 18 (3) (2014)
Md. Jawaherul Alam, Franz J. Brandenburg, Stephen G. Kobourov
Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs. Graph Drawing (2013)
Christopher Auer, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer
Characterizing Planarity by the Splittable Deque. Graph Drawing (2013)
Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber
Recognizing Outer 1-Planar Graphs in Linear Time. Graph Drawing (2013)
Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Josef Reislhuber
Optical Graph Recognition. J. Graph Algorithms Appl. 17 (4) (2013)
Vladimir Batagelj, Franz J. Brandenburg, Walter Didimo, Giuseppe Liotta, Maurizio Patrignani
08191 Working Group Report - X-graphs of Y-graphs and their Representations. Graph Drawing with Applications to Bioinformatics and Social Sciences (2008)