Franz J. Brandenburg

52 papers A 4B 3Journal 43Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Optimal right angles crossing graphs.
Comput. Geom.
Franz J. Brandenburg
2024 J jnl
Straight-line drawings of 1-planar graphs.
Comput. Geom.
Franz J. Brandenburg
2023 J jnl
Embedding 1-Planar Graphs in Ten Pages.
CoRR
Franz J. Brandenburg
2023 J jnl
On Optimal Beyond-Planar Graphs.
Comput. Geom. Topol.
Franz J. Brandenburg
2023 J jnl
Unique Triangulated 1-Planar Graphs.
CoRR
Franz J. Brandenburg
2022 J jnl
On Optimal Beyond-Planar Graphs.
CoRR
Franz J. Brandenburg
2021 J jnl
Correction to: Outer 1-Planar Graphs.
Algorithmica
Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber
2021 J jnl
Fan-crossing free graphs and their relationship to other beyond-planar graphs.
Theor. Comput. Sci.
Franz J. Brandenburg
2021 J jnl
Straight-line Drawings of 1-Planar Graphs.
CoRR
Franz J. Brandenburg
2020 J jnl
Book Embeddings of k-Map Graphs.
CoRR
Franz J. Brandenburg
2020 J jnl
Fan-Crossing Free Graphs.
CoRR
Franz J. Brandenburg
2020 J jnl
On fan-crossing graphs.
Theor. Comput. Sci.
Franz J. Brandenburg
2020 J jnl
Simple
J. Comb. Theory B
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
2019 J jnl
Characterizing 5-map graphs by 2-fan-crossing graphs.
Discret. Appl. Math.
Franz J. Brandenburg
2019 J jnl
Characterizing and Recognizing 4-Map Graphs.
Algorithmica
Franz J. Brandenburg
2019 J jnl
Simple k-Planar Graphs are Simple (k+1)-Quasiplanar.
CoRR
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
2018 J jnl
A First Order Logic Definition of Beyond-Planar Graphs.
J. Graph Algorithms Appl.
Franz J. Brandenburg
2018 J jnl
Data Structures and their Planar Graph Layouts.
J. Graph Algorithms Appl.
Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Wolfgang Brunner, Andreas Gleißner
2018 J jnl
On fan-crossing and fan-crossing free graphs.
Inf. Process. Lett.
Franz J. Brandenburg
2018 J jnl
Recognizing IC-Planar and NIC-Planar Graphs.
J. Graph Algorithms Appl.
Franz J. Brandenburg
2018 J jnl
Recognizing Optimal 1-Planar Graphs in Linear Time.
Algorithmica
Franz J. Brandenburg
2018 J jnl
T-shape visibility representations of 1-planar graphs.
Comput. Geom.
Franz J. Brandenburg
2017 J jnl
A Note on IC-Planar Graphs.
CoRR
Christian Bachmaier, Franz J. Brandenburg, Kathrin Hanauer
2017 J jnl
NIC-Planar Graphs.
CoRR
Christian Bachmaier, Franz J. Brandenburg, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber
2017 J jnl
NIC-planar graphs.
Discret. Appl. Math.
Christian Bachmaier, Franz J. Brandenburg, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber
2017 J jnl
On Aligned Bar 1-Visibility Graphs.
J. Graph Algorithms Appl.
Franz J. Brandenburg, Alexander Esch, Daniel Neuwirth
2017 J jnl
On Fan-Crossing Graphs.
CoRR
Franz J. Brandenburg
2017 B conf
On the Relationship Between k-Planar and k-Quasi-Planar Graphs.
WG
Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter
2017 J jnl
T-Shape Visibility Representations of 1-Planar Graphs.
CoRR
Franz J. Brandenburg
2016 J jnl
A Reduction System for Optimal 1-Planar Graphs.
CoRR
Franz J. Brandenburg
2016 B conf
On Aligned Bar 1-Visibility Graphs.
WALCOM
Franz J. Brandenburg, Alexander Esch, Daniel Neuwirth
2016 J jnl
Outer 1-Planar Graphs.
Algorithmica
Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber
2016 J jnl
Path-Additions of Graphs.
CoRR
Franz J. Brandenburg, Alexander Esch, Daniel Neuwirth
2016 J jnl
Ranking chain sum orders.
Theor. Comput. Sci.
Franz J. Brandenburg, Andreas Gleißner
2016 J jnl
Recognizing IC-Planar and NIC-Planar Graphs.
CoRR
Franz J. Brandenburg
2016 J jnl
Recognizing Optimal 1-Planar Graphs in Linear Time.
CoRR
Franz J. Brandenburg
2016 J jnl
Recognizing and drawing IC-planar graphs.
Theor. Comput. Sci.
Franz J. Brandenburg, Walter Didimo, William S. Evans, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani
2015 J jnl
1-Planarity of Graphs with a Rotation System.
J. Graph Algorithms Appl.
Christopher Auer, Franz J. Brandenburg, Andreas Gleißner, Josef Reislhuber
2015 J jnl
On 4-Map Graphs and 1-Planar Graphs and their Recognition Problem.
CoRR
Franz J. Brandenburg
2015 B conf
On Bar (1, j)-Visibility Graphs - (Extended Abstract).
WALCOM
Franz J. Brandenburg, Niklas Heinsohn, Michael Kaufmann, Daniel Neuwirth
2015 J jnl
On the Book Thickness of 1-Planar Graphs.
CoRR
Md. Jawaherul Alam, Franz J. Brandenburg, Stephen G. Kobourov
2015 J jnl
On the hardness of maximum rank aggregation problems.
J. Discrete Algorithms
Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Andreas Hofmeier
2015 A conf
Recognizing and Drawing IC-Planar Graphs.
GD
Franz J. Brandenburg, Walter Didimo, William S. Evans, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani
2015 J jnl
Recognizing and Drawing IC-planar Graphs.
CoRR
Franz J. Brandenburg, Walter Didimo, William S. Evans, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani
2015 J jnl
Upward planar graphs and their duals.
Theor. Comput. Sci.
Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer
2014 J jnl
1-Visibility Representations of 1-Planar Graphs.
J. Graph Algorithms Appl.
Franz J. Brandenburg
2013 A conf
Characterizing Planarity by the Splittable Deque.
GD
Christopher Auer, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer
2013 J jnl
Optical Graph Recognition.
J. Graph Algorithms Appl.
Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Josef Reislhuber
2013 A conf
Recognizing Outer 1-Planar Graphs in Linear Time.
GD
Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber
2013 A conf
Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs.
GD
Md. Jawaherul Alam, Franz J. Brandenburg, Stephen G. Kobourov
2008 — conf
08191 Working Group Report - X-graphs of Y-graphs and their Representations.
Graph Drawing with Applications to Bioinformatics and Social Sciences
Vladimir Batagelj, Franz J. Brandenburg, Walter Didimo, Giuseppe Liotta, Maurizio Patrignani
2004 — ch.
BioPath - Exploration and Visualization of Biochemical Pathways.
Graph Drawing Software
Franz J. Brandenburg, Michael Forster, Andreas Pick, Marcus Raitner, Falk Schreiber