Probing convex polytopes

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Probing convex polytopes

Full text

Pdf (718 KB)

Source

Annual ACM Symposium on Theory of Computing archive
Proceedings of the eighteenth annual ACM symposium on Theory of computing table of contents

Berkeley, California, United States

Pages: 424 - 432

Year of Publication: 1986

ISBN:0-89791-193-8

Authors

D Dobkin	Department of Computer Science, Princeton University, Princeton, New Jersey
H Edelsbrunner	Amoco Foundation Faculty Development in Computer Science, Department of Computer Science, University of Illinois, Urbana-Champaign, Illinois
C K Yap	Courant Institute of Mathematical Sciences, New York University, New York, New York

Sponsor

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 21, Citation Count: 12

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/12130.12174 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	Ber84	Herbert J. Bernstein, "Determining the shape of a convex n-sided polygon by using 2n+k tactile probes," Robotics Report 29, Courant Institute, New York University (June, 1984).
	CY83	Richard Cole , Chee K. Yap, Shape from probing, Journal of Algorithms, v.8 n.1, p.19-38, March 1987 [doi>10.1016/0196-6774(87)90025-3]

CITED BY 12

	J. D. Boissonnat , M. Yvinec, Probing a scene of non convex polyhedra, Proceedings of the fifth annual symposium on Computational geometry, p.237-246, June 05-07, 1989, Saarbruchen, West Germany
	Tetsuo Asano , Danny Z. Chen , Naoki Katoh , Takeshi Tokuyama, Polynomial-time solutions to image segmentation, Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms, p.104-113, January 28-30, 1996, Atlanta, Georgia, United States
	Peter Gritzmann , Victor Klee , John Westwater, On the limited power of linear probes and other optimization oracles, Proceedings of the sixth annual symposium on Computational geometry, p.92-101, June 07-09, 1990, Berkley, California, United States
	Andrea Bottino , Aldo Laurentini, Introducing a New Problem: Shape-from-Silhouette when the Relative Positions of the Viewpoints is Unknown, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.25 n.11, p.1484-1493, November 2003
	Christian Ronse, A Bibliography on Digital and Computational Convexity (1961-1988), IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.2, p.181-190, February 1989
	Yasuhiko Morimoto , Takeshi Fukuda , Takeshi Tokuyama, Algorithms for Finding Attribute Value Group for Binary Segmentation of Categorical Databases, IEEE Transactions on Knowledge and Data Engineering, v.14 n.6, p.1269-1279, November 2002
	Jean-Daniel Boissonnat , Leonidas J. Guibas , Steve Oudot, Learning smooth objects by probing, Proceedings of the twenty-first annual symposium on Computational geometry, June 06-08, 2005, Pisa, Italy
	Andrea Bottino , Aldo Laurentini, What's NEXT? An interactive next best view approach, Pattern Recognition, v.39 n.1, p.126-132, January, 2006
	Jean-Daniel Boissonnat , Leonidas J. Guibas , Steve Oudot, Learning smooth shapes by probing, Computational Geometry: Theory and Applications, v.37 n.1, p.38-58, May, 2007
	Yasuhiko Morimoto , Takeshi Fukuda , Hirofumi Matsuzawa , Takeshi Tokuyama , Kunikazu Yoda, Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases, Proceedings of the 24rd International Conference on Very Large Data Bases, p.380-391, August 24-27, 1998
	Takeshi Fukuda , Yasuhiko Morimoto , Shinichi Morishita , Takeshi Tokuyama, Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules, Proceedings of the 22th International Conference on Very Large Data Bases, p.146-155, September 03-06, 1996
	Yasuhiko Morimoto , Takeshi Fukuda , Shinichi Morishita , Takeshi Tokuyama, Implementation and Evaluation of Decision Trees with Rangeand Region Splitting, Constraints, v.2 n.3-4, p.401-427, 1997