Sciweavers

422 search results - page 73 / 85
» Weighted Minimal Hypersurfaces and Their Applications in Com...
Sort
View
APPROX
2008
Springer
245views Algorithms» more  APPROX 2008»
13 years 10 months ago
Approximating Optimal Binary Decision Trees
Abstract. We give a (ln n + 1)-approximation for the decision tree (DT) problem. An instance of DT is a set of m binary tests T = (T1, . . . , Tm) and a set of n items X = (X1, . ....
Micah Adler, Brent Heeringa
INFORMATICALT
2011
170views more  INFORMATICALT 2011»
13 years 2 months ago
Community Detection Through Optimal Density Contrast of Adjacency Matrix
Detecting communities in real world networks is an important problem for data analysis in science and engineering. By clustering nodes intelligently, a recursive algorithm is desig...
Tianzhu Liang, Kwok Yip Szeto
FCCM
2002
IEEE
171views VLSI» more  FCCM 2002»
14 years 27 days ago
Coarse-Grain Pipelining on Multiple FPGA Architectures
Reconfigurable systems, and in particular, FPGA-based custom computing machines, offer a unique opportunity to define application-specific architectures. These architectures offer...
Heidi E. Ziegler, Byoungro So, Mary W. Hall, Pedro...
SCALESPACE
2007
Springer
14 years 2 months ago
The Variational Origin of Motion by Gaussian Curvature
A variational formulation of an image analysis problem has the nice feature that it is often easier to predict the eect of minimizing a certain energy functional than to interpret...
Niels Chr. Overgaard, Jan Erik Solem
MM
2006
ACM
166views Multimedia» more  MM 2006»
14 years 1 months ago
Video retargeting: automating pan and scan
When a video is displayed on a smaller display than originally intended, some of the information in the video is necessarily lost. In this paper, we introduce Video Retargeting th...
Feng Liu, Michael Gleicher