Sciweavers

11212 search results - page 478 / 2243
» Semi-persistent Data Structures
Sort
View
IPL
2008
87views more  IPL 2008»
15 years 6 months ago
Optimal prefix and suffix queries on texts
Abstract. In this paper, we study a restricted version of the position restricted pattern matching problem introduced and studied M
Maxime Crochemore, Costas S. Iliopoulos, Mohammad ...
CAD
2004
Springer
15 years 6 months ago
A multi-resolution topological representation for non-manifold meshes
We address the problem of representing and processing 3D objects, described through simplicial meshes, which consist of parts of mixed dimensions, and with a non-manifold topology...
Leila De Floriani, Paola Magillo, Enrico Puppo, Da...
AMC
2000
94views more  AMC 2000»
15 years 6 months ago
Elements of a theory of simulation II: sequential dynamical systems
We study a class of discrete dynamical systems that is motivated by the generic structure of simulations. The systems consist of the following data: (a) a
Christopher L. Barrett, Henning S. Mortveit, Chris...
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