A centroid labelling technique and its application to path selection in trees

Sarnath Ramnath; Hong Shen

doi:10.1007/3-540-63307-3_75

A centroid labelling technique and its application to path selection in trees

Sarnath Ramnath, Hong Shen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Original language	English
Title of host publication	Algorithms and Data Structures - 5th International Workshop, WADS 1997, Proceedings
Editors	Frank Dehne, Jorg-Rudiger Sack, Andrew Rau-Chaplin, Roberto Tamassia
Publisher	Springer Verlag
Pages	368-377
Number of pages	10
ISBN (Print)	3540633073, 9783540633075
DOIs	https://doi.org/10.1007/3-540-63307-3_75
Publication status	Published - 1997
Externally published	Yes
Event	5th International Workshop on Algorithms and Data Structures, WADS 1997 - Halifax, Canada Duration: 6 Aug 1997 → 8 Aug 1997

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1272
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th International Workshop on Algorithms and Data Structures, WADS 1997
Country/Territory	Canada
City	Halifax
Period	6/08/97 → 8/08/97

Access to Document

10.1007/3-540-63307-3_75

Cite this

Ramnath, S., & Shen, H. (1997). A centroid labelling technique and its application to path selection in trees. In F. Dehne, J.-R. Sack, A. Rau-Chaplin, & R. Tamassia (Eds.), Algorithms and Data Structures - 5th International Workshop, WADS 1997, Proceedings (pp. 368-377). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1272). Springer Verlag. https://doi.org/10.1007/3-540-63307-3_75

Ramnath, Sarnath ; Shen, Hong. / A centroid labelling technique and its application to path selection in trees. Algorithms and Data Structures - 5th International Workshop, WADS 1997, Proceedings. editor / Frank Dehne ; Jorg-Rudiger Sack ; Andrew Rau-Chaplin ; Roberto Tamassia. Springer Verlag, 1997. pp. 368-377 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{df42dba409674fb2ad42196f309c0520,

title = "A centroid labelling technique and its application to path selection in trees",

author = "Sarnath Ramnath and Hong Shen",

year = "1997",

doi = "10.1007/3-540-63307-3_75",

language = "English",

isbn = "3540633073",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "368--377",

editor = "Frank Dehne and Jorg-Rudiger Sack and Andrew Rau-Chaplin and Roberto Tamassia",

booktitle = "Algorithms and Data Structures - 5th International Workshop, WADS 1997, Proceedings",

address = "Germany",

note = "5th International Workshop on Algorithms and Data Structures, WADS 1997 ; Conference date: 06-08-1997 Through 08-08-1997",

}

Ramnath, S & Shen, H 1997, A centroid labelling technique and its application to path selection in trees. in F Dehne, J-R Sack, A Rau-Chaplin & R Tamassia (eds), Algorithms and Data Structures - 5th International Workshop, WADS 1997, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1272, Springer Verlag, pp. 368-377, 5th International Workshop on Algorithms and Data Structures, WADS 1997, Halifax, Canada, 6/08/97. https://doi.org/10.1007/3-540-63307-3_75

A centroid labelling technique and its application to path selection in trees. / Ramnath, Sarnath; Shen, Hong.
Algorithms and Data Structures - 5th International Workshop, WADS 1997, Proceedings. ed. / Frank Dehne; Jorg-Rudiger Sack; Andrew Rau-Chaplin; Roberto Tamassia. Springer Verlag, 1997. p. 368-377 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1272).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A centroid labelling technique and its application to path selection in trees

AU - Ramnath, Sarnath

AU - Shen, Hong

PY - 1997

Y1 - 1997

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

U2 - 10.1007/3-540-63307-3_75

DO - 10.1007/3-540-63307-3_75

M3 - Conference contribution

AN - SCOPUS:84947939546

SN - 3540633073

SN - 9783540633075

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 368

EP - 377

BT - Algorithms and Data Structures - 5th International Workshop, WADS 1997, Proceedings

A2 - Dehne, Frank

A2 - Sack, Jorg-Rudiger

A2 - Rau-Chaplin, Andrew

A2 - Tamassia, Roberto

PB - Springer Verlag

T2 - 5th International Workshop on Algorithms and Data Structures, WADS 1997

Y2 - 6 August 1997 through 8 August 1997

ER -

Ramnath S, Shen H. A centroid labelling technique and its application to path selection in trees. In Dehne F, Sack JR, Rau-Chaplin A, Tamassia R, editors, Algorithms and Data Structures - 5th International Workshop, WADS 1997, Proceedings. Springer Verlag. 1997. p. 368-377. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-63307-3_75

A centroid labelling technique and its application to path selection in trees

Publication series

Conference

Access to Document

Other files and links

Cite this