Copertina

Augmenting Plane Straight-Line Graphs to Meet Parity Constraints

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Christiansen, Aleksander Bjørn Grodt, Kleist, Linda, Parada, Irene, Rotenberg, Eva
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the Connectivity of the Flip Graph of Plane Spanning Paths
di: Kleist, Linda, et al.
Pubblicazione: (2024)

On $k$-Plane Insertion into Plane Drawings
di: Katheder, Julia, et al.
Pubblicazione: (2024)

Minimum Plane Bichromatic Spanning Trees
di: Akitaya, Hugo A., et al.
Pubblicazione: (2024)

The Price of Connectivity Augmentation on Planar Graphs
di: Akitaya, Hugo A., et al.
Pubblicazione: (2025)

Online Packing of Orthogonal Polygons
di: Gerlach, Tim, et al.
Pubblicazione: (2026)

On the Discrete Fréchet Distance in a Graph
di: Driemel, Anne, et al.
Pubblicazione: (2022)

On Planar Straight-Line Dominance Drawings
di: Angelini, Patrizio, et al.
Pubblicazione: (2025)

An Improved Bound for Plane Covering Paths
di: Akitaya, Hugo A., et al.
Pubblicazione: (2025)

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

The Complexity of Drawing Graphs on Few Lines and Few Planes
di: Chaplick, Steven, et al.
Pubblicazione: (2016)

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

Fréchet Distance in Unweighted Planar Graphs
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Local Density and its Distributed Approximation
di: Christiansen, Aleksander Bjørn, et al.
Pubblicazione: (2024)

Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)
di: Bertschinger, Daniel, et al.
Pubblicazione: (2026)

Online Sorting and Translational Packing of Convex Polygons
di: Aamand, Anders, et al.
Pubblicazione: (2021)

Practical Insertion-Only Convex Hull
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

A Combinatorial Proof of Universal Optimality for Computing a Planar Convex Hull
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

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

Flipping Non-Crossing Spanning Trees
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2024)

The Hidden Cost of Straight Lines: Quantifying Misallocation Risk in Voronoi-based Service Area Models
di: Pinero, JA Torrecilla, et al.
Pubblicazione: (2025)

Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves
di: Conradi, Jacobus, et al.
Pubblicazione: (2026)

Plane Strong Connectivity Augmentation
di: Bessy, Stéphane, et al.
Pubblicazione: (2025)

Tight Universal Bounds for Partially Presorted Pareto Front and Convex Hull
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

On computing the (exact) Fréchet distance with a frog
di: Conradi, Jacobus, et al.
Pubblicazione: (2025)

Engineering Fully Dynamic Convex Hulls
di: van der Hoog, Ivor, et al.
Pubblicazione: (2026)

Data Structures for Approximate Discrete Fréchet Distance
di: van der Hoog, Ivor, et al.
Pubblicazione: (2022)

Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

Charting the Diameter Computation Landscape on Intersection Graphs in the Plane
di: Chan, Timothy M., et al.
Pubblicazione: (2026)

Multilevel Skeletonization Using Local Separators
di: Bærentzen, J. Andreas, et al.
Pubblicazione: (2023)

Instance-Optimal Imprecise Convex Hull
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

Computing crossing numbers with topological and geometric restrictions
di: Hamm, Thekla, et al.
Pubblicazione: (2024)

Surface Reconstruction Using Rotation Systems
di: Cui, Ruiqi, et al.
Pubblicazione: (2024)

Simpler is Faster: Practical Distance Reporting by Sorting Along a Space-Filling Curve
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

Barking dogs: A Fréchet distance variant for detour detection
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

Efficient Greedy Discrete Subtrajectory Clustering
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Touring a Sequence of Orthogonal Polygons
di: Casel, Katrin, et al.
Pubblicazione: (2026)

Covering and Partitioning Complex Objects with Small Pieces
di: Aamand, Anders, et al.
Pubblicazione: (2026)

The Contiguous Art Gallery Problem is in Θ(n log n)
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

Approximating Klee's Measure Problem and a Lower Bound for Union Volume Estimation
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

Algorithms for Distance Problems in Continuous Graphs
di: Cabello, Sergio, et al.
Pubblicazione: (2025)