scientific article; zbMATH DE number 739017
From MaRDI portal
Publication:4328183
zbMath0818.05033MaRDI QIDQ4328183
Patrice Ossona de Mendez, Hubert de Fraysseix, János Pach
Publication date: 30 March 1995
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (28)
CPG graphs: some structural and hardness results ⋮ A left-first search algorithm for planar graphs ⋮ Planar graphs have 1-string representations ⋮ Drawing Planar Graphs with Prescribed Face Areas ⋮ On Minimizing One Dimension of Some Two-Dimensional Geometric Representations of Plane Graphs ⋮ Edge-Intersection Graphs of k-Bend Paths in Grids ⋮ On orthogonal ray graphs ⋮ The maximal clique and colourability of curve contact graphs ⋮ Contact Representations of Planar Graphs: Extending a Partial Representation is Hard ⋮ Characterising circular-arc contact \(B_0\)-VPG graphs ⋮ \(B_0\)-VPG representation of AT-free outerplanar graphs ⋮ On Representation of Planar Graphs by Segments ⋮ Visibility representations of toroidal and Klein-bottle graphs ⋮ B0-VPG Representation of AT-free Outerplanar Graphs ⋮ Not all planar graphs are in PURE-4-DIR ⋮ Order-Preserving 1-String Representations of Planar Graphs ⋮ Obstacle Numbers of Planar Graphs ⋮ Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs ⋮ Orthogonal segment stabbing ⋮ Planar bus graphs ⋮ The partial visibility representation extension problem ⋮ Coloring non-crossing strings ⋮ Transversal structures on triangulations: A combinatorial study and straight-line drawings ⋮ Classes and recognition of curve contact graphs ⋮ On some special classes of contact \(B_0\)-VPG graphs ⋮ Bipolar orientations revisited ⋮ Efficient Local Representations of Graphs ⋮ Minimum Cell Connection in Line Segment Arrangements
This page was built for publication:
