[{"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","main_file_link":[{"url":"https://link.springer.com/chapter/10.1007/978-1-4613-8997-2_25"}],"extern":"1","status":"public","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","date_updated":"2022-02-23T15:41:07Z","year":"1990","citation":{"ista":"Dobkin D, Edelsbrunner H, Yap C. 1990.Probing convex polytopes. In: Autonomous Robot Vehicles. , 328–341.","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>.","short":"D. Dobkin, H. Edelsbrunner, C. Yap, in:, I. Cox, G. Wilfong (Eds.), Autonomous Robot Vehicles, Springer, 1990, pp. 328–341.","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.","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>.","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>","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>"},"date_published":"1990-01-01T00:00:00Z","type":"book_chapter","doi":"10.1007/978-1-4613-8997-2_25","publication_identifier":{"isbn":["978-1-4613-8997-2"]},"day":"01","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"}],"publist_id":"2820","page":"328 - 341","quality_controlled":"1","language":[{"iso":"eng"}],"publisher":"Springer","editor":[{"full_name":"Cox, Ingemar","last_name":"Cox","first_name":"Ingemar"},{"full_name":"Wilfong, Gordon","last_name":"Wilfong","first_name":"Gordon"}],"_id":"3565","publication":"Autonomous Robot Vehicles","author":[{"last_name":"Dobkin","first_name":"David","full_name":"Dobkin, David"},{"orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","first_name":"Herbert","last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Yap","first_name":"Chee","full_name":"Yap, Chee"}],"oa_version":"None","publication_status":"published","date_created":"2018-12-11T12:03:59Z","article_processing_charge":"No","title":"Probing convex polytopes","month":"01"}]