Adjacency Graphs of Polyhedral Surfaces
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Arseneva, Elena, Kleist, Linda, Klemz, Boris, Löffler, Maarten, Schulz, André, Vogtenhuber, Birgit, Wolff, Alexander |
|---|---|
| Format: | Preprint |
| Publié: |
2021
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Flipping Non-Crossing Spanning Trees
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2024)
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2024)
Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2026)
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2026)
Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
par: Abrahamsen, Mikkel, et autres
Publié: (2024)
par: Abrahamsen, Mikkel, et autres
Publié: (2024)
Morphing Graph Drawings in the Presence of Point Obstacles
par: Firman, Oksana, et autres
Publié: (2023)
par: Firman, Oksana, et autres
Publié: (2023)
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
par: Aichholzer, Oswin, et autres
Publié: (2023)
par: Aichholzer, Oswin, et autres
Publié: (2023)
Constrained and Ordered Level Planarity Parameterized by the Number of Levels
par: Blažej, Václav, et autres
Publié: (2024)
par: Blažej, Václav, et autres
Publié: (2024)
Morphing Planar Graph Drawings Through 3D
par: Buchin, Kevin, et autres
Publié: (2022)
par: Buchin, Kevin, et autres
Publié: (2022)
Constrained Level Planarity is FPT with Respect to the Vertex Cover Number
par: Klemz, Boris, et autres
Publié: (2024)
par: Klemz, Boris, et autres
Publié: (2024)
Preprocessing Disks for Convex Hulls, Revisited
par: Löffler, Maarten, et autres
Publié: (2025)
par: Löffler, Maarten, et autres
Publié: (2025)
Disjoint Compatibility via Graph Classes
par: Aichholzer, Oswin, et autres
Publié: (2024)
par: Aichholzer, Oswin, et autres
Publié: (2024)
Outside-Obstacle Representations with All Vertices on the Outer Face
par: Firman, Oksana, et autres
Publié: (2022)
par: Firman, Oksana, et autres
Publié: (2022)
Crossing and non-crossing families
par: Antić, Todor, et autres
Publié: (2025)
par: Antić, Todor, et autres
Publié: (2025)
Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
par: Aichholzer, Oswin, et autres
Publié: (2024)
par: Aichholzer, Oswin, et autres
Publié: (2024)
Constrained Flips in Plane Spanning Trees
par: Aichholzer, Oswin, et autres
Publié: (2025)
par: Aichholzer, Oswin, et autres
Publié: (2025)
On the geometric $k$-colored crossing number of $K_n$
par: Hahn, Benedikt, et autres
Publié: (2025)
par: Hahn, Benedikt, et autres
Publié: (2025)
On the Connectivity of the Flip Graph of Plane Spanning Paths
par: Kleist, Linda, et autres
Publié: (2024)
par: Kleist, Linda, et autres
Publié: (2024)
Online Packing of Orthogonal Polygons
par: Gerlach, Tim, et autres
Publié: (2026)
par: Gerlach, Tim, et autres
Publié: (2026)
Augmenting Plane Straight-Line Graphs to Meet Parity Constraints
par: Christiansen, Aleksander Bjørn Grodt, et autres
Publié: (2025)
par: Christiansen, Aleksander Bjørn Grodt, et autres
Publié: (2025)
Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4
par: Löffler, Maarten, et autres
Publié: (2024)
par: Löffler, Maarten, et autres
Publié: (2024)
Characterizing and Recognizing Twistedness
par: Aichholzer, Oswin, et autres
Publié: (2025)
par: Aichholzer, Oswin, et autres
Publié: (2025)
Drawings of Complete Multipartite Graphs Up to Triangle Flips
par: Aichholzer, Oswin, et autres
Publié: (2023)
par: Aichholzer, Oswin, et autres
Publié: (2023)
Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)
par: Bertschinger, Daniel, et autres
Publié: (2026)
par: Bertschinger, Daniel, et autres
Publié: (2026)
Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
par: Aichholzer, Oswin, et autres
Publié: (2026)
par: Aichholzer, Oswin, et autres
Publié: (2026)
Computing the Intrinsic Delaunay Triangulation of a Closed Polyhedral Surface
par: Dubois, Loïc
Publié: (2026)
par: Dubois, Loïc
Publié: (2026)
Shortest Paths on Convex Polyhedral Surfaces
par: Wang, Haitao
Publié: (2025)
par: Wang, Haitao
Publié: (2025)
Drawing Reeb Graphs
par: Chambers, Erin, et autres
Publié: (2025)
par: Chambers, Erin, et autres
Publié: (2025)
The Price of Connectivity Augmentation on Planar Graphs
par: Akitaya, Hugo A., et autres
Publié: (2025)
par: Akitaya, Hugo A., et autres
Publié: (2025)
Reconfiguration of Squares Using a Constant Number of Moves Each
par: van der Horst, Thijs, et autres
Publié: (2026)
par: van der Horst, Thijs, et autres
Publié: (2026)
Online Sorting and Translational Packing of Convex Polygons
par: Aamand, Anders, et autres
Publié: (2021)
par: Aamand, Anders, et autres
Publié: (2021)
Visualization of Event Graphs for Train Schedules
par: Hartleb, Johann, et autres
Publié: (2025)
par: Hartleb, Johann, et autres
Publié: (2025)
On the Uncrossed Number of Graphs
par: Balko, Martin, et autres
Publié: (2024)
par: Balko, Martin, et autres
Publié: (2024)
All Polyhedral Manifolds are Connected by a 2-Step Refolding
par: Chung, Lily, et autres
Publié: (2025)
par: Chung, Lily, et autres
Publié: (2025)
Garment numbers of bi-colored point sets in the plane
par: Aichholzer, Oswin, et autres
Publié: (2026)
par: Aichholzer, Oswin, et autres
Publié: (2026)
Geometric Thickness of Multigraphs is $\exists \mathbb{R}$-complete
par: Förster, Henry, et autres
Publié: (2023)
par: Förster, Henry, et autres
Publié: (2023)
Minimum Plane Bichromatic Spanning Trees
par: Akitaya, Hugo A., et autres
Publié: (2024)
par: Akitaya, Hugo A., et autres
Publié: (2024)
The Complexity of Drawing Graphs on Few Lines and Few Planes
par: Chaplick, Steven, et autres
Publié: (2016)
par: Chaplick, Steven, et autres
Publié: (2016)
Point Group Symmetry of Polyhedral Diagrams in Graphic Statics
par: Zhi, Yefan, et autres
Publié: (2026)
par: Zhi, Yefan, et autres
Publié: (2026)
Recognizing 2-Layer and Outer $k$-Planar Graphs
par: Kobayashi, Yasuaki, et autres
Publié: (2024)
par: Kobayashi, Yasuaki, et autres
Publié: (2024)
Further Results on Rendering Geometric Intersection Graphs Sparse by Dispersion
par: Honorato-Droguett, Nicolás, et autres
Publié: (2025)
par: Honorato-Droguett, Nicolás, et autres
Publié: (2025)
Polyhedral Collision Detection via Vertex Enumeration
par: Cinar, Andrew, et autres
Publié: (2025)
par: Cinar, Andrew, et autres
Publié: (2025)
Documents similaires
-
Flipping Non-Crossing Spanning Trees
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2024) -
Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2026) -
Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
par: Abrahamsen, Mikkel, et autres
Publié: (2024) -
Morphing Graph Drawings in the Presence of Point Obstacles
par: Firman, Oksana, et autres
Publié: (2023) -
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
par: Aichholzer, Oswin, et autres
Publié: (2023)