1 citations · 1 across the 5 of their papers we have counts for
3 papers · 1 filter
Economical Convex Coverings and Applications
Sunil Arya, Guilherme D. da Fonseca, David M. Mount
Coverings of convex bodies have emerged as a central component in the design of efficient solutions to approximation problems involving convex bodies. Intuitively, given a convex b…
Diamonds are Forever in the Blockchain: Geometric Polyhedral Point-Set Pattern Matching
Gill Barequet, Shion Fukuzawa, Michael T. Goodrich +3
Motivated by blockchain technology for supply-chain tracing of ethically sourced diamonds, we study geometric polyhedral point-set pattern matching as minimum-width polyhedral annu…
Space Exploration via Proximity Search
Sariel Har-Peled, Nirman Kumar, David M. Mount +1
We investigate what computational tasks can be performed on a point set in , if we are only given black-box access to it via nearest-neighbor search. This is a reasonable as…