Sciweavers

644 search results - page 32 / 129
» Heading in the Right Direction
Sort
View
STOC
2007
ACM
134views Algorithms» more  STOC 2007»
16 years 6 months ago
Hardness of routing with congestion in directed graphs
Given as input a directed graph on N vertices and a set of source-destination pairs, we study the problem of routing the maximum possible number of source-destination pairs on pat...
Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khann...
ASSETS
2010
ACM
15 years 6 months ago
Adaptive mappings for mouse-replacement interfaces
Users of mouse-replacement interfaces may have difficulty conforming to the motion requirements of their interface system. We have observed users with severe motor disabilities wh...
John J. Magee, Samuel Epstein, Eric S. Missimer, M...
CORR
2004
Springer
83views Education» more  CORR 2004»
15 years 5 months ago
Generating connected acyclic digraphs uniformly at random
We describe a simple algorithm based on a Markov chain process to generate simply connected acyclic directed graphs over a fixed set of vertices. This algorithm is an extension of...
Guy Melançon, Fabrice Philippe
CHI
2006
ACM
16 years 6 months ago
Quantifying interpersonal influence in face-to-face conversations based on visual attention patterns
A novel measure for automatically quantifying the amount of interpersonal influence present in face-toface conversations is proposed based on the visualattention patterns of the p...
Kazuhiro Otsuka, Junji Yamato, Yoshinao Takemae, H...
ICRA
2008
IEEE
130views Robotics» more  ICRA 2008»
16 years 9 days ago
An easy calibration for oblique-viewing endoscopes
— Oblique-viewing endoscopes (oblique scopes) are widely used in minimally invasive surgery. The viewing direction of an oblique endoscope can be changed by rotating the scope cy...
Chenyu Wu, Branislav Jaramaz