Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  presents two new algorithms for computing optimal rectilinear Steiner minimal trees. The first algorithm is a simple, easily implemented dynamic programming algorithm that computes an optimal rectilinear Steiner minimal tree on n points in O(n3n) time. The second algorithm improves upon the first using the concept of full-set screening and runs in at most O(n22.62n) time. The analysis of the second algorithm includes a proof that there are at most O(n 1.62n) full sets on n terminals. For instances small enough to practically solve, these time bounds are provably better than the best known bounds of any previous algorithm. Experimental evidence is presented that demonstrates that the algorithms are fast in practice as ll. The paper also includes a brief survey of previous algorithms for computing optimal rectilinear Steiner minimal trees.
['Joseph L. Ganley', 'James P. Cohoon']
I am writing a research paper on a idea Improved Computation of Optimal Rectilinear Steiner Minimal Trees
[{"from": "human", "value": "I am writing a research paper on a idea Improved Computation of Optimal Rectilinear Steiner Minimal Trees"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  presents two new algorithms for computing optimal rectilinear Steiner minimal trees. The first algorithm is a simple, easily implemented dynamic programming algorithm that computes an optimal rectilinear Steiner minimal tree on n points in O(n3n) time. The second algorithm improves upon the first using the concept of full-set screening and runs in at most O(n22.62n) time. The analysis of the second algorithm includes a proof that there are at most O(n 1.62n) full sets on n terminals. For instances small enough to practically solve, these time bounds are provably better than the best known bounds of any previous algorithm. Experimental evidence is presented that demonstrates that the algorithms are fast in practice as ll. The paper also includes a brief survey of previous algorithms for computing optimal rectilinear Steiner minimal trees."}]