Sciweavers

74 search results - page 7 / 15
» Algorithms for Generating Convex Sets in Acyclic Digraphs
Sort
View
ACCV
2010
Springer
14 years 11 months ago
Image-Based 3D Modeling via Cheeger Sets
We propose a novel variational formulation for generating 3D models of objects from a single view. Based on a few user scribbles in an image, the algorithm automatically extracts t...
Eno Töppe, Martin R. Oswald, Daniel Cremers, ...
ISAAC
2007
Springer
80views Algorithms» more  ISAAC 2007»
15 years 10 months ago
Geometric Streaming Algorithms with a Sorting Primitive
We solve several fundamental geometric problems under a new streaming model recently proposed by Ruhl et al. [2, 12]. In this model, in one pass the input stream can be scanned to ...
Eric Y. Chen
ISPD
1999
ACM
112views Hardware» more  ISPD 1999»
15 years 8 months ago
Arbitrary convex and concave rectilinear block packing using sequence-pair
The sequence-pair was proposed in 1994 as a representation of the packing of rectangles of general structure. Since then, there have been e orts to expand its applicability over s...
Kunihiro Fujiyoshi, Hiroshi Murata
ACCV
2007
Springer
15 years 6 months ago
A Convex Programming Approach to the Trace Quotient Problem
Abstract. The trace quotient problem arises in many applications in pattern classification and computer vision, e.g., manifold learning, low-dimension embedding, etc. The task is ...
Chunhua Shen, Hongdong Li, Michael J. Brooks
ISPAN
2002
IEEE
15 years 9 months ago
Automatic Processor Lower Bound Formulas for Array Computations
In the directed acyclic graph (dag) model of algorithms, consider the following problem for precedence-constrained multiprocessor schedules for array computations: Given a sequenc...
Peter R. Cappello, Ömer Egecioglu