Shape from probing

Research output: Contribution to journalArticle

Abstract

We consider a new problem motivated by robotics: how to determine shape and position from probes. We show that 3n probes are sufficient, but 3n - 1 are necessary, to determine the shape and position of any n-gon. Under a mild assumption, 3n probes are necessary.

Original languageEnglish (US)
Pages (from-to)19-38
Number of pages20
JournalJournal of Algorithms
Volume8
Issue number1
DOIs
StatePublished - Mar 1987

ASJC Scopus subject areas

  • Control and Optimization
  • Computational Mathematics
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Shape from probing'. Together they form a unique fingerprint.

  • Cite this