Sciweavers

11211 search results - page 261 / 2243
» Rank-Sensitive Data Structures
Sort
View
ICPR
2002
IEEE
15 years 11 months ago
Exploratory Analysis of Point Proximity in Subspaces
We consider clustering as computation of a structure of proximity relationships within a data set in a feature space or its subspaces. We propose a data structure to represent suc...
Tin Kam Ho
SIAMCOMP
1998
85views more  SIAMCOMP 1998»
15 years 6 months ago
Separator-Based Sparsification II: Edge and Vertex Connectivity
We consider the problem of maintaining a dynamic planar graph subject to edge insertions and edge deletions that preserve planarity but that can change the embedding. We describe a...
David Eppstein, Zvi Galil, Giuseppe F. Italiano, T...
CSDA
2008
94views more  CSDA 2008»
15 years 6 months ago
Feature significance for multivariate kernel density estimation
Multivariate kernel density estimation provides information about structure in data. Feature significance is a technique for deciding whether features
Tarn Duong, Arianna Cowling, Inge Koch, M. P. Wand
PVLDB
2010
103views more  PVLDB 2010»
15 years 4 months ago
Fast Optimal Twig Joins
In XML search systems twig queries specify predicates on node values and on the structural relationships between nodes, and a key operation is to join individual query node matche...
Nils Grimsmo, Truls Amundsen Bjørklund, Mag...
SPIRE
2010
Springer
15 years 4 months ago
Succinct Representations of Dynamic Strings
The rank and select operations over a string of length n from an alphabet of size σ have been used widely in the design of succinct data structures. In many applications, the stri...
Meng He, J. Ian Munro