Sciweavers

1816 search results - page 109 / 364
» A New Approach for Solving the Maximum Clique Problem
Sort
View
CAGD
1998
48views more  CAGD 1998»
15 years 5 months ago
Intersection approach to multi-point machining of sculptured surfaces
Five-axis machining of sculptured surfaces is gaining wider acceptance in many industries. This paper examines the potential of a new tool positioning strategy where the desired s...
Andrew Warkentin, Fathy Ismail, Sanjeev Bedi
WSC
2008
15 years 8 months ago
Simulation and optimization for construction repetitive projects using promodel and simrunner
We introduce a new approach, called Relative Start and Idle Time (RSIT), to solve probabilistic scheduling problems of construction repetitive projects. RSIT is a process of deter...
Chachrist Srisuwanrat, Photios G. Ioannou, Omer Ts...
STOC
1996
ACM
115views Algorithms» more  STOC 1996»
15 years 10 months ago
Minimum Cuts in Near-Linear Time
We significantly improve known time bounds for solving the minimum cut problem on undirected graphs. We use a "semiduality" between minimum cuts and maximum spanning tree...
David R. Karger
CVPR
2012
IEEE
13 years 8 months ago
Real time robust L1 tracker using accelerated proximal gradient approach
Recently sparse representation has been applied to visual tracker by modeling the target appearance using a sparse approximation over a template set, which leads to the so-called ...
Chenglong Bao, Yi Wu, Haibin Ling, Hui Ji
236
Voted
ICCAD
2010
IEEE
229views Hardware» more  ICCAD 2010»
15 years 4 months ago
Obstacle-avoiding rectilinear Steiner minimum tree construction: An optimal approach
In this paper, we present an efficient method to solve the obstacle-avoiding rectilinear Steiner minimum tree (OARSMT) problem optimally. Our work is a major improvement over the w...
Tao Huang, Evangeline F. Y. Young