Copertina

Finding a Shortest Curve that Separates Few Objects from Many

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Biedl, Therese, de Verdière, Éric Colin, Frati, Fabrizio, Lubiw, Anna, Rote, Günter
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

Sweeping $x$-monotone pseudolines
di: Biedl, Therese, et al.
Pubblicazione: (2025)

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

Finding maximum matchings in RDV graphs efficiently
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
di: Biedl, Therese
Pubblicazione: (2025)

NumPSLA -- An experimental research tool for pseudoline arrangements and order types
di: Rote, Günter
Pubblicazione: (2025)

Using Ray-shooting Queries for Sublinear Algorithms for Dominating Sets in RDV Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2026)

On Computing Vertex Connectivity of 1-Plane Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2022)

On the complexity of embedding in graph products
di: Biedl, Therese, et al.
Pubblicazione: (2023)

On Solving Simple Curved Nonograms
di: Löffler, Maarten, et al.
Pubblicazione: (2025)

A Discrete Analog of Tutte's Barycentric Embeddings on Surfaces
di: de Verdière, Éric Colin, et al.
Pubblicazione: (2025)

A Unified FPT Framework for Crossing Number Problems
di: de Verdière, Éric Colin, et al.
Pubblicazione: (2024)

Grid Peeling of Parabolas
di: Rote, Günter, et al.
Pubblicazione: (2024)

Rectangular Duals on the Cylinder and the Torus
di: Biedl, Therese, et al.
Pubblicazione: (2025)

An FPT algorithm for the embeddability of graphs into two-dimensional simplicial complexes
di: de Verdière, Éric Colin, et al.
Pubblicazione: (2021)

Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons
di: Biedl, Therese, et al.
Pubblicazione: (2024)

From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
di: Di Battista, Giuseppe, et al.
Pubblicazione: (2021)

Minimum spanning blob-trees
di: Klost, Katharina, et al.
Pubblicazione: (2025)

Recognizing Penny and Marble Graphs is Hard for Existential Theory of the Reals
di: Lubiw, Anna, et al.
Pubblicazione: (2025)

Upward Book Embeddings of Partitioned Digraphs
di: Da Lozzo, Giordano, et al.
Pubblicazione: (2026)

Shortest Path Separators in Unit Disk Graphs
di: Harb, Elfarouk, et al.
Pubblicazione: (2024)

Compatible Triangulations of Simple Polygons
di: Afshani, Peyman, et al.
Pubblicazione: (2026)

Computing shortest closed curves on non-orientable surfaces
di: Bulavka, Denys, et al.
Pubblicazione: (2024)

On the {$L^\infty $} norms of spectral projectors on shrinking intervals: the cases of some spheres of revolution and of the Euclidean disk
di: Chabert, Ambre, et al.
Pubblicazione: (2025)

Separator for $c$-Packed Segments and Curves
di: Har-Peled, Sariel
Pubblicazione: (2026)

Unit-length Rectangular Drawings of Graphs
di: Alegria, Carlos, et al.
Pubblicazione: (2022)

Untangling Graphs on Surfaces
di: de Verdière, Éric Colin, et al.
Pubblicazione: (2023)

Morphing Planar Graph Drawings Through 3D
di: Buchin, Kevin, et al.
Pubblicazione: (2022)

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

Internally-Convex Drawings of Outerplanar Graphs in Small Area
di: Bekos, Michael A., et al.
Pubblicazione: (2025)

Too Many or Too Few? Sampling Bounds for Topological Descriptors
di: Fasy, Brittany Terese, et al.
Pubblicazione: (2025)

Shortest Paths of Mutually Visible Robots
di: Alsaedi, Rusul J., et al.
Pubblicazione: (2023)

Parametric Shortest Paths in a Linearly Interpolated Graph
di: Sriraman, Jacob, et al.
Pubblicazione: (2026)

Upward-Planar Drawings with Bounded Span
di: Angelini, Patrizio, et al.
Pubblicazione: (2026)

Shortest Paths in Geodesic Unit-Disk Graphs
di: Brewer, Bruce W., et al.
Pubblicazione: (2026)

Probabilistic Finite Automaton Emptiness is Undecidable for a Fixed Automaton
di: Rote, Günter
Pubblicazione: (2024)

Shortest Paths, Convexity, and Treewidth in Regular Hyperbolic Tilings
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025)

An $O(n\log n)$ Algorithm for Single-Source Shortest Paths in Disk Graphs
di: de Berg, Mark, et al.
Pubblicazione: (2025)

Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
di: Biedl, Therese
Pubblicazione: (2025)

Subquadratic Approximation Algorithms for Separating Two Points with Objects in the Plane
di: Lynch, Jayson, et al.
Pubblicazione: (2025)

The Price of Upwardness
di: Angelini, Patrizio, et al.
Pubblicazione: (2024)