Image de couverture de livre

New Constructions of SSPDs and their Applications

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Abam, Mohammad A., Har-Peled, Sariel
Format:	Preprint
Publié:	2025
Sujets:	Computational Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A Practical Approach for Computing the Diameter of a Point Set
par: Har-Peled, Sariel
Publié: (2025)

The Complexity of One or Many Faces in the Overlay of Many Arrangements
par: Har-Peled, Sariel
Publié: (2025)

An Output Sensitive Algorithm for Discrete Convex Hulls
par: Har-Peled, Sariel
Publié: (2026)

Separator for $c$-Packed Segments and Curves
par: Har-Peled, Sariel
Publié: (2026)

A Simple Proof of the Existence of a Planar Separator
par: Har-Peled, Sariel
Publié: (2011)

How to Get Close to the Median Shape
par: Har-Peled, Sariel
Publié: (2026)

The Prophet and the Voronoi Diagram
par: Har-Peled, Sariel
Publié: (2026)

Bifurcation: How to Explore a Tree
par: Har-Peled, Sariel
Publié: (2025)

Approximately: Independence Implies Vertex Cover
par: Har-Peled, Sariel
Publié: (2023)

Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
par: Barequet, Gill, et autres
Publié: (2025)

Polygon Containment and Translational Min-Hausdorff-Distance between Segment Sets are 3SUM-Hard
par: Barequet, Gill, et autres
Publié: (2025)

Approximating Densest Subgraph in Geometric Intersection Graphs
par: Har-Peled, Sariel, et autres
Publié: (2024)

How Packed Is It, Really?
par: Har-Peled, Sariel, et autres
Publié: (2021)

Net and Prune: A Linear Time Algorithm for Euclidean Distance Problems
par: Har-Peled, Sariel, et autres
Publié: (2014)

Near-Optimal Euclidean Locality-Sensitive Orderings
par: Gao, Zhimeng, et autres
Publié: (2023)

In the Search for Good Neck Cuts
par: Ruggerio, Sam, et autres
Publié: (2026)

Proof of Dudley's Convex Approximation
par: Har-Peled, Sariel, et autres
Publié: (2019)

Improving the average dilation of a metric graph by adding edges
par: Har-Peled, Sariel, et autres
Publié: (2025)

Orthogonal Emptiness Queries for Random Points
par: Dullerud, Jonathan E., et autres
Publié: (2025)

No-dimensional Tverberg Partitions Revisited
par: Har-Peled, Sariel, et autres
Publié: (2023)

Dependable Spanners via Unreliable Edges
par: Har-Peled, Sariel, et autres
Publié: (2024)

Well-Separated Pairs Decomposition Revisited
par: Har-Peled, Sariel, et autres
Publié: (2025)

The Road to the Closest Point is Paved by Good Neighbors
par: Har-Peled, Sariel, et autres
Publié: (2025)

The Fréchet Distance Unleashed: Approximating a Dog with a Frog
par: Har-Peled, Sariel, et autres
Publié: (2024)

Fast Approximation Algorithms for Piercing Boxes by Points
par: Agarwal, Pankaj K., et autres
Publié: (2023)

Graph-Based Nearest-Neighbor Search without the Spread
par: Giliberti, Jeff, et autres
Publié: (2026)

An Easy Proof of a Weak Version of Chernoff inequality
par: Har-Peled, Sariel
Publié: (2025)

On Small Pair Decompositions for Point Sets
par: Buchin, Kevin, et autres
Publié: (2026)

Oracle-Augmented Prophet Inequalities
par: Har-Peled, Sariel, et autres
Publié: (2024)

Quickly Avoiding a Random Catastrophe
par: Ashur, Stav, et autres
Publié: (2025)

Faster Motion Planning via Restarts
par: Amato, Nancy, et autres
Publié: (2025)

Edge Nearest Neighbor in Sampling-Based Motion Planning
par: Ashur, Stav, et autres
Publié: (2025)

A New Approach to the Construction of Subdivision Algorithms
par: Dietz, Alexander
Publié: (2025)

Judíos, indios y el mito del crimen ritual. El caso de Chamula, Chiapas, 1868
par: Misgav Har-Peled
Publié: (2015)

Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications
par: Aronov, Boris, et autres
Publié: (2019)

A New Geometric Representation for 3D Bijective Mappings and Applications
par: Chen, Qiguang, et autres
Publié: (2023)

Quantum Combine and Conquer and Its Applications to Sublinear Quantum Convex Hull and Maxima Set Construction
par: Fukuzawa, Shion, et autres
Publié: (2025)

Localized Evaluation for Constructing Discrete Vector Fields
par: Finken, Tanner, et autres
Publié: (2024)

Scalable GPU Construction of 3D Voronoi and Power Diagrams
par: Taveira, Bernardo, et autres
Publié: (2026)

Constructing Interlocking Assemblies with Crystallographic Symmetries
par: Goertzen, Tom
Publié: (2024)