168
click to vote
LATIN
15 years 10 months ago
2004 Springer 
We address the problem of searching for a two-dimensional pattern in a two-dimensional text (or image), such that the pattern can be found even if it appears rotated and it is bri...
146
click to vote
LATIN
15 years 10 months ago
2004 Springer
Abstract. We present a probability logic (essentially a first order language extended with quantifiers that count the fraction of elements in a model that satisfy a first order ...
144
click to vote
LATIN
15 years 10 months ago
2004 Springer 
Predicting and optimizing the performance of ray shooting is a very important problem in computer graphics due to the severe computational demands of ray tracing and other applicat...
131
Voted
LATIN
15 years 10 months ago
2004 Springer 
For several graph-theoretic parameters such as vertex cover and dominating set, it is known that if their sizes are bounded by k then the treewidth of the graph is bounded by some ...
136
click to vote
LATIN
15 years 10 months ago
2004 Springer 
Consider a game in which edges of a graph are provided a pair at a time, and the player selects one edge from each pair, attempting to construct a graph with a component as large ...
|
Information Technology