Sciweavers

477 search results - page 2 / 96
» Removing even crossings
Sort
View
FUN
2010
Springer
263views Algorithms» more  FUN 2010»
13 years 9 months ago
Kaboozle Is NP-complete, Even in a Strip
Abstract. Kaboozle is a puzzle consisting of several square cards, each annotated with colored paths and dots drawn on both sides and holes drilled. The goal is to join two colored...
Tetsuo Asano, Erik D. Demaine, Martin L. Demaine, ...
SENSYS
2006
ACM
13 years 10 months ago
Lazy cross-link removal for geographic routing
Geographic techniques promise highly scalable any-toany routing in wireless sensor networks. In one thread of research on geographic routing, researchers have explored robust, dis...
Young-Jin Kim, Ramesh Govindan, Brad Karp, Scott S...
ICIP
2007
IEEE
14 years 6 months ago
Design of an Active Set Top Box in a Wireless Network for Scalable Streaming Services
The popularity of multimedia streaming services via wireless home networks has confronted major challenges in quality improvement for services through a set top box (STB). Even th...
Heung Ki Lee, Varrian Hall, Ki Hwan Yum, Kyoung Il...
ICRA
2008
IEEE
156views Robotics» more  ICRA 2008»
13 years 10 months ago
Removal of adherent noises from image sequences by spatio-temporal image processing
Abstract— This paper describes a method for removing adherent noises from image sequences. In outdoor environments, it is often the case that scenes taken by a camera are deterio...
Atsushi Yamashita, Isao Fukuchi, Toru Kaneko, Kenj...
APPROX
2007
Springer
97views Algorithms» more  APPROX 2007»
13 years 10 months ago
Optimal Resource Augmentations for Online Knapsack
It is known that online knapsack is not competitive. This negative result remains true even if the items are removable. In this paper we consider online removable knapsack with
Kazuo Iwama, Guochuan Zhang