Efficient line broadcasting in a d-dimensional grid

A. Averbuch; Y. Roditty; B. Shoham

doi:10.1016/S0166-218X(00)00277-8

Efficient line broadcasting in a d-dimensional grid

A. Averbuch^*, Y. Roditty, B. Shoham

^*Corresponding author for this work

School of Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

The results of Fujita and Farley (Discrete Appl. Math. 75 (1997) 255-268) and Kane and Peters (Discrete Appl. Math. 83 (1998) 207-228) on line broadcasting in paths and cycles are extended into a d-dimensional grid, obtaining optimal algorithms in most cases.

Original language	English
Pages (from-to)	129-141
Number of pages	13
Journal	Discrete Applied Mathematics
Volume	113
Issue number	2-3
DOIs	https://doi.org/10.1016/S0166-218X(00)00277-8
State	Published - 15 Oct 2001

Access to Document

10.1016/S0166-218X(00)00277-8

Cite this

@article{5890cb06e1ed406196db5e6882d036e3,

title = "Efficient line broadcasting in a d-dimensional grid",

abstract = "The results of Fujita and Farley (Discrete Appl. Math. 75 (1997) 255-268) and Kane and Peters (Discrete Appl. Math. 83 (1998) 207-228) on line broadcasting in paths and cycles are extended into a d-dimensional grid, obtaining optimal algorithms in most cases.",

author = "A. Averbuch and Y. Roditty and B. Shoham",

year = "2001",

month = oct,

day = "15",

doi = "10.1016/S0166-218X(00)00277-8",

language = "אנגלית",

volume = "113",

pages = "129--141",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

number = "2-3",

}

TY - JOUR

T1 - Efficient line broadcasting in a d-dimensional grid

AU - Averbuch, A.

AU - Roditty, Y.

AU - Shoham, B.

PY - 2001/10/15

Y1 - 2001/10/15

N2 - The results of Fujita and Farley (Discrete Appl. Math. 75 (1997) 255-268) and Kane and Peters (Discrete Appl. Math. 83 (1998) 207-228) on line broadcasting in paths and cycles are extended into a d-dimensional grid, obtaining optimal algorithms in most cases.

AB - The results of Fujita and Farley (Discrete Appl. Math. 75 (1997) 255-268) and Kane and Peters (Discrete Appl. Math. 83 (1998) 207-228) on line broadcasting in paths and cycles are extended into a d-dimensional grid, obtaining optimal algorithms in most cases.

UR - http://www.scopus.com/inward/record.url?scp=0035887780&partnerID=8YFLogxK

U2 - 10.1016/S0166-218X(00)00277-8

DO - 10.1016/S0166-218X(00)00277-8

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0035887780

SN - 0166-218X

VL - 113

SP - 129

EP - 141

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 2-3

ER -

Efficient line broadcasting in a d-dimensional grid

Abstract

Access to Document

Other files and links

Fingerprint

Cite this