9604 search results - page 13 / 1921 » The Duality of TIme and Information |
63
Voted
STOC
2002
ACM
15 years 10 months ago
2002
ACM
This paper considers the problem of dualizing a monotone CNF (equivalently, computing all minimal transversals of a hypergraph), whose associated decision problem is a prominent o...
64
Voted
CIKM
2005
Springer
15 years 3 months ago
2005
Springer
We examine issues in the design of fully dynamic information retrieval systems with support for instantaneous document insertions and deletions. We present one such system and dis...
UIST
1999
ACM
15 years 1 months ago
1999
ACM
79
Voted
SIGGRAPH
2000
ACM
15 years 2 months ago
2000
ACM
We present a new set of algorithms for line-art rendering of smooth surfaces. We introduce an efficient, deterministic algorithm for finding silhouettes based on geometric duali...
ESA
1999
Springer
15 years 1 months ago
1999
Springer
We revisit classical geometric search problems under the assumption of rational coordinates. Our main result is a tight bound for point separation, ie, to determine whether n given...