Point probe decision trees for geometric concept classes

DOI10.1007/3-540-57155-8_239zbMath1504.68239OpenAlexW1608814893MaRDI QIDQ5060103

David M. Mount, Christine D. Piatko, Joseph S. B. Mitchell, Esther M. Arkin, Steven S. Skiena, Michael T. Goodrich

Publication date: 18 January 2023

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

Full work available at URL: https://doi.org/10.1007/3-540-57155-8_239

Mathematics Subject Classification ID

Machine vision and scene understanding (68T45)

Related Items

Exact learning from an honest teacher that answers membership queries, Recognizing polygonal parts width measurements, On Polynomial Time Constructions of Minimum Height Decision Tree

Cites Work

• On the ratio of optimal integral and fractional covers
• Constructing optimal binary decision trees is NP-complete
• An optimal algorithm for intersecting line segments in the plane
• Optimal Binary Identification Procedures