Buchumschlag

A Deterministic Partition Tree and Applications

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Wang, Haitao
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Scattering and Sparse Partitions, and their Applications
von: Filtser, Arnold
Veröffentlicht: (2020)

Shortest Paths on Convex Polyhedral Surfaces
von: Wang, Haitao
Veröffentlicht: (2025)

Counting Unit Circular Arc Intersections
von: Wang, Haitao
Veröffentlicht: (2026)

Algorithms for Computing Closest Points for Segments
von: Wang, Haitao
Veröffentlicht: (2024)

An Optimal Algorithm for Half-plane Hitting Set
von: Liu, Gang, et al.
Veröffentlicht: (2025)

Computing Maximum Cliques in Unit Disk Graphs
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2025)

Minimum-Weight Half-Plane Hitting Set
von: Liu, Gang, et al.
Veröffentlicht: (2025)

Maximum Independent Sets in Disk Graphs with Disks in Convex Position
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2026)

Dynamic Unit-Disk Range Reporting
von: Wang, Haitao, et al.
Veröffentlicht: (2024)

Unweighted Geometric Hitting Set for Line-Constrained Disks and Related Problems
von: Liu, Gang, et al.
Veröffentlicht: (2024)

Computing Dominating Sets in Disk Graphs with Centers in Convex Position
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2026)

Improved Algorithms for Distance Selection and Related Problems
von: Wang, Haitao, et al.
Veröffentlicht: (2023)

On the Line-Separable Unit-Disk Coverage and Related Problems
von: Liu, Gang, et al.
Veröffentlicht: (2023)

On Line-Separable Weighted Unit-Disk Coverage and Related Problems
von: Liu, Gang, et al.
Veröffentlicht: (2024)

Algorithms for Halfplane Coverage and Related Problems
von: Wang, Haitao, et al.
Veröffentlicht: (2024)

An Optimal Algorithm for Shortest Paths in Unweighted Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2025)

An Improved Algorithm for Shortest Paths in Weighted Unit-Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2024)

Deterministic Volume Estimation of Truncated Hypercubes
von: Gunluk, Kyra
Veröffentlicht: (2026)

Upward Book Embeddings of Partitioned Digraphs
von: Da Lozzo, Giordano, et al.
Veröffentlicht: (2026)

Dynamic Convex Hulls for Simple Paths
von: Brewer, Bruce, et al.
Veröffentlicht: (2024)

Visibility Queries in Simple Polygons
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Uncrossed Multiflows and Applications to Disjoint Paths
von: Chekuri, Chandra, et al.
Veröffentlicht: (2025)

An Algorithmic Solution for Computing Circle Intersection Areas and its Applications to Wireless Communications
von: Librino, Federico, et al.
Veröffentlicht: (2012)

Reweighted Spectral Partitioning Works: A Simple Algorithm for Vertex Separators in Special Graph Classes
von: Spalding-Jamieson, Jack
Veröffentlicht: (2025)

Bifurcation: How to Explore a Tree
von: Har-Peled, Sariel
Veröffentlicht: (2025)

Simple Construction of Greedy Trees and Greedy Permutations
von: Chubet, Oliver, et al.
Veröffentlicht: (2024)

Optimal Bounds for Spanners and Tree Covers in Doubling Metrics
von: La, An, et al.
Veröffentlicht: (2025)

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

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

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

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

A Note on Deterministic FPTAS for Partition
von: Chen, Lin, et al.
Veröffentlicht: (2025)

An Improved FPT Algorithm for Computing the Interleaving Distance between Merge Trees via Path-Preserving Maps
von: P V, Althaf, et al.
Veröffentlicht: (2026)

Dynamic and Streaming Algorithms for Union Volume Estimation
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Touring a Sequence of Orthogonal Polygons
von: Casel, Katrin, et al.
Veröffentlicht: (2026)

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

A Quasi-Polynomial Time Algorithm for 3-Coloring Circle Graphs
von: S, Ajaykrishnan E, et al.
Veröffentlicht: (2025)

A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
von: Ebbens, Matthijs, et al.
Veröffentlicht: (2024)

A face cover perspective to $\ell_1$ embeddings of planar graphs
von: Filtser, Arnold
Veröffentlicht: (2019)

A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions
von: Gusain, Rachana, et al.
Veröffentlicht: (2025)