Drawings of Complete Multipartite Graphs Up to Triangle Flips
Fuente:
arXiv
Salvato in:
| Autori principali: | Aichholzer, Oswin, Chiu, Man-Kwun, Hoang, Hung P., Hoffmann, Michael, Kynčl, Jan, Maus, Yannic, Vogtenhuber, Birgit, Weinberger, Alexandra |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
di: Aichholzer, Oswin, et al.
Pubblicazione: (2023)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2023)
Constrained Flips in Plane Spanning Trees
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)
Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)
Characterizing and Recognizing Twistedness
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)
Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)
Disjoint Compatibility via Graph Classes
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)
A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)
Flips in Odd Matchings
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)
Flipping odd matchings in geometric and combinatorial settings
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)
Folding polyominoes into cubes
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)
Flipping Non-Crossing Spanning Trees
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2024)
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2024)
Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 2026
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)
Connected Matchings
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)
Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2026)
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2026)
Garment numbers of bi-colored point sets in the plane
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)
Geometric Give and Take
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)
Extending simple monotone drawings
di: Kynčl, Jan, et al.
Pubblicazione: (2023)
di: Kynčl, Jan, et al.
Pubblicazione: (2023)
Crossing and non-crossing families
di: Antić, Todor, et al.
Pubblicazione: (2025)
di: Antić, Todor, et al.
Pubblicazione: (2025)
On the geometric $k$-colored crossing number of $K_n$
di: Hahn, Benedikt, et al.
Pubblicazione: (2025)
di: Hahn, Benedikt, et al.
Pubblicazione: (2025)
Adjacency Graphs of Polyhedral Surfaces
di: Arseneva, Elena, et al.
Pubblicazione: (2021)
di: Arseneva, Elena, et al.
Pubblicazione: (2021)
Crossing Number of 3-Plane Drawings
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
Recognition of Unit Segment and Polyline Graphs is $\exists\mathbb{R}$-Complete
di: Hoffmann, Michael, et al.
Pubblicazione: (2024)
di: Hoffmann, Michael, et al.
Pubblicazione: (2024)
Grounded String Representations of Series-Parallel Graphs without Transitive Edges
di: Cornelsen, Sabine, et al.
Pubblicazione: (2026)
di: Cornelsen, Sabine, et al.
Pubblicazione: (2026)
Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)
di: Bertschinger, Daniel, et al.
Pubblicazione: (2026)
di: Bertschinger, Daniel, et al.
Pubblicazione: (2026)
Morphing Planar Graph Drawings via Orthogonal Box Drawings
di: Biedl, Therese, et al.
Pubblicazione: (2024)
di: Biedl, Therese, et al.
Pubblicazione: (2024)
Min-$k$-planar Drawings of Graphs
di: Binucci, Carla, et al.
Pubblicazione: (2023)
di: Binucci, Carla, et al.
Pubblicazione: (2023)
Flips and Flops Constructed by GIT Quotient
di: Chang, Hung-Pin
Pubblicazione: (2024)
di: Chang, Hung-Pin
Pubblicazione: (2024)
What induces plane structures in complete graph drawings?
di: Weinberger, Alexandra, et al.
Pubblicazione: (2026)
di: Weinberger, Alexandra, et al.
Pubblicazione: (2026)
On the Uncrossed Number of Graphs
di: Balko, Martin, et al.
Pubblicazione: (2024)
di: Balko, Martin, et al.
Pubblicazione: (2024)
Parallel Graph Drawing Algorithm for Bipartite Planar Graphs
di: Jain, Naman
Pubblicazione: (2024)
di: Jain, Naman
Pubblicazione: (2024)
Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
di: Bom, David, et al.
Pubblicazione: (2025)
di: Bom, David, et al.
Pubblicazione: (2025)
k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
di: Hliněný, Petr, et al.
Pubblicazione: (2025)
di: Hliněný, Petr, et al.
Pubblicazione: (2025)
On Distributed Colouring of Hyperbolic Random Graphs
di: Maus, Yannic, et al.
Pubblicazione: (2025)
di: Maus, Yannic, et al.
Pubblicazione: (2025)
Morphing Graph Drawings in the Presence of Point Obstacles
di: Firman, Oksana, et al.
Pubblicazione: (2023)
di: Firman, Oksana, et al.
Pubblicazione: (2023)
Planar Stories of Graph Drawings: Algorithms and Experiments
di: Binucci, Carla, et al.
Pubblicazione: (2025)
di: Binucci, Carla, et al.
Pubblicazione: (2025)
Same Quality Metrics, Different Graph Drawings
di: van Wageningen, Simon, et al.
Pubblicazione: (2025)
di: van Wageningen, Simon, et al.
Pubblicazione: (2025)
Scalable Exact Hierarchical Agglomerative Clustering via Sparse Geographic Distance Graphs
di: Maus, Victor, et al.
Pubblicazione: (2026)
di: Maus, Victor, et al.
Pubblicazione: (2026)
Graph Drawing Stress Model with Resistance Distances
di: Onoue, Yosuke
Pubblicazione: (2025)
di: Onoue, Yosuke
Pubblicazione: (2025)
Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs
di: Bose, Prosenjit, et al.
Pubblicazione: (2025)
di: Bose, Prosenjit, et al.
Pubblicazione: (2025)
Geometric Thickness of Multigraphs is $\exists \mathbb{R}$-complete
di: Förster, Henry, et al.
Pubblicazione: (2023)
di: Förster, Henry, et al.
Pubblicazione: (2023)
Documenti analoghi
-
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
di: Aichholzer, Oswin, et al.
Pubblicazione: (2023) -
Constrained Flips in Plane Spanning Trees
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025) -
Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024) -
Characterizing and Recognizing Twistedness
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025) -
Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)