Sciweavers

1390 search results - page 86 / 278
» Computing the depth of a flat
Sort
View
COCO
1992
Springer
82views Algorithms» more  COCO 1992»
15 years 1 months ago
Functional Characterizations of Uniform Log-depth and Polylog-depth Circuit Families
We characterize the classes of functions computable by uniform log-depth (NC1) and polylog-depth circuit families as closures of a set of base functions. (The former is equivalent...
Stephen A. Bloch
3DPVT
2004
IEEE
15 years 1 months ago
Recognition of Object Contours from Stereo Images: An Edge Combination Approach
In this paper, we present an algorithm to combine edge information from stereo-derived depth maps with edges from the original intensity/color image to improve the contour detecti...
Margrit Gelautz, Danijela Markovic
SOFSEM
2005
Springer
15 years 3 months ago
Characteristic Patterns for LTL
We give a new characterization of those languages that are definable in fragments of LTL where the nesting depths of X and U modalities are bounded by given constants. This brings...
Antonín Kucera, Jan Strejcek
NPAR
2004
ACM
15 years 3 months ago
Cartoon rendering of smoke animations
We describe a technique for generating cartoon style animations of smoke. Our method takes the output of a physically-based simulator and uses it to drive particles that are rende...
Andrew Selle, Alex Mohr, Stephen Chenney
IPPS
2000
IEEE
15 years 2 months ago
On Identifying Strongly Connected Components in Parallel
Abstract. The standard serial algorithm for strongly connected components is based on depth rst search, which is di cult to parallelize. We describe a divide-and-conquer algorithm ...
Lisa Fleischer, Bruce Hendrickson, Ali Pinar