Sciweavers

7820 search results - page 106 / 1564
» Formalization of Time and Space
Sort
View
MM
1994
ACM
101views Multimedia» more  MM 1994»
15 years 10 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 10 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 10 months ago
Time-Space Tradeoffs for Undirected Graph Traversal
Paul Beame, Allan Borodin, Prabhakar Raghavan, Wal...
STOC
1989
ACM
72views Algorithms» more  STOC 1989»
15 years 10 months ago
Trading Space for Time in Undirected s-t Connectivity
Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghav...
CISS
2007
IEEE
15 years 10 months ago
Power-Efficient Relay Selection for Decentralized Distributed Space-Time Block Coding
Distributed space-time-block-coding (Dis-STBC) achieves diversity through cooperative transmission among geographically dispersed nodes. In this paper, we present a powerefficient...
Lu Zhang 0005, Lin Dai, Leonard J. Cimini Jr.