scientific article; zbMATH DE number 6850320
From MaRDI portal
Publication:4607888
zbMath1403.05104arXiv1707.08833MaRDI QIDQ4607888
Claire Pennarun, Daniel Gonçalves, Lucas Isenmann
Publication date: 15 March 2018
Full work available at URL: https://arxiv.org/abs/1707.08833
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) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (22)
CPG graphs: some structural and hardness results ⋮ Unit disk representations of embedded trees, outerplanar and multi-legged graphs ⋮ Finding geometric representations of apex graphs is NP-hard ⋮ Characterising circular-arc contact \(B_0\)-VPG graphs ⋮ \(B_0\)-VPG representation of AT-free outerplanar graphs ⋮ Visibility representations of toroidal and Klein-bottle graphs ⋮ Finding geometric representations of apex graphs is \textsf{NP}-hard ⋮ Coloring triangle-free L-graphs with \(O (\log \log n)\) colors ⋮ B0-VPG Representation of AT-free Outerplanar Graphs ⋮ Recognizing geometric intersection graphs stabbed by a line ⋮ Not all planar graphs are in PURE-4-DIR ⋮ On contact graphs of paths on a grid ⋮ Optimality program in segment and string graphs ⋮ Computing maximum independent set on outerstring graphs and their relatives ⋮ Subexponential algorithms for variants of the homomorphism problem in string graphs ⋮ On grounded \(\llcorner\)-graphs and their relatives ⋮ Bounds on the bend number of split and cocomparability graphs ⋮ Homothetic triangle representations of planar graphs ⋮ Shorter Labeling Schemes for Planar Graphs ⋮ Topological inductive constructions for tight surface graphs ⋮ Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets ⋮ Segment representations with small resolution
This page was built for publication: