Shape from probing

Research output: Contribution to journalArticlepeer-review


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
Issue number1
StatePublished - Mar 1987

ASJC Scopus subject areas

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


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

Cite this