Efficient uses of the past

David P. Dobkin, J. Ian Munro

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


Existing data structures for maintaining sets do not remember the situation they represented at previous times. We propose a structure from which it is possible to efficiently reconstruct the state of the data it represented at any time. Applications of this data structure to several important problems in geometric computation are also given.

Original languageAmerican English
Pages (from-to)455-465
Number of pages11
JournalJournal of Algorithms
Issue number4
StatePublished - Dec 1985

ASJC Scopus subject areas

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


Dive into the research topics of 'Efficient uses of the past'. Together they form a unique fingerprint.

Cite this