Towards an implementation of the 3D visibility skeleton
From MaRDI portal
Publication:3602868
DOI10.1145/1247069.1247094zbMath1221.68275arXiv1101.0967OpenAlexW2139154128MaRDI QIDQ3602868
Publication date: 12 February 2009
Published in: Journal of Graph Theory, Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1101.0967
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)
Related Items (30)
Counting carambolas ⋮ Drawing Halin-graphs with small height ⋮ Coloring Axis-Parallel Rectangles ⋮ Coloring planar homothets and three-dimensional hypergraphs ⋮ Towards the Hanani-Tutte Theorem for Clustered Graphs ⋮ Monotone Crossing Number ⋮ Clustered planarity testing revisited ⋮ Octants are cover-decomposable ⋮ Hanani-Tutte for radial planarity. II ⋮ A center transversal theorem for hyperplanes and applications to graph drawing ⋮ Drawing Planar Graphs with Many Collinear Vertices ⋮ Embeddings of \(k\)-complexes into \(2k\)-manifolds ⋮ Homotopy height, grid-major height and graph-drawing height ⋮ Ideal Drawings of Rooted Trees With Approximately Optimal Width ⋮ Level planarity: transitivity vs. even crossings ⋮ Colorful strips ⋮ Stability of intersections of graphs in the plane and the van Kampen obstruction ⋮ Coloring axis-parallel rectangles ⋮ Convexity-increasing morphs of planar graphs ⋮ Monotone paths in geometric triangulations ⋮ Drawing Planar Graphs with Reduced Height ⋮ Adjacent Crossings Do Matter ⋮ Coloring geometric range spaces ⋮ Bounded Embeddings of Graphs in the Plane ⋮ Upward Planarity Testing in Practice ⋮ Hanani-Tutte and Monotone Drawings ⋮ Proper coloring of geometric hypergraphs ⋮ A Census of Plane Graphs with Polyline Edges ⋮ Level-planarity: transitivity vs. even crossings ⋮ Towards a Characterization of Stretchable Aligned Graphs
Cites Work
This page was built for publication: Towards an implementation of the 3D visibility skeleton
