Geometric approximation via coresets, Combinatorial and Computational Geometry, MSRI, pp.1-30, 2005. ,
Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions, Commun. ACM, vol.51, pp.117-122, 2008. ,
DOI : 10.1109/focs.2006.49
URL : http://theory.csail.mit.edu/~indyk/p117-andoni.pdf
Optimal area-sensitive bounds for polytope approximation, ACM Symp. on Comp. Geometry, pp.363-372, 2012. ,
DOI : 10.1145/2261250.2261305
Approximate nearest subspace search, IEEE Trans. Pattern Analysis & Machine Intelligence, vol.33, issue.2, pp.266-278, 2011. ,
DOI : 10.1109/tpami.2010.110
URL : http://webee.technion.ac.il/%7Elihi/Publications/10-ANS-PAMI.pdf
The Ehrhart polynomial of the Birkhoff polytope, Discrete & Computational Geometry, vol.30, issue.4, pp.623-637, 2003. ,
DOI : 10.1007/s00454-003-2850-8
URL : https://link.springer.com/content/pdf/10.1007%2Fs00454-003-2850-8.pdf
Solving convex programs by random walks, J. ACM, vol.51, issue.4, pp.540-556, 2004. ,
DOI : 10.1145/509907.509926
URL : http://www.csail.mit.edu/~jrennie/trg/papers/bertsimas-walks-04.ps.gz
Approximating the volume of convex bodies, Discrete & Computational Geometry, vol.10, issue.1, pp.15-21, 1993. ,
DOI : 10.1007/bf02573960
URL : https://link.springer.com/content/pdf/10.1007%2FBF02573960.pdf
,
Exact volume computation for polytopes: A practical study, Polytopes: Combinatorics and Computation, vol.29, pp.131-154, 2000. ,
The asymptotic volume of the birkhoff polytope, Online Journal of Analytic Combinatorics, vol.4, issue.0, 2009. ,
, CGAL: Computational geometry algorithms library
A cubic algorithm for computing gaussian volume, SODA, pp.1215-1228, 2014. ,
A Matlab implementation for volume approximation of convex bodies, 2014. ,
Software for exact integration of polynomials over polyhedra, Comput. Geom.: Theory Appl, vol.46, issue.3, pp.232-252, 2013. ,
A random polynomial-time algorithm for approximating the volume of convex bodies, J. ACM, vol.38, issue.1, pp.1-17, 1991. ,
On the complexity of computing the volume of a polyhedron, SIAM J. Comput, vol.17, issue.5, pp.967-974, 1988. ,
A geometric inequality and the complexity of computing volume, Discrete & Computational Geometry, vol.1, pp.289-292, 1986. ,
Bounding volumes. In CGAL User and Reference Manual, 2013. ,
Linear and quadratic programming solver, In CGAL User and Reference Manual. CGAL Editorial Board, 2013. ,
, , vol.3, 2010.
A Monte Carlo method for high-dimensional volume estimation and application to polytopes, Procedia Computer Science, vol.4, pp.1403-1411, 2011. ,
Random walks and an O * (n 5 ) volume algorithm for convex bodies, Rand. Struct. Algor, vol.11, pp.1-50, 1997. ,
Direction choice for accelerated convergence in hit-and-run sampling, Operations Research, vol.46, pp.84-95, 1998. ,
Rounding of polytopes in the real number model of computation, Math. Oper. Res, vol.21, issue.2, pp.307-320, 1996. ,
Volume computation using a direct Monte Carlo method, LNCS, vol.4598, pp.198-209, 2007. ,
Computational results of an O(n 4 ) volume algorithm, European J. Operational Research, vol.216, issue.1, pp.152-161, 2012. ,
Hit-and-run from a corner, SIAM J. Comput, vol.35, issue.4, pp.985-1005, 2006. ,
Simulated annealing in convex bodies and an O * (n 4 ) volume algorithm, J. Comp. Syst. Sci, vol.72, issue.2, pp.392-417, 2006. ,
Boost: C++ Libraries ,
ANN: A library for approximate nearest neighbor searching, 1997. ,
Flann: Fast library for approximate nearest neighbors, 2011. ,
Fast approximate nearest neighbors with automatic algorithm configuration, International Conference on Computer Vision Theory and Application VISSAPP'09), pp.331-340, 2009. ,
On range reporting, ray shooting and k-level construction, Proc. Symposium on Computational Geometry, pp.390-399, 1999. ,
How to compute the volume in high dimension?, Math. Program, pp.337-374, 2003. ,
Efficient Monte Carlo procedures for generating points uniformly distributed over bounded regions, Operations Research, vol.32, issue.6, pp.1296-1308, 1984. ,
dD spatial searching, In CGAL User and Reference Manual. CGAL Editorial Board, 2013. ,
Ray-shooting algorithms for robotics, IEEE Trans. Automation Science & Engineering, vol.10, pp.862-874, 2013. ,