Buchumschlag

Drawings of Complete Multipartite Graphs Up to Triangle Flips

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Aichholzer, Oswin, Chiu, Man-Kwun, Hoang, Hung P., Hoffmann, Michael, Kynčl, Jan, Maus, Yannic, Vogtenhuber, Birgit, Weinberger, Alexandra
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2023)

Constrained Flips in Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2024)

Characterizing and Recognizing Twistedness
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2026)

Disjoint Compatibility via Graph Classes
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2024)

A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

Flips in Odd Matchings
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2024)

Flipping odd matchings in geometric and combinatorial settings
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

Folding polyominoes into cubes
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2024)

Flipping Non-Crossing Spanning Trees
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2024)

Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 2026
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2026)

Connected Matchings
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2024)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2026)

Garment numbers of bi-colored point sets in the plane
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2026)

Geometric Give and Take
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2026)

Extending simple monotone drawings
von: Kynčl, Jan, et al.
Veröffentlicht: (2023)

Crossing and non-crossing families
von: Antić, Todor, et al.
Veröffentlicht: (2025)

On the geometric $k$-colored crossing number of $K_n$
von: Hahn, Benedikt, et al.
Veröffentlicht: (2025)

Adjacency Graphs of Polyhedral Surfaces
von: Arseneva, Elena, et al.
Veröffentlicht: (2021)

Crossing Number of 3-Plane Drawings
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)

Recognition of Unit Segment and Polyline Graphs is $\exists\mathbb{R}$-Complete
von: Hoffmann, Michael, et al.
Veröffentlicht: (2024)

Grounded String Representations of Series-Parallel Graphs without Transitive Edges
von: Cornelsen, Sabine, et al.
Veröffentlicht: (2026)

Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)
von: Bertschinger, Daniel, et al.
Veröffentlicht: (2026)

Morphing Planar Graph Drawings via Orthogonal Box Drawings
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Min-$k$-planar Drawings of Graphs
von: Binucci, Carla, et al.
Veröffentlicht: (2023)

Flips and Flops Constructed by GIT Quotient
von: Chang, Hung-Pin
Veröffentlicht: (2024)

What induces plane structures in complete graph drawings?
von: Weinberger, Alexandra, et al.
Veröffentlicht: (2026)

On the Uncrossed Number of Graphs
von: Balko, Martin, et al.
Veröffentlicht: (2024)

Parallel Graph Drawing Algorithm for Bipartite Planar Graphs
von: Jain, Naman
Veröffentlicht: (2024)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
von: Bom, David, et al.
Veröffentlicht: (2025)

k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
von: Hliněný, Petr, et al.
Veröffentlicht: (2025)

On Distributed Colouring of Hyperbolic Random Graphs
von: Maus, Yannic, et al.
Veröffentlicht: (2025)

Morphing Graph Drawings in the Presence of Point Obstacles
von: Firman, Oksana, et al.
Veröffentlicht: (2023)

Planar Stories of Graph Drawings: Algorithms and Experiments
von: Binucci, Carla, et al.
Veröffentlicht: (2025)

Same Quality Metrics, Different Graph Drawings
von: van Wageningen, Simon, et al.
Veröffentlicht: (2025)

Scalable Exact Hierarchical Agglomerative Clustering via Sparse Geographic Distance Graphs
von: Maus, Victor, et al.
Veröffentlicht: (2026)

Graph Drawing Stress Model with Resistance Distances
von: Onoue, Yosuke
Veröffentlicht: (2025)

Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs
von: Bose, Prosenjit, et al.
Veröffentlicht: (2025)

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