Sciweavers

233 search results - page 26 / 47
» Flows on Few Paths: Algorithms and Lower Bounds
Sort
View
ICRA
2000
IEEE
93views Robotics» more  ICRA 2000»
14 years 4 days ago
Human Augmentation in Teleoperation of Arm Manipulators in an Environment with Obstacles
This paper discusses a novel approach to combining human and machine intelligence in teleoperation of 6 degree of freedom (DOF) arm manipulators. Two algorithms are presented that...
Igor Ivanisevic, Vladimir J. Lumelsky
ICCAD
1997
IEEE
118views Hardware» more  ICCAD 1997»
13 years 12 months ago
Global interconnect sizing and spacing with consideration of coupling capacitance
This paper presents an efficient approach to perform global interconnect sizing and spacing (GISS) for multiple nets to minimize interconnect delays with consideration of couplin...
Jason Cong, Lei He, Cheng-Kok Koh, David Zhigang P...
FOCS
2009
IEEE
14 years 2 months ago
Instance-Optimal Geometric Algorithms
We prove the existence of an algorithm A for computing 2-d or 3-d convex hulls that is optimal for every point set in the following sense: for every set S of n points and for ever...
Peyman Afshani, Jérémy Barbay, Timot...
COCOON
1999
Springer
14 years 23 hour ago
On Routing in Circulant Graphs
We investigate various problems related to circulant graphs – finding the shortest path between two vertices, finding the shortest loop, and computing the diameter. These probl...
Jin-yi Cai, George Havas, Bernard Mans, Ajay Nerur...
SOFSEM
2007
Springer
14 years 1 months ago
A Simple Algorithm for Stable Minimum Storage Merging
We contribute to the research on stable minimum storage merging by introducing an algorithm that is particularly simply structured compared to its competitors. The presented algori...
Pok-Son Kim, Arne Kutzner