Sciweavers

13041 search results - page 112 / 2609
» Simulating space and time
Sort
View
106
Voted
MM
1994
ACM
101views Multimedia» more  MM 1994»
15 years 5 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 5 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 5 months ago
Time-Space Tradeoffs for Undirected Graph Traversal
Paul Beame, Allan Borodin, Prabhakar Raghavan, Wal...