Sciweavers

17 search results - page 1 / 4
» Embedding Complete Binary Trees into Star Networks
Sort
View
MFCS
1994
Springer
13 years 9 months ago
Embedding Complete Binary Trees into Star Networks
A. Bouabdallah, Marie-Claude Heydemann, Jaroslav O...
ICPP
1994
IEEE
13 years 9 months ago
Computational Properties of Mesh Connected Trees: Versatile Architectures for Parallel Computation
Recently, the mesh connected trees (MCT) network has been proposed as a possible architecture for parallel computers. MCT networks are obtained by combining complete binary trees ...
Kemal Efe, Antonio Fernández
ICDE
2009
IEEE
133views Database» more  ICDE 2009»
14 years 4 days ago
STAR: Steiner-Tree Approximation in Relationship Graphs
— Large graphs and networks are abundant in modern information systems: entity-relationship graphs over relational data or Web-extracted entities, biological networks, social onl...
Gjergji Kasneci, Maya Ramanath, Mauro Sozio, Fabia...
DMTCS
2010
125views Mathematics» more  DMTCS 2010»
13 years 2 months ago
Binary Labelings for Plane Quadrangulations and their Relatives
Motivated by the bijection between Schnyder labelings of a plane triangulation and partitions of its inner edges into three trees, we look for binary labelings for quadrangulation...
Stefan Felsner, Clemens Huemer, Sarah Kappes, Davi...
PERCOM
2008
ACM
14 years 5 months ago
Topology Formation in IEEE 802.15.4: Cluster-Tree Characterization
The IEEE 802.15.4 standard defines a set of procedures to set-up a Low-Rate Wireless Personal Area Network where nodes self-organize into a logical communication structure through ...
Francesca Cuomo, Sara Della Luna, Petia Todorova, ...