157views more  RSA 2011»
13 years 2 months ago
The cover time of random geometric graphs
We study the cover time of random geometric graphs. Let I(d) = [0, 1]d denote the unit torus in d dimensions. Let D(x, r) denote the ball (disc) of radius r. Let Υd be the volume...
Colin Cooper, Alan M. Frieze
13 years 2 months ago
The missing Wendland functions
Abstract: The Wendland radial basis functions [8, 9] are piecewise polynomial compactly supported reproducing kernels in Hilbert spaces which are norm–equivalent to Sobolev space...
Robert Schaback
13 years 4 months ago
Formulae and growth rates of high-dimensional polycubes
A d-dimensional polycube is a facet-connected set of cubes in d dimensions. Fixed polycubes are considered distinct if they differ in their shape or orientation. A proper d-dimens...
Ronnie Barequet, Gill Barequet, Günter Rote
13 years 5 months ago
Predicting Re-opened Bugs: A Case Study on the Eclipse Project
—Bug fixing accounts for a large amount of the software maintenance resources. Generally, bugs are reported, fixed, verified and closed. However, in some cases bugs have to be...
Emad Shihab, Akinori Ihara, Yasutaka Kamei, Walid ...
13 years 5 months ago
Using R-Trees for Interactive Visualization of Large Multidimensional Datasets
Large, multidimensional datasets are difficult to visualize and analyze. Visualization interfaces are constrained in resolution and dimension, so cluttering and problems of project...
Alfredo Giménez, René Rosenbaum, Mar...
92views Education» more  CORR 2010»
13 years 6 months ago
Random Projections for $k$-means Clustering
This paper discusses the topic of dimensionality reduction for k-means clustering. We prove that any set of n points in d dimensions (rows in a matrix A ∈ Rn×d ) can be project...
Christos Boutsidis, Anastasios Zouzias, Petros Dri...
74views more  ESWA 2002»
13 years 7 months ago
Ontologies for information management: balancing formality, stability, and sharing scope
Ontologies are an emerging paradigm to support declarativity, interoperability, and intelligent services in many areas, such as Agent
Ludger van Elst, Andreas Abecker
104views more  VLSISP 2008»
13 years 7 months ago
Guidance of Loop Ordering for Reduced Memory Usage in Signal Processing Applications
Data dominated signal processing applications are typically described using large and multi-dimensional arrays and loop nests. The order of production and consumption of array ele...
Per Gunnar Kjeldsberg, Francky Catthoor, Sven Verd...
13 years 7 months ago
Categorical and Combinatorial Aspects of Descent Theory
There is a construction which lies at the heart of descent theory. The combinatorial aspects of this paper concern the description of the construction in all dimensions. The descr...
Ross Street
118views more  TOH 2008»
13 years 7 months ago
Using Haptics to Convey Cause-and-Effect Relations in Climate Visualization
We investigate the potential role of haptics in augmenting the visualization of climate data. In existing approaches to climate visualization, different dimensions of climate data...
Nesra Yannier, Cagatay Basdogan, Serdar Tasiran, O...