Sciweavers

114 search results - page 13 / 23
» Some Notes on Pseudo-closed Sets
Sort
View
SWAT
2010
Springer
302views Algorithms» more  SWAT 2010»
15 years 3 months 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»
14 years 10 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
104
Voted
TCS
2010
14 years 8 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»
15 years 4 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»
15 years 3 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...