Sciweavers

32545 search results - page 326 / 6509
» Data Structures and Algorithms
Sort
View
ESA
2004
Springer
160views Algorithms» more  ESA 2004»
16 years 14 days ago
Optimal External Memory Planar Point Enclosure
Abstract. In this paper we study the external memory planar point enclosure problem: Given N axis-parallel rectangles in the plane, construct a data structure on disk (an index) su...
Lars Arge, Vasilis Samoladas, Ke Yi
281
Voted
PPOPP
2010
ACM
16 years 4 months ago
A distributed placement service for graph-structured and tree-structured data
Effective data placement strategies can enhance the performance of data-intensive applications implemented on high end computing clusters. Such strategies can have a significant i...
Gregory Buehrer, Srinivasan Parthasarathy, Shirish...
DCC
2010
IEEE
16 years 1 months ago
Advantages of Shared Data Structures for Sequences of Balanced Parentheses
We propose new data structures for navigation in sequences of balanced parentheses, a standard tool for representing compressed trees. The most striking property of our approach is...
Simon Gog, Johannes Fischer
ESANN
2003
15 years 8 months ago
Modeling of growing networks with directional attachment and communities
In this paper, we propose a new network growth model and its learning algorithm to more precisely model such a real-world growing network as the Web. Unlike the conventional model...
Masahiro Kimura, Kazumi Saito, Naonori Ueda
ESA
2007
Springer
99views Algorithms» more  ESA 2007»
16 years 1 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