Sciweavers

114 search results - page 13 / 23
» Some Notes on Pseudo-closed Sets
Sort
View
SWAT
2010
Springer
302views Algorithms» more  SWAT 2010»
14 years 19 days ago
A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs
We consider the problem of partitioning the set of vertices of a given unit disk graph (UDG) into a minimum number of cliques. The problem is NP-hard and various constant factor a...
Imran A. Pirwani, Mohammad R. Salavatipour
JCISE
2002
166views more  JCISE 2002»
13 years 7 months ago
The STEP Modular Architecture
The first Technical Note in this series [1] introduced the international standard ISO 10303, informally known as STEP (STandard for the Exchange of Product model data). Subsequent...
Allison Barnard Feeney
TCS
2010
13 years 6 months ago
A polynomial solution to the k-fixed-endpoint path cover problem on proper interval graphs
: We study a variant of the path cover problem, namely, the k-fixed-endpoint path cover problem, or kPC for short. Given a graph G and a subset T of k vertices of V (G), a k-fixe...
Katerina Asdre, Stavros D. Nikolopoulos
ICC
2007
IEEE
119views Communications» more  ICC 2007»
14 years 1 months ago
On Channel State Inference and Prediction Using Observable Variables in 802.11b Network
—Performance of cross-layer protocols that recommend the relay of corrupted packets to higher layers can be improved significantly by accurately inferring/predicting the bit erro...
Shirish S. Karande, Syed A. Khayam, Yongju Cho, Ki...
PCM
2005
Springer
170views Multimedia» more  PCM 2005»
14 years 1 months ago
Realtime Control for Motion Creation of 3D Avatars
In this paper, we are proposing a new mechanism for controlling 3D (three dimensional) avatars to create user-designed peculiar motions of avatars in real-time using general interf...
Dong Kim, Mee Young Sung, Jong Seung Park, Kyungko...