Cover Image

Peeling Rotten Potatoes for a Faster Approximation of Convex Cover

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Filtser, Omrit, Maimon, Tzalik, Yomtovyan, Ofir
Format:	Preprint
Published:	2026
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Fréchet Traveling Salesmen Problems
by: Filtser, Omrit, et al.
Published: (2026)

Unlabeled Multi-Robot Motion Planning with Improved Separation Trade-offs
by: Farhana, Tsuri, et al.
Published: (2026)

Robustly Guarding Polygons
by: Das, Rathish, et al.
Published: (2024)

Guarding Polyominoes Under $k$-Hop Visibility
by: Filtser, Omrit, et al.
Published: (2023)

On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
by: Filtser, Arnold
Published: (2024)

Scattering and Sparse Partitions, and their Applications
by: Filtser, Arnold
Published: (2020)

A face cover perspective to $\ell_1$ embeddings of planar graphs
by: Filtser, Arnold
Published: (2019)

On Strong Diameter Padded Decompositions
by: Filtser, Arnold
Published: (2019)

Fast Area-Weighted Peeling of Convex Hulls for Outlier Detection
by: Sridhar, Vinesh, et al.
Published: (2024)

Convex Covering Using Collections of Convex Polygons and Set Cover
by: da Fonseca, Guilherme D.
Published: (2023)

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

Approximation Depth of Convex Polytopes
by: Bakaev, Egor, et al.
Published: (2025)

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

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

Faster Algorithms for Growing Collision-Free Convex Polytopes in Robot Configuration Space
by: Werner, Peter, et al.
Published: (2024)

Dynamic Light Spanners in Doubling Metrics
by: Bhore, Sujoy, et al.
Published: (2026)

Determining a Points Configuration from a Subset of the Pairwise Distances
by: Benjamini, Itai, et al.
Published: (2022)

An Overview of Minimum Convex Cover and Maximum Hidden Set
by: Browne, Reilly
Published: (2024)

Faster Approximation Scheme for Euclidean $k$-TSP
by: van Wijland, Ernest, et al.
Published: (2023)

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
by: Bhore, Sujoy, et al.
Published: (2023)

Faster Fréchet Distance Approximation through Truncated Smoothing
by: van der Horst, Thijs, et al.
Published: (2024)

Hypercube minor-universality
by: Benjamini, Itai, et al.
Published: (2025)

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

Private Approximations of a Convex Hull in Low Dimensions
by: Gao, Yue, et al.
Published: (2020)

Hitting and Covering Affine Families of Convex Polyhedra, with Applications to Robust Optimization
by: Cardinal, Jean, et al.
Published: (2025)

Grid Peeling of Parabolas
by: Rote, Günter, et al.
Published: (2024)

Mathematical Programming Algorithms for Convex Hull Approximation with a Hyperplane Budget
by: Barbato, Michele, et al.
Published: (2024)

Approximately: Independence Implies Vertex Cover
by: Har-Peled, Sariel
Published: (2023)

Apple-Peel Unfolding in Three and Four Dimensions: Spiral and Zonal Selection Rules
by: Yoshino, Takashi, et al.
Published: (2026)

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

Faster Fréchet Distance under Transformations
by: Buchin, Kevin, et al.
Published: (2025)

Simpler and Faster Contiguous Art Gallery
by: de Berg, Sarita, et al.
Published: (2025)

Approximation of Generating Function Barcode for Hamiltonian Diffeomorphisms
by: Haim-Kislev, Pazit, et al.
Published: (2022)

Ratio Covers of Convex Sets and Optimal Mixture Density Estimation
by: Compton, Spencer, et al.
Published: (2026)

Stabbing Faces By a Convex Curve
by: Eppstein, David
Published: (2025)

Interference in Wireless Networks -- A Power Allocation Approach
by: Maimon, Tzalik, et al.
Published: (2024)

RRO: A Regularized Routing Optimization Algorithm for Enhanced Throughput and Low Latency with Efficient Complexity
by: Zenati, David, et al.
Published: (2024)

Equichordal Points of Convex Bodies
by: Jang, Leo, et al.
Published: (2025)

Expensive Homeomorphism of Convex Bodies
by: Kim, Donghan
Published: (2025)

The algorithmic Fried Potato Problem in two dimensions
by: Criado, Francisco, et al.
Published: (2025)