Pith. sign in

Approximate Convex Hulls: sketching the convex hull using curvature

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

Convex hulls are fundamental objects in computational geometry. In moderate dimensions or for large numbers of vertices, computing the convex hull can be impractical due to the computational complexity of convex hull algorithms. In this article we approximate the convex hull in using a scalable algorithm which finds high curvature vertices with high probability. The algorithm is particularly effective for approximating convex hulls which have a relatively small number of extreme points.

citation-role summary

background 1

citation-polarity summary

fields

cs.LG 1

years

2025 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

unclear 1

representative citing papers

Into the Void: Mapping the Unseen Gaps in High Dimensional Data

cs.LG · 2025-01-25 · conditional · novelty 6.0

Empty-space search with a Lennard-Jones potential, guided by a human-in-the-loop visual interface and a trained neural network, finds configurations that outperform random sampling in several optimization tasks.

citing papers explorer

Showing 1 of 1 citing paper.

  • Into the Void: Mapping the Unseen Gaps in High Dimensional Data cs.LG · 2025-01-25 · conditional · none · ref 24 · internal anchor

    Empty-space search with a Lennard-Jones potential, guided by a human-in-the-loop visual interface and a trained neural network, finds configurations that outperform random sampling in several optimization tasks.