Buchumschlag

Competitive Searching over Terrains

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	de Berg, Sarita, van Beusekom, Nathan, van Mulken, Max, Verbeek, Kevin, Wulms, Jules
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Capturing the Shape of a Point Set with a Line Segment
von: van Beusekom, Nathan, et al.
Veröffentlicht: (2024)

A Framework for Algorithm Stability
von: Meulemans, Wouter, et al.
Veröffentlicht: (2017)

The Complexity of Geodesic Spanners using Steiner Points
von: de Berg, Sarita, et al.
Veröffentlicht: (2024)

Nearest Neighbor Searching in a Dynamic Simple Polygon
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4
von: Löffler, Maarten, et al.
Veröffentlicht: (2024)

Boundary Labeling in a Circular Orbit
von: Bonerath, Annika, et al.
Veröffentlicht: (2024)

The Complexity of Geodesic Spanners
von: de Berg, Sarita, et al.
Veröffentlicht: (2023)

Simpler and Faster Contiguous Art Gallery
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

Transitions in Dynamic Point Labeling
von: Depian, Thomas, et al.
Veröffentlicht: (2022)

Instance-Optimal Imprecise Convex Hull
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

The Contiguous Art Gallery Problem is in Θ(n log n)
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

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

Visual Complexity of Point Set Mappings
von: Meulemans, Wouter, et al.
Veröffentlicht: (2024)

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

Exact solutions to the Weighted Region Problem
von: de Berg, Sarita, et al.
Veröffentlicht: (2024)

Polycubes via Dual Loops
von: Snoep, Maxim, et al.
Veröffentlicht: (2024)

Robust Construction of Polycube Segmentations via Dual Loops
von: Snoep, Maxim, et al.
Veröffentlicht: (2024)

Improved Bounds for Discrete Voronoi Games
von: de Berg, Mark, et al.
Veröffentlicht: (2026)

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

Minimum Exposure Motion Planning
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)

Locally Correct Interleavings between Merge Trees
von: Beurskens, Thijs, et al.
Veröffentlicht: (2025)

ParkView: Visualizing Monotone Interleavings
von: Beurskens, Thijs, et al.
Veröffentlicht: (2025)

Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)

Relating Interleaving and Fréchet Distances via Ordered Merge Trees
von: Beurskens, Thijs, et al.
Veröffentlicht: (2023)

tue-alga/NoisyGraphPatterns: Noisy Graph Patterns via Ordered Matrices
von: JulesWulms
Veröffentlicht: (2026)

Euclidean TSP in Narrow Strips
von: Alkema, Henk, et al.
Veröffentlicht: (2020)

Clustering with Few Disks to Minimize the Sum of Radii
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2023)

Guarding Terrains with Guards on a Line
von: Kang, Byeonguk, et al.
Veröffentlicht: (2025)

Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
von: van der Laan, Joost, et al.
Veröffentlicht: (2026)

Online Competitive Searching for Rays in the Half-plane
von: Langetepe, Elmar, et al.
Veröffentlicht: (2025)

Noisy Graph Patterns via Ordered Matrices
von: Wulms, Jules, et al.
Veröffentlicht: (2026)

Unfolding Ordered Matrices into BioFabric Motifs
von: Wulms, Jules, et al.
Veröffentlicht: (2026)

On Stable Approximation Algorithms for Geometric Coverage Problems
von: de Berg, Mark, et al.
Veröffentlicht: (2024)

A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon
von: de Berg, Mark, et al.
Veröffentlicht: (2024)

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

Terrain Point Cloud Inpainting via Signal Decomposition
von: Xie, Yizhou, et al.
Veröffentlicht: (2024)

On the Doubling Dimension and the Perimeter of Geodesically Convex Sets in Fat Polygons
von: de Berg, Mark, et al.
Veröffentlicht: (2026)

Rendering string diagrams recursively
von: Rubio-Madrigal, Celia, et al.
Veröffentlicht: (2024)

Terrain prickliness: theoretical grounds for high complexity viewsheds
von: Acharyya, Ankush, et al.
Veröffentlicht: (2021)

Minimizing Vertical Length in Linked Bar Charts
von: Broek, Steven van den, et al.
Veröffentlicht: (2025)