Sciweavers

1346 search results - page 149 / 270
» On the number of rectangular partitions
Sort
View
ICCNMC
2005
Springer
15 years 7 months ago
Hierarchical Multicast Tree Algorithms for Application Layer Mesh Networks
This paper proposes a set of novel multicast algorithms for m-D mesh overlay networks that can achieve shorter multicast delay and less resource consumptions. In contrast to previo...
Weijia Jia, Wanqing Tu, Jie Wu
ISAAC
2005
Springer
86views Algorithms» more  ISAAC 2005»
15 years 7 months ago
On the Computation of Colored Domino Tilings of Simple and Non-simple Orthogonal Polygons
We explore the complexity of computing tilings of orthogonal polygons using colored dominoes. A colored domino is a rotatable 2 × 1 rectangle that is partitioned into two unit squ...
Chris Worman, Boting Yang
95
Voted
MIDDLEWARE
2005
Springer
15 years 7 months ago
Matrix: Adaptive Middleware for Distributed Multiplayer Games
Building a distributed middleware infrastructure that provides the low latency required for massively multiplayer games while still maintaining consistency is non-trivial. Previous...
Rajesh Krishna Balan, Maria Ebling, Paul Castro, A...
DAC
2004
ACM
15 years 7 months ago
A new state assignment technique for testing and low power
In order to improve the testabilities and power consumption, a new state assignment technique based on m-block partition is introduced in this paper. The length and number of feed...
Sungju Park, Sangwook Cho, Seiyang Yang, Maciej J....
124
Voted
DAWAK
2004
Springer
15 years 7 months ago
Mining Periodic Patterns in Sequence Data
Abstract. Periodic pattern mining is the problem that regards temporal regularity. There are many emerging applications in periodic pattern mining, including web usage recommendati...
Kuo-Yu Huang, Chia-Hui Chang