Imagen de Portada

No-dimensional Tverberg Partitions Revisited

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Har-Peled, Sariel, Robson, Eliot W.
Formato:	Preprint
Publicado:	2023
Materias:	Computational Geometry
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

The Prophet and the Voronoi Diagram
por: Har-Peled, Sariel
Publicado: (2026)

Approximately: Independence Implies Vertex Cover
por: Har-Peled, Sariel
Publicado: (2023)

Bifurcation: How to Explore a Tree
por: Har-Peled, Sariel
Publicado: (2025)

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

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

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

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

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

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

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

Proof of Dudley's Convex Approximation
por: Har-Peled, Sariel, et al.
Publicado: (2019)

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

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

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

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

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

No-dimensional Tverberg-type problems
por: Polyanskii, Alexander
Publicado: (2025)

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

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

Colorful Intersections and Tverberg Partitions
por: Dobbins, Michael Gene, et al.
Publicado: (2024)

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

Quickly Avoiding a Random Catastrophe
por: Ashur, Stav, et al.
Publicado: (2025)

Tight colorful no-dimensional Tverberg theorem
por: Barabanshchikova, Polina, et al.
Publicado: (2024)

The Analytic Arc Cover Problem and its Applications to Contiguous Art Gallery, Polygon Separation, and Shape Carving
por: Robson, Eliot W., et al.
Publicado: (2024)

Carving Polytopes with Saws in 3D
por: Robson, Eliot W., et al.
Publicado: (2024)

Faster Motion Planning via Restarts
por: Amato, Nancy, et al.
Publicado: (2025)

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search
por: Spalding-Jamieson, Jack, et al.
Publicado: (2025)

Stronger counterexamples to the topological Tverberg conjecture
por: Avvakumov, S., et al.
Publicado: (2019)

Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex sets
por: Alon, Noga, et al.
Publicado: (2025)

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