Sciweavers

361 search results - page 13 / 73
» Relaxed Gabriel Graphs
Sort
View
ISPD
2000
ACM
113views Hardware» more  ISPD 2000»
13 years 12 months ago
Floorplan area minimization using Lagrangian relaxation
modules can be handled in constraint graphs efficiently. This Floorplan area minimization is an important problem because many modules have shape flexibilities during the floorplan...
Fung Yu Young, Chris C. N. Chu, W. S. Luk, Y. C. W...
ENDM
2008
118views more  ENDM 2008»
13 years 7 months ago
Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs
A graph G is clique-perfect if the cardinality of a maximum clique-independent set of H equals the cardinality of a minimum clique-transversal of H, for every induced subgraph H o...
Flavia Bonomo, Guillermo Durán, Francisco J...
ICRA
2000
IEEE
104views Robotics» more  ICRA 2000»
13 years 12 months ago
Human Tactile Spatial Sensitivity for Tactile Feedback
In this paper, we quantify several spatial capabilities of the hmnan tactile system needed for tactile feedback, or teletaction. Psychophysics experiments measure the amplitude re...
Gabriel Moy, Ujjwal Singh, Eden Tan, Ronald S. Fea...
TROB
2008
128views more  TROB 2008»
13 years 7 months ago
Convergence-Preserving Switching for Topology-Dependent Decentralized Systems
Abstract-- Stability analysis of decentralized control mechanisms for networked, coordinating systems has generally focused on specific controller implementations, such as nearest ...
Brian Shucker, Todd D. Murphey, John K. Bennett
SODA
2001
ACM
188views Algorithms» more  SODA 2001»
13 years 8 months ago
Approximation algorithms for the 0-extension problem
In the 0-extension problem, we are given a weighted graph with some nodes marked as terminals and a semimetric on the set of terminals. Our goal is to assign the rest of the nodes ...
Gruia Calinescu, Howard J. Karloff, Yuval Rabani