3D Visibility Representations of 1-planar Graphs

DOI10.1007/978-3-319-73915-1_9zbMath1503.68201arXiv1708.06196OpenAlexW2963362565MaRDI QIDQ4625104

No author found.

Publication date: 20 February 2019

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.06196

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (4)

Area, perimeter, height, and width of rectangle visibility graphs ⋮ Colored anchored visibility representations in 2D and 3D space ⋮ 3D Visibility Representations of 1-planar Graphs ⋮ On 3D visibility representations of graphs with few crossings per edge

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A protocol for the quantum private comparison of equality with \(\chi \)-type state
• Secure multiparty computation of solid geometric problems and their applications
• Ortho-polygon visibility representations of embedded graphs
• Rectilinear planar layouts and bipolar orientations of planar graphs
• Bemerkungen zu einem Sechsfarbenproblem von G. Ringel
• Graphs drawn with few crossings per edge
• Rectangle-visibility representations of bipartite graphs
• Visibility representations of boxes in 2.5 dimensions
• Private anonymous data access
• An annotated bibliography on 1-planarity
• Algorithms for graphs embeddable with few crossings per edge
• 1-Visibility Representations of 1-Planar Graphs
• Oblivious RAM with O((logN)3) Worst-Case Cost
• Oblivious RAM Revisited
• Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
• A Visibility Representation for Graphs in Three Dimensions
• RECTANGLE AND BOX VISIBILITY GRAPHS IN 3D
• On Optimal 2- and 3-Planar Graphs
• 3D Visibility Representations of 1-planar Graphs
• Bar k-Visibility Graphs

This page was built for publication: 3D Visibility Representations of 1-planar Graphs