ResearchResearch note
Convex hulls with limited working memory
Batched bridge searches for read-only point sets: a current manuscript developing a methodology I recall working on around 2009.
Computational Geometry
Geometric problems approached through computation, algorithms, and engineering.
Explore the 1 article ↓I worked in computational geometry before moving into computer vision and AI. It is part of my wider interest in making ideas work through computation and engineering.
One project involved computing a convex hull under tight memory constraints, reading the input without keeping the whole input in working memory. The manuscript develops a randomized bridge-finding approach and iterative scans, with allocated space tied to the hull size.
The article explains the computational model, the bridge step, and the bounds stated in the manuscript.
Articles in this topic
1 article