FOCS
2000
IEEE
14 years 4 months ago
2000
IEEE
FOCS
2000
IEEE
14 years 4 months ago
2000
IEEE
We consider the planar point location problem from the perspective of expected search time. We are given a planar polygonal subdivision S and for each polygon of the subdivision t...
FOCS
2000
IEEE
14 years 4 months ago
2000
IEEE
Shannon [Sha48, Sha49] in celebrated works had shown that n bits of shared key is necessary and sufficient to transmit n-bit classical information in an information-theoretically ...
FOCS
2000
IEEE
14 years 4 months ago
2000
IEEE
FOCS
2000
IEEE
14 years 4 months ago
2000
IEEE
FOCS
2000
IEEE
14 years 4 months ago
2000
IEEE
FOCS
2000
IEEE
14 years 4 months ago
2000
IEEE
ACSC
2000
IEEE
14 years 4 months ago
2000
IEEE
The World Wide Web has transformed itself in the last few years from a simple state-less multimedia platform to a global distributed processing environment. As Web computing gains...
ACSC
2000
IEEE
14 years 4 months ago
2000
IEEE
Information retrieval systems can be partitioned into two main classes: large-scale systems that make use of an inverted index or some other auxiliary data structure, intended for...
ACSC
2000
IEEE
14 years 4 months ago
2000
IEEE
Science shows are commonly presented for the general public, and especially children, at science centers and festivals. Usually they use attention-grabbing experiments from the ph...