Sciweavers

74 search results - page 6 / 15
» Smallest Color-Spanning Objects
Sort
View
SWAT
2004
Springer
98views Algorithms» more  SWAT 2004»
14 years 21 days ago
Tight Approximability Results for Test Set Problems in Bioinformatics
In this paper, we investigate the test set problem and its variations that appear in a variety of applications. In general, we are given a universe of objects to be “distinguish...
Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao
ICIP
1997
IEEE
14 years 9 months ago
An Efficient Boundary Encoding Scheme which is Optimal in the Rate-Distortion Sense
In this paper, we present a fast and optimal method for the lossy encoding of object boundaries which are given as 8-connect chain codes. We approximate the boundary by a polygon ...
Fabian W. Meier, Guido M. Schuster, Aggelos K. Kat...
SBBD
2007
97views Database» more  SBBD 2007»
13 years 8 months ago
Constrained Aggregate Similarity Queries in Metric Spaces
The optimization of similarity queries using metric access methods has been widely discussed in the last decades. Similarity queries consider one object as the query center, and re...
Humberto Luiz Razente, Maria Camila Nardini Barion...
CDC
2009
IEEE
184views Control Systems» more  CDC 2009»
14 years 2 days ago
Controllability and observability of uncertain systems: A robust measure
— This paper deals with the class of polynomially uncertain continuous-time linear time-invariant (LTI) systems whose uncertainties belong to a semi-algebraic set. The objective ...
Somayeh Sojoudi, Javad Lavaei, Amir G. Aghdam
EDBT
2006
ACM
129views Database» more  EDBT 2006»
14 years 7 months ago
Efficient Quantile Retrieval on Multi-dimensional Data
Given a set of N multi-dimensional points, we study the computation of -quantiles according to a ranking function F, which is provided by the user at runtime. Specifically, F compu...
Man Lung Yiu, Nikos Mamoulis, Yufei Tao