Sciweavers

927 search results - page 93 / 186
» A Data Abstraction Alternative to Data Structure Algorithm M...
Sort
View
112
Voted
INFOCOM
2003
IEEE
15 years 7 months ago
On Multicast Trees: Structure and Size Estimation
Abstract— This work presents a thorough investigation of the structure of multicast trees cut from the Internet and power-law topologies. Based on both generated topologies and r...
Danny Dolev, Osnat Mokryn, Yuval Shavitt
116
Voted
CMMR
2008
Springer
152views Music» more  CMMR 2008»
15 years 4 months ago
Labelling the Structural Parts of a Music Piece with Markov Models
Abstract. This paper describes a method for labelling structural parts of a musical piece. Existing methods for the analysis of piece structure often name the parts with musically ...
Jouni Paulus, Anssi Klapuri
116
Voted
ESA
2004
Springer
160views Algorithms» more  ESA 2004»
15 years 8 months 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
ESA
2008
Springer
94views Algorithms» more  ESA 2008»
15 years 4 months ago
Relative Convex Hulls in Semi-dynamic Subdivisions
Abstract. We present data structures for maintaining the relative convex hull of a set of points (sites) in the presence of pairwise non-crossing line segments (barriers) that subd...
Mashhood Ishaque, Csaba D. Tóth
KES
2006
Springer
15 years 2 months ago
Construction of Symbolic Representation from Human Motion Information
Abstract In general, avatar-based communication has a merit that it can represent non-verbal information. The simplest way of representing the non-verbal information is to capture ...
Yutaka Araki, Daisaku Arita, Rin-ichiro Taniguchi,...