Abstract
We investigate the complexity of determining the shape and presentation (i.e. position with orientation) of convex polytopes in multi-dimensional Euclidean space using a variety of probe models.
NSF Grant MCS-83-03926 and DCR-85-05517
Amoco Foundation Faculty Development in Computer Science
NSF Grant DCR-84-01633 and DCR-84-01898
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Herbert J. Bernstein, “Determining the shape of a convex n-sided polygon by using 2n+k tactile probes,” Information Processing Letters, 22, pp. 255–260 (1986).
Cole and C. Yap, “Shape from probing”, Journal of Algorithms, 8, pp. 19–38 (1987).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 AT&T
About this chapter
Cite this chapter
Dobkin, D., Edelsbrunner, H., Yap, C.K. (1990). Probing Convex Polytopes. In: Cox, I.J., Wilfong, G.T. (eds) Autonomous Robot Vehicles. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-8997-2_25
Download citation
DOI: https://doi.org/10.1007/978-1-4613-8997-2_25
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4613-8999-6
Online ISBN: 978-1-4613-8997-2
eBook Packages: Springer Book Archive