Sciweavers

844 search results - page 13 / 169
» Homotopy in Digital Spaces
Sort
View
STOC
2012
ACM
196views Algorithms» more  STOC 2012»
11 years 10 months ago
Time-space tradeoffs in resolution: superpolynomial lower bounds for superlinear space
We give the first time-space tradeoff lower bounds for Resolution proofs that apply to superlinear space. In particular, we show that there are formulas of size N that have Reso...
Paul Beame, Christopher Beck, Russell Impagliazzo
ENTCS
2002
105views more  ENTCS 2002»
13 years 7 months ago
Fixed points in digital topology (via Helly posets)
Abstract. We extend some of our previous results on fixed points of graph multifunctions to posets. The posets of most interest here are the (finite) Khalimsky spaces, in their spe...
Rueiher Tsaur, Michael B. Smyth
DIGITALCITIES
2000
Springer
13 years 12 months ago
Understanding Digital Cities
As a platform for community networks, information spaces using the city metaphor are being developed in worldwide. This paper comparesthe trials of digital cities. Four digital cit...
Toru Ishida
CHI
1999
ACM
13 years 12 months ago
Augmented Surfaces: A Spatially Continuous Work Space for Hybrid Computing Environments
Thispaper describes our design and implementation of a computer augmented environment that allows users to smoothly interchange digital information among their portable computers,...
Jun Rekimoto, Masanori Saitoh
ECSCW
2001
13 years 9 months ago
Spaces of practice
This paper compares the properties of physical and digital workspaces in the context of a prototype of a collaborative virtual environment that has been developed with reference to...
Monika Büscher, Preben Mogensen, Dan Shapiro