Recognizing polygonal parts width measurements

DOI10.1016/S0925-7721(96)00026-0zbMath0894.68163OpenAlexW2090598456MaRDI QIDQ1384211

Esther M. Arkin, Steven S. Skiena, Martin Held, Joseph S. B. Mitchell

Publication date: 19 August 1998

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0925-7721(96)00026-0

zbMATH Keywords

approximation algorithmdecision treeobject recognitiongrasp plans

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Pattern recognition, speech recognition (68T10) Computing methodologies and applications (68U99)

Cites Work

• Approximation algorithms for combinatorial problems
• Constructing optimal binary decision trees is NP-complete
• Point probe decision trees for geometric concept classes

This page was built for publication: Recognizing polygonal parts width measurements