LABELING SCHEMES FOR SOME LOCATION PROBLEMS ON TREES

LABELING SCHEMES FOR SOME LOCATION PROBLEMS ON TREES

Bibliographic Details
Main Author: Bafna, Nitin Nemichand
Language:English
Published: Kent State University / OhioLINK 2007
Subjects:
Computer Science
Median
Center
Diameter
Labeling schema
distributed information
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=kent1178309019
id ndltd-OhioLink-oai-etd.ohiolink.edu-kent1178309019
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-kent11783090192021-08-03T05:36:13Z LABELING SCHEMES FOR SOME LOCATION PROBLEMS ON TREES Bafna, Nitin Nemichand Computer Science Median Center Diameter Labeling schema distributed information Mostly all location problems are based on all nodes of a tree. However, in data communication networks only some nodes are communicating with data repository at a particular instance of time. In this thesis, labeling schemes and algorithms for some location problems on set of active nodes in a tree are presented. Let n be the total number of nodes in a tree T and at particular instance only K nodes be active. This thesis concentrates on solving location problems on set of K active nodes such as Median, Center and Diameter. We have also covered both cases such as relative and absolute center and relative and absolute median while considering the center and median problems. 2007-05-18 English text Kent State University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=kent1178309019 http://rave.ohiolink.edu/etdc/view?acc_num=kent1178309019 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection NDLTD
language English
sources NDLTD
topic Computer Science
Median
Center
Diameter
Labeling schema
distributed information
spellingShingle Computer Science
Median
Center
Diameter
Labeling schema
distributed information
Bafna, Nitin Nemichand
LABELING SCHEMES FOR SOME LOCATION PROBLEMS ON TREES
author Bafna, Nitin Nemichand
author_facet Bafna, Nitin Nemichand
author_sort Bafna, Nitin Nemichand
title LABELING SCHEMES FOR SOME LOCATION PROBLEMS ON TREES
title_short LABELING SCHEMES FOR SOME LOCATION PROBLEMS ON TREES
title_full LABELING SCHEMES FOR SOME LOCATION PROBLEMS ON TREES
title_fullStr LABELING SCHEMES FOR SOME LOCATION PROBLEMS ON TREES
title_full_unstemmed LABELING SCHEMES FOR SOME LOCATION PROBLEMS ON TREES
title_sort labeling schemes for some location problems on trees
publisher Kent State University / OhioLINK
publishDate 2007
url http://rave.ohiolink.edu/etdc/view?acc_num=kent1178309019
work_keys_str_mv AT bafnanitinnemichand labelingschemesforsomelocationproblemsontrees
_version_ 1719422383041806336

Similar Items