Copertina

Drawings of Complete Multipartite Graphs Up to Triangle Flips

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
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:	Computational Geometry
Accesso online:	Acceder al recurso
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)

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)

Disjoint Compatibility via Graph Classes
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)

Flips in Odd Matchings
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)

Flipping odd matchings in geometric and combinatorial settings
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)

Folding polyominoes into cubes
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)

Flipping Non-Crossing Spanning Trees
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)

Connected Matchings
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)

Garment numbers of bi-colored point sets in the plane
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)

Geometric Give and Take
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)

Extending simple monotone drawings
di: Kynčl, Jan, et al.
Pubblicazione: (2023)

Crossing and non-crossing families
di: Antić, Todor, et al.
Pubblicazione: (2025)

On the geometric $k$-colored crossing number of $K_n$
di: Hahn, Benedikt, et al.
Pubblicazione: (2025)

Adjacency Graphs of Polyhedral Surfaces
di: Arseneva, Elena, et al.
Pubblicazione: (2021)

Crossing Number of 3-Plane Drawings
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)

Grounded String Representations of Series-Parallel Graphs without Transitive Edges
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)

Morphing Planar Graph Drawings via Orthogonal Box Drawings
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Min-$k$-planar Drawings of Graphs
di: Binucci, Carla, et al.
Pubblicazione: (2023)

Flips and Flops Constructed by GIT Quotient
di: Chang, Hung-Pin
Pubblicazione: (2024)

What induces plane structures in complete graph drawings?
di: Weinberger, Alexandra, et al.
Pubblicazione: (2026)

On the Uncrossed Number of Graphs
di: Balko, Martin, et al.
Pubblicazione: (2024)

Parallel Graph Drawing Algorithm for Bipartite Planar Graphs
di: Jain, Naman
Pubblicazione: (2024)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
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)

On Distributed Colouring of Hyperbolic Random Graphs
di: Maus, Yannic, et al.
Pubblicazione: (2025)

Morphing Graph Drawings in the Presence of Point Obstacles
di: Firman, Oksana, et al.
Pubblicazione: (2023)

Planar Stories of Graph Drawings: Algorithms and Experiments
di: Binucci, Carla, et al.
Pubblicazione: (2025)

Same Quality Metrics, Different Graph Drawings
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)

Graph Drawing Stress Model with Resistance Distances
di: Onoue, Yosuke
Pubblicazione: (2025)

Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs
di: Bose, Prosenjit, et al.
Pubblicazione: (2025)

Geometric Thickness of Multigraphs is $\exists \mathbb{R}$-complete
di: Förster, Henry, et al.
Pubblicazione: (2023)