Sciweavers

5356 search results - page 69 / 1072
» Adventures in time and space
Sort
View
MM
1994
ACM
101views Multimedia» more  MM 1994»
15 years 4 months ago
Video Mosaic: Laying Out Time in a Physical Space
Paper video storyboards are still in use by even very experienced video producers with access to the most advanced video editing software. An analysis of the characteristics of pa...
Wendy E. Mackay, Daniele Pagani
MPC
1992
Springer
235views Mathematics» more  MPC 1992»
15 years 3 months ago
Inorder Traversal of a Binary Heap and its Inversion in Optimal Time and Space
In this paper we derive a linear-time, constant-space algorithm to construct a binary heap whose inorder traversal equals a given sequence. We do so in two steps. First, we invert...
Berry Schoenmakers
FOCS
1990
IEEE
15 years 3 months ago
Time-Space Tradeoffs for Undirected Graph Traversal
Paul Beame, Allan Borodin, Prabhakar Raghavan, Wal...
ASPDAC
1998
ACM
72views Hardware» more  ASPDAC 1998»
15 years 3 months ago
Space- and Time-Efficient BDD Construction via Working Set Control
Binary decision diagrams (BDDs) have been shown to be a powerful tool in formal verification. Efficient BDD construction techniques become more important as the complexity of proto...
Bwolen Yang, Yirng-An Chen, Randal E. Bryant, Davi...