Copertina

Enclosing Points with Geometric Objects

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chan, Timothy M., He, Qizheng, Xue, Jie
Natura:	Preprint
Pubblicazione:	2024
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

Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

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)

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

An $O(n \log n)$-Time Approximation Scheme for Geometric Many-to-Many Matching
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2024)

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

Delaunay Triangulations with Predictions
di: Cabello, Sergio, et al.
Pubblicazione: (2026)

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Dynamic and Streaming Algorithms for Union Volume Estimation
di: Bhore, Sujoy, 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)

Algorithms for Halfplane Coverage and Related Problems
di: Wang, Haitao, et al.
Pubblicazione: (2024)

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

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

Online Algorithms for Geometric Independent Set
di: De, Minati, et al.
Pubblicazione: (2026)

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

Parameterized Geometric Graph Modification with Disk Scaling
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

Duality between Lines and Points
di: Saxena, Sanjeev
Pubblicazione: (2025)

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

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

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

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

Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Small Independent Sets versus Small Separator in Geometric Intersection Graphs
di: Marin, Malory, et al.
Pubblicazione: (2026)

Better Diameter Algorithms for Bounded VC-dimension Graphs and Geometric Intersection Graphs
di: Duraj, Lech, et al.
Pubblicazione: (2023)

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

Hitting Axis-Parallel Segments with Weighted Points
di: Raman, Rajiv, et al.
Pubblicazione: (2026)

Parameterized Approximation of Rectangle Stabbing
di: Chu, Huairui, et al.
Pubblicazione: (2026)

On the Exponential Growth of Geometric Shapes
di: Almalki, Nada, et al.
Pubblicazione: (2023)

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

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

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

Reconstructing Riemannian Metrics From Random Geometric Graphs
di: Huang, Han, et al.
Pubblicazione: (2025)

Computing Diameter +1 in Truly Subquadratic Time for Unit-Disk Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2024)

Improved Hardness of Approximation for Geometric Bin Packing
di: Ray, Arka, et al.
Pubblicazione: (2023)

Sequential non-determinism in tile self-assembly: a general framework and an application to efficient temperature-1 self-assembly of squares
di: Furcy, David, et al.
Pubblicazione: (2024)

Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces
di: Abbasi, Fateme, et al.
Pubblicazione: (2023)

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

Simple and Faster Algorithms for Knapsack
di: He, Qizheng, et al.
Pubblicazione: (2023)

Coreset for Robust Geometric Median: Eliminating Size Dependency on Outliers
di: Fang, Ziyi, et al.
Pubblicazione: (2025)

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