Sciweavers

651 search results - page 85 / 131
» Index Sets and Universal Numberings
Sort
View
COCO
2004
Springer
119views Algorithms» more  COCO 2004»
15 years 3 months ago
Tight Lower Bounds for Certain Parameterized NP-Hard Problems
Based on the framework of parameterized complexity theory, we derive tight lower bounds on the computational complexity for a number of well-known NP-hard problems. We start by pr...
Jianer Chen, Benny Chor, Mike Fellows, Xiuzhen Hua...
ISBI
2004
IEEE
16 years 16 days ago
Search Space Partitioning Using Convex Hull and Concavity Features for Fast Medical Image Retrieval
A new approach is presented for partitioning an image database by classifying and indexing the convex hull shapes and the number of region concavities. The result is a significant...
Phillip Mlsna, Nikolay Sirakov
EDBT
2008
ACM
120views Database» more  EDBT 2008»
15 years 12 months ago
Flint: Google-basing the Web
Several Web sites deliver a large number of pages, each publishing data about one instance of some real world entity, such as an athlete, a stock quote, a book. Even though it is ...
Lorenzo Blanco, Valter Crescenzi, Paolo Merialdo, ...
ICDM
2007
IEEE
122views Data Mining» more  ICDM 2007»
15 years 6 months ago
Zonal Co-location Pattern Discovery with Dynamic Parameters
Zonal co-location patterns represent subsets of featuretypes that are frequently located in a subset of space (i.e., zone). Discovering zonal spatial co-location patterns is an im...
Mete Celik, James M. Kang, Shashi Shekhar
SMI
2006
IEEE
183views Image Analysis» more  SMI 2006»
15 years 5 months ago
The Generalized Shape Distributions for Shape Matching and Analysis
This paper presents a novel 3D shape descriptor "The Generalized Shape Distributions" for effective shape matching and analysis, by taking advantage of both local and gl...
Yi Liu, Hongbin Zha, Hong Qin