Copertina

Proof of Dudley's Convex Approximation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Har-Peled, Sariel, Jones, Mitchell
Natura:	Preprint
Pubblicazione:	2019
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

An Output Sensitive Algorithm for Discrete Convex Hulls
di: Har-Peled, Sariel
Pubblicazione: (2026)

A Simple Proof of the Existence of a Planar Separator
di: Har-Peled, Sariel
Pubblicazione: (2011)

Approximately: Independence Implies Vertex Cover
di: Har-Peled, Sariel
Pubblicazione: (2023)

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

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

Separator for $c$-Packed Segments and Curves
di: Har-Peled, Sariel
Pubblicazione: (2026)

How to Get Close to the Median Shape
di: Har-Peled, Sariel
Pubblicazione: (2026)

The Prophet and the Voronoi Diagram
di: Har-Peled, Sariel
Pubblicazione: (2026)

Approximating Densest Subgraph in Geometric Intersection Graphs
di: Har-Peled, Sariel, et al.
Pubblicazione: (2024)

Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
di: Barequet, Gill, et al.
Pubblicazione: (2025)

Bifurcation: How to Explore a Tree
di: Har-Peled, Sariel
Pubblicazione: (2025)

How Packed Is It, Really?
di: Har-Peled, Sariel, et al.
Pubblicazione: (2021)

Polygon Containment and Translational Min-Hausdorff-Distance between Segment Sets are 3SUM-Hard
di: Barequet, Gill, et al.
Pubblicazione: (2025)

Net and Prune: A Linear Time Algorithm for Euclidean Distance Problems
di: Har-Peled, Sariel, et al.
Pubblicazione: (2014)

Near-Optimal Euclidean Locality-Sensitive Orderings
di: Gao, Zhimeng, et al.
Pubblicazione: (2023)

In the Search for Good Neck Cuts
di: Ruggerio, Sam, et al.
Pubblicazione: (2026)

The Fréchet Distance Unleashed: Approximating a Dog with a Frog
di: Har-Peled, Sariel, et al.
Pubblicazione: (2024)

Improving the average dilation of a metric graph by adding edges
di: Har-Peled, Sariel, et al.
Pubblicazione: (2025)

No-dimensional Tverberg Partitions Revisited
di: Har-Peled, Sariel, et al.
Pubblicazione: (2023)

New Constructions of SSPDs and their Applications
di: Abam, Mohammad A., et al.
Pubblicazione: (2025)

Orthogonal Emptiness Queries for Random Points
di: Dullerud, Jonathan E., et al.
Pubblicazione: (2025)

Dependable Spanners via Unreliable Edges
di: Har-Peled, Sariel, et al.
Pubblicazione: (2024)

Fast Approximation Algorithms for Piercing Boxes by Points
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2023)

Well-Separated Pairs Decomposition Revisited
di: Har-Peled, Sariel, et al.
Pubblicazione: (2025)

The Road to the Closest Point is Paved by Good Neighbors
di: Har-Peled, Sariel, et al.
Pubblicazione: (2025)

An Easy Proof of a Weak Version of Chernoff inequality
di: Har-Peled, Sariel
Pubblicazione: (2025)

Graph-Based Nearest-Neighbor Search without the Spread
di: Giliberti, Jeff, et al.
Pubblicazione: (2026)

On Small Pair Decompositions for Point Sets
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

Oracle-Augmented Prophet Inequalities
di: Har-Peled, Sariel, et al.
Pubblicazione: (2024)

Quickly Avoiding a Random Catastrophe
di: Ashur, Stav, et al.
Pubblicazione: (2025)

Approximation Depth of Convex Polytopes
di: Bakaev, Egor, et al.
Pubblicazione: (2025)

Faster Motion Planning via Restarts
di: Amato, Nancy, et al.
Pubblicazione: (2025)

Approximating Convex Hulls via Range Queries
di: Schibler, T., et al.
Pubblicazione: (2026)

A Combinatorial Proof of Universal Optimality for Computing a Planar Convex Hull
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Edge Nearest Neighbor in Sampling-Based Motion Planning
di: Ashur, Stav, et al.
Pubblicazione: (2025)

Peeling Rotten Potatoes for a Faster Approximation of Convex Cover
di: Filtser, Omrit, et al.
Pubblicazione: (2026)

VisACD: Visibility-Based GPU-Accelerated Approximate Convex Decomposition
di: Fokin, Egor, et al.
Pubblicazione: (2026)

Approximation Algorithms for Anchored Multiwatchman Routes
di: Mitchell, Joseph S. B., et al.
Pubblicazione: (2024)

Approximating Robot Configuration Spaces with few Convex Sets using Clique Covers of Visibility Graphs
di: Werner, Peter, et al.
Pubblicazione: (2023)

Finding Closed Quasigeodesics on Convex Polyhedra
di: Demaine, Erik D., et al.
Pubblicazione: (2020)