Point probe decision trees for geometric concept classes (Q5060103): Difference between revisions

@@ Property / author @@
+Michael T. Goodrich
@@ Property / author: Michael T. Goodrich / rank @@
+Normal rank
@@ Property / author @@
+Steven S. Skiena
@@ Property / author: Steven S. Skiena / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/3-540-57155-8_239
+Normal rank
@@ Property / OpenAlex ID @@
+W1608814893
@@ Property / OpenAlex ID: W1608814893 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for intersecting line segments in the plane
+Normal rank
@@ Property / cites work @@
+Optimal Binary Identification Procedures
@@ Property / cites work: Optimal Binary Identification Procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing optimal binary decision trees is NP-complete
+Normal rank
@@ Property / cites work @@
+On the ratio of optimal integral and fractional covers
+Normal rank