A Kuratowski-type theorem for planarity of partially embedded graphs
Jelínek, Vít, Kratochvíl, Jan, Rutter, Ignaz
Published in Computational geometry : theory and applications (01.05.2013)
Published in Computational geometry : theory and applications (01.05.2013)
Get full text
Journal Article
Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
Angelini, Patrizio, Di Battista, Giuseppe, Frati, Fabrizio, Patrignani, Maurizio, Rutter, Ignaz
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.07.2012)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.07.2012)
Get full text
Journal Article
On self-approaching and increasing-chord drawings of 3-connected planar graphs
Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
Published in Journal of computational geometry (01.02.2016)
Published in Journal of computational geometry (01.02.2016)
Get full text
Journal Article
Consistent labeling of rotating maps
Andreas Gemsa, Martin Nöllenburg, Ignaz Rutter
Published in Journal of computational geometry (01.05.2016)
Published in Journal of computational geometry (01.05.2016)
Get full text
Journal Article
On the Relationship Between k-Planar and k-Quasi-Planar Graphs
Angelini, Patrizio, Bekos, Michael A., Brandenburg, Franz J., Da Lozzo, Giordano, Di Battista, Giuseppe, Didimo, Walter, Liotta, Giuseppe, Montecchiani, Fabrizio, Rutter, Ignaz
Published in Graph-Theoretic Concepts in Computer Science (01.01.2017)
Published in Graph-Theoretic Concepts in Computer Science (01.01.2017)
Get full text
Book Chapter
Hamiltonian orthogeodesic alternating paths
Di Giacomo, Emilio, Grilli, Luca, Krug, Marcus, Liotta, Giuseppe, Rutter, Ignaz
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.10.2012)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.10.2012)
Get full text
Journal Article
Inserting an edge into a geometric embedding
Radermacher, Marcel, Rutter, Ignaz
Published in Computational geometry : theory and applications (01.03.2022)
Published in Computational geometry : theory and applications (01.03.2022)
Get full text
Journal Article
Guest Editors’ Foreword
Rutter, Ignaz, Purchase, Helen
Published in Journal of graph algorithms and applications (01.02.2023)
Published in Journal of graph algorithms and applications (01.02.2023)
Get full text
Journal Article
Parameterized complexity of graph planarity with restricted cyclic orders
Liotta, Giuseppe, Rutter, Ignaz, Tappini, Alessandra
Published in Journal of computer and system sciences (01.08.2023)
Published in Journal of computer and system sciences (01.08.2023)
Get full text
Journal Article
Simultaneous FPQ-ordering and hybrid planarity testing
Liotta, Giuseppe, Rutter, Ignaz, Tappini, Alessandra
Published in Theoretical computer science (12.06.2021)
Published in Theoretical computer science (12.06.2021)
Get full text
Journal Article
Radial Level Planarity with Fixed Embedding
Brückner, Guido, Rutter, Ignaz
Published in Journal of graph algorithms and applications (01.01.2021)
Published in Journal of graph algorithms and applications (01.01.2021)
Get full text
Journal Article
A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing
Barth, Lukas, Niedermann, Benjamin, Rutter, Ignaz, Wolf, Matthias
Published in Discrete & computational geometry (01.12.2023)
Published in Discrete & computational geometry (01.12.2023)
Get full text
Journal Article
Search-space size in contraction hierarchies
Bauer, Reinhard, Columbus, Tobias, Rutter, Ignaz, Wagner, Dorothea
Published in Theoretical computer science (13.09.2016)
Published in Theoretical computer science (13.09.2016)
Get full text
Journal Article
Level-Planarity: Transitivity vs. Even Crossings
Brückner, Guido, Rutter, Ignaz, Stumpf, Peter
Published in The Electronic journal of combinatorics (04.11.2022)
Published in The Electronic journal of combinatorics (04.11.2022)
Get full text
Journal Article