Sciweavers

74 search results - page 7 / 15
» Algorithms for Generating Convex Sets in Acyclic Digraphs
Sort
View
119
Voted
ACCV
2010
Springer
14 years 7 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 6 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
105
Voted
ISPD
1999
ACM
112views Hardware» more  ISPD 1999»
15 years 4 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
130
Voted
ACCV
2007
Springer
15 years 2 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 5 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