Efficient uses of the past

David P. Dobkin, J. Ian Munro

Research output: Contribution to journalArticle

12 Scopus citations

Abstract

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 languageEnglish (US)
Pages (from-to)455-465
Number of pages11
JournalJournal of Algorithms
Volume6
Issue number4
DOIs
StatePublished - Dec 1985

All Science Journal Classification (ASJC) codes

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

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

  • Cite this