Adjacency graphs of polyhedral surfaces
From MaRDI portal
Publication:6541985
DOI10.1007/S00454-023-00537-6zbMATH Open1539.05103MaRDI QIDQ6541985
André Schulz, Elena Arseneva, Boris Klemz, Maarten Löffler, Linda Kleist, Alexander Wolff, Birgit Vogtenhuber
Publication date: 21 May 2024
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
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) Density (toughness, etc.) (05C42)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Polyhedral 2-manifolds in \(E^ 3\) with unusually large genus
- Hardness of embedding simplicial complexes in \(\mathbb R^d\)
- Extending Steinitz's theorem to upward star-shaped polyhedra and spherical polyhedra
- Invariants of graph drawings in the plane
- Strictly convex drawings of planar graphs
- Classes and recognition of curve contact graphs
- Square tilings with prescribed combinatorics
- Color-critical graphs on a fixed surface
- Unit disk graph recognition is NP-hard
- Facility location on a polyhedral surface
- Über das Problem der Nachbargebiete im Raum.
- A note on geometric embeddings of simplicial complexes in a Euclidean space
- Representing graphs and hypergraphs by touching polygons in 3D
- Algorithmic solvability of the lifting-extension problem
- Optimal polygonal representation of planar graphs
- Extendability of simplicial maps is undecidable
- Rectangle and Square Representations of Planar Graphs
- Unit Contact Representations of Grid Subgraphs with Regular Polytopes in 2D and 3D
- Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees
- Steinitz Theorems for Orthogonal Polyhedra
- On Touching Triangle Graphs
- Embeddability in the 3-Sphere Is Decidable
- Necessary Conditions for Geometric Realizability of Simplicial Complexes
- Floor-Planning by Graph Dualization: 2-Concave Rectilinear Modules
- On Floor-Plan of Plane Graphs
- Embeddability in $\mathbb{R}^3$ is NP-hard
- Touching Triangle Representations for 3-Connected Planar Graphs
- Embeddability of Simplicial Complexes is Undecidable
- Homothetic triangle representations of planar graphs
- Contact representations of planar graphs with cubes
- On a problem of K. Zarankiewicz
- Computing cartograms with optimal complexity
- Representing graphs by disks and balls (a survey of recognition-complexity results)
- Contact graphs of line segments are NP-complete
This page was built for publication: Adjacency graphs of polyhedral surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6541985)
