Sciweavers

9719 search results - page 212 / 1944
» Answer Set Optimization
Sort
View
WASA
2009
Springer
165views Algorithms» more  WASA 2009»
16 years 1 months ago
Maximum Independent Set of Links under Physical Interference Model
This paper addresses the following optimization problem in a plane multihop wireless networks under the physical interference model: From a given a set of communication links whose...
Peng-Jun Wan, Xiaohua Jia, F. Frances Yao
142
Voted
ICALP
2010
Springer
15 years 11 months ago
Streaming Algorithms for Independent Sets
We find “combinatorially optimal” (guaranteed by the degree-sequence alone) independent sets for graphs and hypergraps in linear space in the semi-streaming model. We also pr...
Bjarni V. Halldórsson, Magnús M. Hal...
DCG
1998
80views more  DCG 1998»
15 years 6 months ago
Fitting a Set of Points by a Circle
Given a set of points S = fp1; : : : ; png in Euclidean d-dimensional space, we address the problem of computing the d-dimensional annulus of smallest width containing the set. We...
Jesus Garcia-Lopez, Pedro A. Ramos, Jack Snoeyink
CVPR
2005
IEEE
16 years 8 months ago
Simultaneous Modeling and Tracking (SMAT) of Feature Sets
A novel method for the simultaneous modeling and tracking (SMAT) of a feature set during motion sequence is proposed. The method requires no prior information. Instead the a poste...
N. D. H. Dowson, Richard Bowden
ICIP
2005
IEEE
16 years 8 months ago
Processing of textured surfaces represented as surfel sets: representation, compression and geodesic paths
A method for representation and lossy compression of textured surfaces is presented. The input surfaces are represented by surfels (surface elements), i.e., by a set of colored, o...
Tal Darom, Mauro R. Ruggeri, Dietmar Saupe, Nahum ...