Sciweavers

3008 search results - page 369 / 602
» Independence in connected graphs
Sort
View
IPPS
2007
IEEE
16 years 1 months ago
Advanced Shortest Paths Algorithms on a Massively-Multithreaded Architecture
We present a study of multithreaded implementations of Thorup’s algorithm for solving the Single Source Shortest Path (SSSP) problem for undirected graphs. Our implementations l...
Joseph R. Crobak, Jonathan W. Berry, Kamesh Maddur...
SMC
2007
IEEE
111views Control Systems» more  SMC 2007»
16 years 1 months ago
Towards Visual Exploration of Topic Shifts
— This paper presents two approaches to visually analyze the topic shift of a pool of documents over a given period of time. The first of the proposed methods is based on a mult...
Kilian Thiel, Fabian Dill, Tobias Kötter, Mic...
BROADNETS
2006
IEEE
16 years 27 days ago
Traffic Grooming Techniques in Optical Networks
: With the increase of the number of wavelengths per fiber waveband switching has been proposed to decrease the number of switching ports in optical nodes. Another concept that of ...
Yabin Ye, Hagen Woesner, Imrich Chlamtac
ICRA
2006
IEEE
103views Robotics» more  ICRA 2006»
16 years 26 days ago
Synthesizing Dance Performance using Musical and Motion Features
— This paper proposes a method for synthesizing dance performance synchronized to played music and our method presents a system that imitates dancers’ skills in performing thei...
Takaaki Shiratori, Atsushi Nakazawa, Katsushi Ikeu...
SMI
2006
IEEE
108views Image Analysis» more  SMI 2006»
16 years 25 days ago
Segmenting Point Sets
There is a growing need to extract features from point sets for purposes like model classification, matching, and exploration. We introduce a technique for segmenting a point-sam...
Ichitaro Yamazaki, Vijay Natarajan, Zhaojun Bai, B...