FOCS
2000
IEEE
15 years 10 months ago
2000
IEEE
166
click to vote
FOCS
2000
IEEE
15 years 10 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...
137
click to vote
FOCS
2000
IEEE
15 years 10 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
15 years 10 months ago
2000
IEEE
141
click to vote
ACSC
2000
IEEE
15 years 10 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...
197
click to vote
ACSC
2000
IEEE
15 years 10 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...
136
click to vote
ACSC
2000
IEEE
15 years 10 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...