Copertina

Exact solutions to the Weighted Region Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	de Berg, Sarita, Esteban, Guillermo, Silveira, Rodrigo I., Staals, Frank
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Nearest Neighbor Searching in a Dynamic Simple Polygon
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

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

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

Simpler and Faster Contiguous Art Gallery
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

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

On strictly output sensitive color frequency reporting
di: Glazenburg, Erwin, et al.
Pubblicazione: (2026)

Approximating shortest paths in weighted square and hexagonal meshes
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)

On approximating shortest paths in weighted triangular tessellations
di: Bose, Prosenjit, et al.
Pubblicazione: (2021)

Convexity Helps Iterated Search in 3D
di: Afshani, Peyman, et al.
Pubblicazione: (2025)

Terrain prickliness: theoretical grounds for high complexity viewsheds
di: Acharyya, Ankush, et al.
Pubblicazione: (2021)

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

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

Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
di: van der Laan, Joost, et al.
Pubblicazione: (2026)

Fine-Grained Complexity of Earth Mover's Distance under Translation
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

On geodesic disks enclosing many points
di: Bose, Prosenjit, et al.
Pubblicazione: (2025)

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

Minimum Exposure Motion Planning
di: de Berg, Sarita, et al.
Pubblicazione: (2026)

Computing Largest Subsets of Points Whose Convex Hulls have Bounded Area and Diameter
di: Picarella, Gianmarco, et al.
Pubblicazione: (2025)

On Stable Approximation Algorithms for Geometric Coverage Problems
di: de Berg, Mark, et al.
Pubblicazione: (2024)

Competitive Searching over Terrains
di: de Berg, Sarita, et al.
Pubblicazione: (2024)

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

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

On Approximating the Weighted Region Problem in Square Tessellations
di: Kakimura, Naonori, 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)

Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
di: Gao, Jie, et al.
Pubblicazione: (2025)

Robust Classification of Dynamic Bichromatic point Sets in R2
di: Glazenburg, Erwin, et al.
Pubblicazione: (2024)

Clustering with Few Disks to Minimize the Sum of Radii
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2023)

On the complexity of covering points by guillotine cuts
di: Garijo, Delia, et al.
Pubblicazione: (2026)

Geometric Bipartite Matching Based Exact Algorithms for Server Problems
di: Raghvendra, Sharath, 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)

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

Maximum-Weight Two Boxes Symmetric Difference Problem
di: Goycoolea, José Fernández, et al.
Pubblicazione: (2026)

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

Computational aspects of disks enclosing many points
di: Bose, Prosenjit, et al.
Pubblicazione: (2026)

Robust Bichromatic Classification using Two Lines
di: Glazenburg, Erwin, et al.
Pubblicazione: (2024)

The Borsuk number of a graph
di: Cáceres, José, et al.
Pubblicazione: (2026)

A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon
di: de Berg, Mark, et al.
Pubblicazione: (2024)

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

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

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