Fast identification of geometric objects with membership queries
From MaRDI portal
Publication:1891133
DOI10.1006/inco.1995.1051zbMath0827.68112OpenAlexW2040961536MaRDI QIDQ1891133
William J. Bultman, Wolfgang Maass
Publication date: 1995
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/inco.1995.1051
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)
Related Items (7)
A characterization of 2-threshold functions via pairs of prime segments ⋮ Exact learning from an honest teacher that answers membership queries ⋮ On teaching sets of \(k\)-threshold functions ⋮ An optimal algorithm for proper learning of unions of two rectangles with queries ⋮ Sample complexity of model-based search ⋮ Exact Learning of Discretized Geometric Concepts ⋮ On teaching sets for 2-threshold functions of two variables
This page was built for publication: Fast identification of geometric objects with membership queries