NECESSARY CONDITION ON A SOLUTION FOR THE STEINER TREE PROBLEM WITH RECTILINEAR DISTANCE

Nguyen Thi Thu Hang; Pham Thi Linh; Nguyen Quynh Hoa

NECESSARY CONDITION ON A SOLUTION FOR THE STEINER TREE PROBLEM WITH RECTILINEAR DISTANCE

April 2021

Vol-7, Issue-2

Paper ID: 13917

ISSN: 2395-4396

Downloads: 0

Abstract & Details

Research Area

Mathematics

Keywords

rectilinear distance enclosing rectangle additional vertice grid transferre point.

Abstract

The Steiner tree problem is one of the oldest topic of mathematical and it is attentioned of reseachers. This paper is concerned with the following type of Steiner ’s problem: “Given n points in the plane find the shortest tree(s) whose vertices contain these n points”. Usually, the roads are straight – line connections and the distance between two points is the Euclidean distance. In this paper, however, the rectilinear distance is used. Rectilinear distance has application in printed circuit technology where n electrically commonpoints must be connected with the shortest possible length of wire and the wires must run in the horizontal and verticaldirections. Several necessary conditions are given for any n.

License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Author Information

#	Name	Institute / Affiliation
1	Nguyen Thi Thu Hang	Thai Nguyen University of Economics and Business Administration , Thai Nguyen, Viet Nam
2	Pham Thi Linh	Thai Nguyen University of Economics and Business Administration , Thai Nguyen, Viet Nam
3	Nguyen Quynh Hoa	Thai Nguyen University of Economics and Business Administration , Thai Nguyen, Viet Nam

How to Cite

Use the following formats to cite this article in your research.

APA Style

Hang, Nguyen Thi Thu, Linh, Pham Thi, & Hoa, Nguyen Quynh (2021). NECESSARY CONDITION ON A SOLUTION FOR THE STEINER TREE PROBLEM WITH RECTILINEAR DISTANCE. International Journal of Advance Research and Innovative Ideas In Education, 7(2), 738-742.

MLA Style

Hang, Nguyen Thi Thu, et al. "NECESSARY CONDITION ON A SOLUTION FOR THE STEINER TREE PROBLEM WITH RECTILINEAR DISTANCE." International Journal of Advance Research and Innovative Ideas In Education, vol. 7, no. 2, 2021, pp. 738-742.

IEEE Style

Nguyen Thi Thu Hang, Pham Thi Linh, and Nguyen Quynh Hoa, "NECESSARY CONDITION ON A SOLUTION FOR THE STEINER TREE PROBLEM WITH RECTILINEAR DISTANCE," International Journal of Advance Research and Innovative Ideas In Education, vol. 7, no. 2, pp. 738-742, 2021.

Vancouver Style

Hang Nguyen Thi Thu, Linh Pham Thi, Hoa Nguyen Quynh. NECESSARY CONDITION ON A SOLUTION FOR THE STEINER TREE PROBLEM WITH RECTILINEAR DISTANCE. International Journal of Advance Research and Innovative Ideas In Education. 2021;7(2):738-742.

Harvard Style

Hang, Nguyen Thi Thu, Linh, Pham Thi, & Hoa, Nguyen Quynh (2021) 'NECESSARY CONDITION ON A SOLUTION FOR THE STEINER TREE PROBLEM WITH RECTILINEAR DISTANCE', International Journal of Advance Research and Innovative Ideas In Education, 7(2), pp. 738-742.

Chicago Style

Hang, Nguyen Thi Thu, Pham Thi Linh, and Nguyen Quynh Hoa. "NECESSARY CONDITION ON A SOLUTION FOR THE STEINER TREE PROBLEM WITH RECTILINEAR DISTANCE." International Journal of Advance Research and Innovative Ideas In Education 7, no. 2 (2021): 738-742.

Turabian Style

Hang, Nguyen Thi Thu, Pham Thi Linh, and Nguyen Quynh Hoa. "NECESSARY CONDITION ON A SOLUTION FOR THE STEINER TREE PROBLEM WITH RECTILINEAR DISTANCE." International Journal of Advance Research and Innovative Ideas In Education 7, no. 2 (2021): 738-742.