FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science

DOI10.1007/B104325MaRDI QIDQ5465878zbMATH OpenOpenAlexFDO

Authors Luis Rademacher, Santosh S. Vempala

Publication date 12 August 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b104325

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• Testing convexity of figures under the uniform distribution
• Sample-based high-dimensional convexity testing
• Testing convexity of figures under the uniform distribution
• A geometric inequality and the complexity of computing volume
• Approximating the volume of convex bodies

Cited in

(20)

• Norm-Induced Densities and Testing the Boundedness of a Convex Set
• scientific article; zbMATH DE number 7559054 (Why is no real title available?)
• On approximate convexity
• Testing convexity of functions over finite domains
• Detecting geometric infeasibility
• Asymmetric convex intersection testing
• Two-sided convexity testing with certificates
• Active-learning a convex body in low dimensions
• Testing surface area with arbitrary accuracy
• NP-hardness of deciding convexity of quartic polynomials and related problems
• Property testing of LP-type problems
• Testing surface area
• Hypothesis Testing in Integral Geometry
• Testing convexity of figures under the uniform distribution
• Testing Euclidean Spanners
• Sample-based high-dimensional convexity testing
• Testing and learning convex sets in the ternary hypercube
• scientific article; zbMATH DE number 7758320 (Why is no real title available?)
• Approximating a planar convex set using a sparse grid
• The power and limitations of uniform samples in testing properties of figures

This page was built for publication: FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5465878)