Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  consider the construction of sparse covers for planar graphs and other graphs that exclude a fixed minor.  present an algorithm that gives a cover for the γ-neighborhood of each node. For planar graphs, the cover has radius no more than 24γ-8 and degree (maximum cluster overlaps) no more than 18. For every  n  node graph that excludes a fixed minor,  present an algorithm that yields a cover with radius no more than 4γ and degree  O (log  n ).   This is a significant improvement over previous results for planar graphs and for graphs excluding a fixed minor; in order to obtain clusters with radius of  O (γ), it was required to have degree polynomial in  n . Since sparse covers have many applications in distributed computing, including compact routing, distributed directories and synchronizers, our improved cover construction results in improved algorithms for all these problems, for the class of graphs that exclude a fixed minor.
['Costas Busch', 'Ryan LaFortune', 'Srikanta Tirthapura']
I am writing a research paper on a idea Improved sparse covers for graphs excluding a fixed minor
[{"from": "human", "value": "I am writing a research paper on a idea Improved sparse covers for graphs excluding a fixed minor"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  consider the construction of sparse covers for planar graphs and other graphs that exclude a fixed minor.  present an algorithm that gives a cover for the \u03b3-neighborhood of each node. For planar graphs, the cover has radius no more than 24\u03b3-8 and degree (maximum cluster overlaps) no more than 18. For every  n  node graph that excludes a fixed minor,  present an algorithm that yields a cover with radius no more than 4\u03b3 and degree  O (log  n ).   This is a significant improvement over previous results for planar graphs and for graphs excluding a fixed minor; in order to obtain clusters with radius of  O (\u03b3), it was required to have degree polynomial in  n . Since sparse covers have many applications in distributed computing, including compact routing, distributed directories and synchronizers, our improved cover construction results in improved algorithms for all these problems, for the class of graphs that exclude a fixed minor."}]