Sciweavers

17 search results - page 1 / 4
» Embedding Complete Binary Trees into Star Networks
Sort
View
MFCS
1994
Springer
13 years 10 months ago
Embedding Complete Binary Trees into Star Networks
A. Bouabdallah, Marie-Claude Heydemann, Jaroslav O...
ICPP
1994
IEEE
13 years 10 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 18 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 3 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, ...