Copertina

Touring a Sequence of Orthogonal Polygons

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Casel, Katrin, Kisfaludi-Bak, Sándor, Kleist, Linda, Lamme, Jeroen S. K., Oh, Eunjin, Wang, Yanheng
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Geometry Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
di: de Berg, Mark, et al.
Pubblicazione: (2026)

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2020)

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

ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs
di: An, Shinwoo, et al.
Pubblicazione: (2024)

Visibility Queries in Simple Polygons
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
di: Chan, Timothy M., et al.
Pubblicazione: (2026)

Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension
di: Chan, Timothy M., et al.
Pubblicazione: (2025)

Exact Subquadratic Algorithm for Many-to-Many Matching on Planar Point Sets with Integer Coordinates
di: Park, Seongbin, et al.
Pubblicazione: (2026)

Single-Source Shortest Path Problem in Weighted Disk Graphs
di: An, Shinwoo, et al.
Pubblicazione: (2025)

Sparse Outerstring Graphs Have Logarithmic Treewidth
di: An, Shinwoo, et al.
Pubblicazione: (2024)

Structure and Independence in Hyperbolic Uniform Disk Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2024)

Emit As You Go: Enumerating Edges of a Spanning Tree
di: Casel, Katrin, et al.
Pubblicazione: (2025)

Single-Source Shortest Paths and Almost Exact Diameter in Pseudodisk Graphs
di: de Berg, Mark, et al.
Pubblicazione: (2026)

Range Counting Oracles for Geometric Problems
di: Driemel, Anne, et al.
Pubblicazione: (2025)

On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
di: Antoniadis, Antonios, et al.
Pubblicazione: (2020)

Dynamic and Streaming Algorithms for Union Volume Estimation
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Maximum Polygon Packing: The CG:SHOP Challenge 2024
di: Fekete, Sándor P., et al.
Pubblicazione: (2024)

Dynamic parameterized problems on unit disk graphs
di: An, Shinwoo, et al.
Pubblicazione: (2024)

Simple Grid Polygon Online Exploration Revisited
di: Brock, Maximilian, et al.
Pubblicazione: (2024)

Efficient Enumeration of At Most $k$-Out Polygons
di: Akram, Waseem, et al.
Pubblicazione: (2025)

Decremental Greedy Polygons and Polyhedra Without Sharp Angles
di: Eppstein, David
Pubblicazione: (2025)

Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain
di: de Berg, Sarita, et al.
Pubblicazione: (2023)

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

Optimal Orthogonal Drawings in Linear Time
di: Didimo, Walter, et al.
Pubblicazione: (2025)

Mimicking Networks for Constrained Multicuts in Hypergraphs
di: Cho, Kyungjin, et al.
Pubblicazione: (2024)

Fine-Grained Complexity of Regular Path Queries
di: Casel, Katrin, et al.
Pubblicazione: (2021)

Combining Crown Structures for Vulnerability Measures
di: Casel, Katrin, et al.
Pubblicazione: (2024)

Coordinated Motion Planning is FPT on Discretized Simple Polygons
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

An ETH-Tight FPT Algorithm for Rejection-Proof Set Packing with Applications to Kidney Exchange
di: Jansen, Bart M. P., et al.
Pubblicazione: (2025)

Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions
di: Grandoni, Fabrizio, et al.
Pubblicazione: (2024)

Moving Matter: Using a Single, Simple Robot to Reconfigure a Connected Set of Building Blocks
di: Garcia, Javier, et al.
Pubblicazione: (2025)

Counting Unit Circular Arc Intersections
di: Wang, Haitao
Pubblicazione: (2026)

A Deterministic Partition Tree and Applications
di: Wang, Haitao
Pubblicazione: (2025)

Shortest Paths on Convex Polyhedral Surfaces
di: Wang, Haitao
Pubblicazione: (2025)

Algorithms for Computing Closest Points for Segments
di: Wang, Haitao
Pubblicazione: (2024)

Maximum Independent Sets in Disk Graphs with Disks in Convex Position
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2026)

Computing Dominating Sets in Disk Graphs with Centers in Convex Position
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2026)

Dynamic Unit-Disk Range Reporting
di: Wang, Haitao, et al.
Pubblicazione: (2024)

Unweighted Geometric Hitting Set for Line-Constrained Disks and Related Problems
di: Liu, Gang, et al.
Pubblicazione: (2024)