Sciweavers

2498 search results - page 74 / 500
» Data Structures with Unpredictable Timing
Sort
View
WADS
2009
Springer
268views Algorithms» more  WADS 2009»
15 years 4 months ago
Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
We present a succinct representation of a set of n points on an n × n grid using n lg n + o(n lg n) bits3 to support orthogonal range counting in O(lg n/ lg lg n) time, and range ...
Prosenjit Bose, Meng He, Anil Maheshwari, Pat Mori...
CGF
2006
151views more  CGF 2006»
14 years 9 months ago
Topological Structures in Two-Parameter-Dependent 2D Vector Fields
In this paper we extract and visualize the topological skeleton of two-parameter-dependent vector fields. This kind of vector data depends on two parameter dimensions, for instanc...
Tino Weinkauf, Holger Theisel, Hans-Christian Hege...
ESA
2007
Springer
99views Algorithms» more  ESA 2007»
15 years 4 months ago
Linear-Time Ranking of Permutations
Abstract. A lexicographic ranking function for the set of all permutations of n ordered symbols translates permutations to their ranks in the lexicographic order of all permutation...
Martin Mares, Milan Straka
GECCO
2007
Springer
162views Optimization» more  GECCO 2007»
15 years 4 months ago
Using pair approximations to predict takeover dynamics in spatially structured populations
The topological properties of a network directly impact the flow of information through a system. For example, in natural populations, the network of inter-individual contacts aff...
Joshua L. Payne, Margaret J. Eppstein
103
Voted
ICDM
2010
IEEE
217views Data Mining» more  ICDM 2010»
14 years 7 months ago
iSAX 2.0: Indexing and Mining One Billion Time Series
There is an increasingly pressing need, by several applications in diverse domains, for developing techniques able to index and mine very large collections of time series. Examples...
Alessandro Camerra, Themis Palpanas, Jin Shieh, Ea...