{"date_published":"1990-01-01T00:00:00Z","abstract":[{"text":"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.","lang":"eng"}],"article_processing_charge":"No","page":"328 - 341","author":[{"first_name":"David","full_name":"Dobkin, David","last_name":"Dobkin"},{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833"},{"last_name":"Yap","first_name":"Chee","full_name":"Yap, Chee"}],"quality_controlled":"1","status":"public","extern":"1","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publication_status":"published","publication_identifier":{"isbn":["978-1-4613-8997-2"]},"editor":[{"full_name":"Cox, Ingemar","first_name":"Ingemar","last_name":"Cox"},{"last_name":"Wilfong","first_name":"Gordon","full_name":"Wilfong, Gordon"}],"publisher":"Springer","type":"book_chapter","doi":"10.1007/978-1-4613-8997-2_25","date_updated":"2022-02-23T15:41:07Z","date_created":"2018-12-11T12:03:59Z","month":"01","citation":{"ista":"Dobkin D, Edelsbrunner H, Yap C. 1990.Probing convex polytopes. In: Autonomous Robot Vehicles. , 328–341.","short":"D. Dobkin, H. Edelsbrunner, C. Yap, in:, I. Cox, G. Wilfong (Eds.), Autonomous Robot Vehicles, Springer, 1990, pp. 328–341.","apa":"Dobkin, D., Edelsbrunner, H., &#38; Yap, C. (1990). Probing convex polytopes. In I. Cox &#38; G. Wilfong (Eds.), <i>Autonomous Robot Vehicles</i> (pp. 328–341). Springer. <a href=\"https://doi.org/10.1007/978-1-4613-8997-2_25\">https://doi.org/10.1007/978-1-4613-8997-2_25</a>","chicago":"Dobkin, David, Herbert Edelsbrunner, and Chee Yap. “Probing Convex Polytopes.” In <i>Autonomous Robot Vehicles</i>, edited by Ingemar Cox and Gordon Wilfong, 328–41. Springer, 1990. <a href=\"https://doi.org/10.1007/978-1-4613-8997-2_25\">https://doi.org/10.1007/978-1-4613-8997-2_25</a>.","mla":"Dobkin, David, et al. “Probing Convex Polytopes.” <i>Autonomous Robot Vehicles</i>, edited by Ingemar Cox and Gordon Wilfong, Springer, 1990, pp. 328–41, doi:<a href=\"https://doi.org/10.1007/978-1-4613-8997-2_25\">10.1007/978-1-4613-8997-2_25</a>.","ama":"Dobkin D, Edelsbrunner H, Yap C. Probing convex polytopes. In: Cox I, Wilfong G, eds. <i>Autonomous Robot Vehicles</i>. Springer; 1990:328-341. doi:<a href=\"https://doi.org/10.1007/978-1-4613-8997-2_25\">10.1007/978-1-4613-8997-2_25</a>","ieee":"D. Dobkin, H. Edelsbrunner, and C. Yap, “Probing convex polytopes,” in <i>Autonomous Robot Vehicles</i>, I. Cox and G. Wilfong, Eds. Springer, 1990, pp. 328–341."},"main_file_link":[{"url":"https://link.springer.com/chapter/10.1007/978-1-4613-8997-2_25"}],"day":"01","title":"Probing convex polytopes","oa_version":"None","year":"1990","_id":"3565","language":[{"iso":"eng"}],"acknowledgement":"NSF Grant MCS-83-03926 and DCR-85-05517\r\nAmoco Foundation Faculty Development in Computer Science\r\nNSF Grant DCR-84-01633 and DCR-84-01898","publist_id":"2820","publication":"Autonomous Robot Vehicles"}