Copertina

Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	de Berg, Sarita, Miltzow, Tillmann, Staals, Frank
Natura:	Preprint
Pubblicazione:	2023
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

The Complexity of Geodesic Spanners using Steiner Points
di: de Berg, Sarita, et al.
Pubblicazione: (2024)

The Complexity of Geodesic Spanners
di: de Berg, Sarita, et al.
Pubblicazione: (2023)

Beyond Bits: An Introduction to Computation over the Reals
di: Miltzow, Tillmann
Pubblicazione: (2026)

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

A Practical Algorithm with Performance Guarantees for the Art Gallery Problem
di: Hengeveld, Simon, et al.
Pubblicazione: (2020)

Framework for $\exists \mathbb{R}$-Completeness of Two-Dimensional Packing Problems
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2020)

Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

On Classifying Continuous Constraint Satisfaction Problems
di: Miltzow, Tillmann, et al.
Pubblicazione: (2021)

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

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

An Optimal Algorithm for Shortest Paths in Unweighted Disk Graphs
di: Brewer, Bruce W., et al.
Pubblicazione: (2025)

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

An Improved Algorithm for Shortest Paths in Weighted Unit-Disk Graphs
di: Brewer, Bruce W., et al.
Pubblicazione: (2024)

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

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

Faster Goal-Oriented Shortest Path Search for Bulk and Incremental Detailed Routing
di: Ahrens, Markus, et al.
Pubblicazione: (2021)

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

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

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

The Existential Theory of the Reals as a Complexity Class: A Compendium
di: Schaefer, Marcus, et al.
Pubblicazione: (2024)

A dynamic $(1+\varepsilon)$-spanner for disk intersection graphs
di: de Berg, Sarita, et al.
Pubblicazione: (2026)

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

Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-and-Bifurcate Technique
di: Chan, Timothy M., et al.
Pubblicazione: (2025)

Parallel Point-to-Point Shortest Paths and Batch Queries
di: Dong, Xiaojun, et al.
Pubblicazione: (2025)

Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
di: de Berg, Sarita, et al.
Pubblicazione: (2026)

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

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

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

A Query-Driven Approach to Space-Efficient Range Searching
di: Fotakis, Dimitris, et al.
Pubblicazione: (2025)

Incremental Planar Nearest Neighbor Queries with Optimal Query Time
di: Iacono, John, et al.
Pubblicazione: (2025)

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)

Top-k Stabbing Interval Queries
di: Akram, Waseem, et al.
Pubblicazione: (2024)

Data Structures for Range Sorted Consecutive Occurrence Queries
di: Akram, Waseem, et al.
Pubblicazione: (2024)

On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2022)

Uncrossed Multiflows and Applications to Disjoint Paths
di: Chekuri, Chandra, et al.
Pubblicazione: (2025)

Dynamic Convex Hulls for Simple Paths
di: Brewer, Bruce, et al.
Pubblicazione: (2024)

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

Non-crossing Hamiltonian Paths and Cycles in Output-Polynomial Time
di: Eppstein, David
Pubblicazione: (2023)

Continuous Map Matching to Paths under Travel Time Constraints
di: Bosch, Yannick, et al.
Pubblicazione: (2025)

Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
di: Marin, Malory, et al.
Pubblicazione: (2025)