Sciweavers

2446 search results - page 189 / 490
» Choiceless Polynomial Time
Sort
View
WADS
2007
Springer
101views Algorithms» more  WADS 2007»
14 years 2 months ago
Edges and Switches, Tunnels and Bridges
Abstract. Edge casing is a well-known method to improve the readability of drawings of non-planar graphs. A cased drawing orders the edges of each edge crossing and interrupts the ...
David Eppstein, Marc J. van Kreveld, Elena Mumford...
WAOA
2007
Springer
109views Algorithms» more  WAOA 2007»
14 years 2 months ago
Approximation Schemes for Packing Splittable Items with Cardinality Constraints
We continue the study of bin packing with splittable items and cardinality constraints. In this problem, a set of items must be packed into as few bins as possible. Items may be s...
Leah Epstein, Rob van Stee
ICRA
2006
IEEE
118views Robotics» more  ICRA 2006»
14 years 2 months ago
Symbolic Control for Underactuated Differentially Flat Systems
— In this paper we address the problem of generating input plans to steer complex dynamical systems in an obstaclefree environment. Plans considered admit a finite description l...
Adriano Fagiolini, Luca Greco, Antonio Bicchi, Ben...
ICRA
2006
IEEE
217views Robotics» more  ICRA 2006»
14 years 2 months ago
Complete Coverage Control for Nonholonomic Mobile Robots in Dynamic Environments
— We study the problem of generating continuous steering control for robots to completely cover a bounded region over a finite time. First, we pack the area by disks of minimum ...
Yi Guo, Mohanakrishnan Balakrishnan
SIBGRAPI
2006
IEEE
14 years 2 months ago
Estimation of Multiple Orientations and Multiple Motions in Multi-Dimensional Signals
The estimation of multiple orientations in multidimensional signals is a strongly non-linear problem to which a two-step solution is here presented. First, the problem is lineariz...
Ingo Stuke, Erhardt Barth, Cicero Mota