Sciweavers

287 search results - page 10 / 58
» Exact Cover with light
Sort
View
WWW
2005
ACM
14 years 8 months ago
Automated semantic web services orchestration via concept covering
We exploit the recently proposed Concept Abduction inference service in Description Logics to solve Concept Covering problems. We propose a framework and polynomial greedy algorit...
Tommaso Di Noia, Eugenio Di Sciascio, Francesco M....
ESA
2003
Springer
124views Algorithms» more  ESA 2003»
14 years 18 days ago
The Minimum Generalized Vertex Cover Problem
Let G = (V, E) be an undirected graph, with three numbers d0(e) ≥ d1(e) ≥ d2(e) ≥ 0 for each edge e ∈ E. A solution is a subset U ⊆ V and di(e) represents the cost contr...
Refael Hassin, Asaf Levin
CCCG
2007
13 years 8 months ago
A Disk-Covering Problem with Application in Optical Interferometry
Given a disk O in the plane called the objective, we want to find n small disks P1, . . . , Pn called the pupils such that n i,j=1 Pi Pj ⊇ O, where denotes the Minkowski diffe...
Trung Nguyen, Jean-Daniel Boissonnat, Fréd&...
ICIP
2003
IEEE
14 years 9 months ago
Shape adaptation for light field compression
We propose a method of using shape adaptation for compression of light fields of 3-D objects. Shape adaptation is incorporated into two light field coders, both applying disparity...
Chuo-Ling Chang, Xiaoqing Zhu, Prashant Ramanathan...
ICASSP
2007
IEEE
13 years 11 months ago
Depth Detection of Light Field
We propose an algorithm to detect depths in a light field. Specifically, given a 4D light field, we find all planes at which objects are located. Although the exact depth of each ...
Yi-Hao Kao, Chia-Kai Liang, Li-Wen Chang, Homer H....