scientific article; zbMATH DE number 6297702
From MaRDI portal
zbMath1288.05049MaRDI QIDQ5417619
Maurizio Patrignani, Ignaz Rutter, Giuseppe Di Battista, Jan Kratochvíl, Patrizio Angelini, Fabrizio Frati, Vít Jelínek
Publication date: 22 May 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Data structures (68P05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items
Extending convex partial drawings of graphs, Extending partial representations of interval graphs, Minimal Obstructions for Partial Representations of Interval Graphs, Topological morphing of planar graphs, Contact Representations of Planar Graphs: Extending a Partial Representation is Hard, Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph, Testing the Simultaneous Embeddability of Two Graphs Whose Intersection Is a Biconnected Graph or a Tree, Strip planarity testing for embedded planar graphs, Extending partial representations of proper and unit interval graphs, The partial visibility representation extension problem, Drawing Simultaneously Embedded Graphs with Few Bends, Regular augmentation of planar graphs, Disconnectivity and relative positions in simultaneous embeddings
