Sciweavers

COMPGEOM
2006
ACM
14 years 3 months ago
A fast k-means implementation using coresets
In this paper we develop an efficient implementation for a k-means clustering algorithm. The novel feature of our algorithm is that it uses coresets to speed up the algorithm. A ...
Gereon Frahling, Christian Sohler
COMPGEOM
2006
ACM
14 years 3 months ago
Complete subdivision algorithms, I: intersection of Bezier curves
We give the first complete subdivision algorithm for the intersection of two Bezier curves F, G, possibly with tangential intersections. Our approach to robust subdivision algori...
Chee-Keng Yap
ASPLOS
2006
ACM
14 years 3 months ago
A spatial path scheduling algorithm for EDGE architectures
Growing on-chip wire delays are motivating architectural features that expose on-chip communication to the compiler. EDGE architectures are one example of communication-exposed mi...
Katherine E. Coons, Xia Chen, Doug Burger, Kathryn...
ASPDAC
2006
ACM
103views Hardware» more  ASPDAC 2006»
14 years 3 months ago
Low area pipelined circuits by multi-clock cycle paths and clock scheduling
— A new algorithm is proposed to reduce the number of intermediate registers of a pipelined circuit using a combination of multi-clock cycle paths and clock scheduling. The algor...
Bakhtiar Affendi Rosdi, Atsushi Takahashi
ACRI
2006
Springer
14 years 3 months ago
A Maze Routing Algorithm Based on Two Dimensional Cellular Automata
This paper propose a maze routing algorithm based on cellular automata. The aim of this algorithm is find the shortest path between the source cell and the target cell , so that th...
Shahram Golzari, Mohammad Reza Meybodi
ACIVS
2006
Springer
14 years 3 months ago
Blue Sky Detection for Picture Quality Enhancement
Content analysis of video and still images is attractive for multiple reasons, such as enabling content-based actions and image manipulation. This paper presents a new algorithm an...
Bahman Zafarifar, Peter H. N. de With
ACIVS
2006
Springer
14 years 3 months ago
Color-Based Multiple Agent Tracking for Wireless Image Sensor Networks
This paper presents an implementation of a color-based multiple agent tracking algorithm targeted for wireless image sensor networks. The proposed technique is based on employing l...
Emre Oto, Frances Lau, Hamid K. Aghajan
ACCV
2006
Springer
14 years 3 months ago
Stereo Matching Using Iterated Graph Cuts and Mean Shift Filtering
In this paper, we propose a new stereo matching algorithm using an iterated graph cuts and mean shift filtering technique. Our algorithm consists of following two steps. In the ...
Ju Yong Chang, Kyoung Mu Lee, Sang Uk Lee
VTC
2006
IEEE
100views Communications» more  VTC 2006»
14 years 3 months ago
List Stack Detection with Reduced Search Space for MIMO Communication Systems
The interest in near-ML detection algorithms for Multiple-Input/lMultiple-Output (MIMO) systems have always been high due to their drastic performance gain over suboptimal algorith...
Woon Hau Chin, Sumei Sun
VTC
2006
IEEE
14 years 3 months ago
On the Generation of Rayleigh Fading Processes with Accurate Statistical Properties
— This paper proposes an algorithm for the generation of Rayleigh fading processes. This algorithm is based on the sumof-sinusoids method proposed by Clarke in [1] and modified ...
Martha L. Clavijo V