Sciweavers

1387 search results - page 6 / 278
» Convexity in Discrete Space
Sort
View
COMPGEOM
1996
ACM
13 years 11 months ago
Approximating Shortest Paths on a Convex Polytope in Three Dimensions
Sariel Har-Peled, Micha Sharir, Kasturi R. Varadar...
IOR
2007
119views more  IOR 2007»
13 years 7 months ago
A Decentralized Approach to Discrete Optimization via Simulation: Application to Network Flow
We study a new class of decentralized algorithms for discrete optimization via simulation, which is inspired by the fictitious play algorithm applied to games with identical inte...
Alfredo Garcia, Stephen D. Patek, Kaushik Sinha
JCDCG
2000
Springer
13 years 11 months ago
Volume Queries in Polyhedra
We present a simple and practical data structure for storing a (not necessarily convex) polyhedron P which can, given a query surface S cutting the polyhedron, determine the volume...
John Iacono, Stefan Langerman
COMPGEOM
2007
ACM
13 years 11 months ago
Aperture-angle and Hausdorff-approximation of convex figures
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim...