Sciweavers

1814 search results - page 135 / 363
» Improved Results on Geometric Hitting Set Problems
Sort
View
DATE
2005
IEEE
172views Hardware» more  DATE 2005»
15 years 11 months ago
Evolutionary Optimization in Code-Based Test Compression
We provide a general formulation for the code-based test compression problem with fixed-length input blocks and propose a solution approach based on Evolutionary Algorithms. In c...
Ilia Polian, Alejandro Czutro, Bernd Becker
MFCS
2004
Springer
15 years 11 months ago
Online Algorithms for Disk Graphs
We study the on-line versions of two fundamental graph problems, maximum independent set and minimum coloring, for the case of disk graphs which are graphs resulting from intersect...
Ioannis Caragiannis, Aleksei V. Fishkin, Christos ...
ICIP
1998
IEEE
16 years 7 months ago
Multi-Image Matching for a General Motion Stereo Camera Model
Motion stereo is to extract the 3-0 information of an object from images of a moving camera, using geometric relationships between corresponding points. This paper presents an acc...
Ja Seong Ku, Kyoung Mu Lee, Sang Uk Lee
189
Voted
SMA
2008
ACM
203views Solid Modeling» more  SMA 2008»
15 years 6 months ago
Interactive continuous collision detection between deformable models using connectivity-based culling
We present an interactive algorithm for continuous collision detection between deformable models. We introduce two techniques to improve the culling efficiency and reduce the numb...
Min Tang, Sean Curtis, Sung-Eui Yoon, Dinesh Manoc...
SECON
2008
IEEE
16 years 17 days ago
Deploying Directional Sensor Networks with Guaranteed Connectivity and Coverage
Abstract—In contrast to existing work on the connected coverage problem in wireless sensor networks which assumes omnidirectional sensors with disk-like sensing range, this paper...
Xiaofeng Han, Xiang Cao, Errol L. Lloyd, Chien-Chu...