Testing geometric objects

DOI10.1016/0925-7721(94)90005-1MaRDI QIDQ1328754zbMATH OpenOpenAlexFDO

Authors V. Pereyra

Publication date 3 August 1994

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0925-7721(94)90005-1

zbMATH Keywords

testingconvex polygonsgeometric probingapproximately testable

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 1670655
• Testing orthogonal shapes
• scientific article; zbMATH DE number 1875421
• Testing convexity of figures under the uniform distribution
• Testing simple polygons.

Cites work

• Determining the shape of a convex n-sided polygon by using \(2n+k\) tactile probes
• Model-based probing strategies for convex polygons
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Probing convex polygons with half-planes
• Probing polygons minimally is hard
• Reconstruction of polygons from projections
• Shape from probing
• \(\epsilon\)-nets and simplex range queries

Cited in

(13)

• scientific article; zbMATH DE number 1670655 (Why is no real title available?)
• scientific article; zbMATH DE number 1875421 (Why is no real title available?)
• Testing simple polygons.
• Exact learning from an honest teacher that answers membership queries
• Testing the quality of manufactured disks and balls
• Testing congruence and symmetry for general 3-dimensional objects.
• On specifying Boolean functions by labelled examples
• Exact Learning of Discretized Geometric Concepts
• scientific article; zbMATH DE number 6687398 (Why is no real title available?)
• Testing orthogonal shapes
• The Vapnik-Chervonenkis dimension of a random graph
• The VC dimension of quadratic residues in finite fields
• Approximate testing and its relationship to learning

This page was built for publication: Testing geometric objects

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