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