Call for Papers:Vol.12 Issue.1

Submission
Last date		 28-Feb-2026
Acceptance Status In One Day
Paper Publish In Two Days
Submit ManuScript

News & Updates

Submit Article

Dear Authors, Article publish in our journal for Volume-12,Issue-1. For article submission on below link: Submit Manuscript


Join As Board

Dear Reviewer, You can join our Reviewer team without given any charges in our journal. Submit Details on below link: Join As Board


Paper Publication Charges

IJARIIE APP
Download Android App

For Authors

Archives

IJARIIE Board

Downloads

Android App

Download IJARIIE APP

Authors

Title: :  NECESSARY CONDITION ON A SOLUTION FOR THE STEINER TREE PROBLEM WITH RECTILINEAR DISTANCE
PaperId: :  13917
Published in:   International Journal Of Advance Research And Innovative Ideas In Education
Publisher:   IJARIIE
e-ISSN:   2395-4396
Volume/Issue:    Volume 7 Issue 2 2021
DUI:    16.0415/IJARIIE-13917
Licence: :   IJARIIE is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Author NameAuthor Institute
Nguyen Thi Thu HangThai Nguyen University of Economics and Business Administration , Thai Nguyen, Viet Nam
Pham Thi LinhThai Nguyen University of Economics and Business Administration , Thai Nguyen, Viet Nam
Nguyen Quynh HoaThai Nguyen University of Economics and Business Administration , Thai Nguyen, Viet Nam

Abstract

Mathematics
rectilinear distance, enclosing rectangle, additional vertice, grid, transferre point.
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.

Citations

Copy and paste a formatted citation or use one of the links to import into a bibliography manager and reference.

IJARIIE 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 Volume 7 Issue 2 2021 Page 738-742
MLA 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 7.2(2021) : 738-742.
APA Nguyen Thi Thu Hang, Pham Thi Linh, & Nguyen Quynh Hoa. (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.
Chicago 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 7, no. 2 (2021) : 738-742.
Oxford 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, 2021, p. 738-742. Available from IJARIIE, https://ijariie.com/AdminUploadPdf/NECESSARY_CONDITION_ON_A_SOLUTION_FOR_THE_STEINER_TREE_PROBLEM_WITH_RECTILINEAR_DISTANCE_ijariie13917.pdf (Accessed : ).
Harvard Nguyen Thi Thu Hang, Pham Thi Linh, and Nguyen Quynh Hoa. (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-742IJARIIE [Online]. Available at: https://ijariie.com/AdminUploadPdf/NECESSARY_CONDITION_ON_A_SOLUTION_FOR_THE_STEINER_TREE_PROBLEM_WITH_RECTILINEAR_DISTANCE_ijariie13917.pdf (Accessed : )
IEEE 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, Mar-App 2021. [Online]. Available: https://ijariie.com/AdminUploadPdf/NECESSARY_CONDITION_ON_A_SOLUTION_FOR_THE_STEINER_TREE_PROBLEM_WITH_RECTILINEAR_DISTANCE_ijariie13917.pdf [Accessed : ].
Turabian 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 [Online]. volume 7 number 2 ().
Vancouver 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 [Internet]. 2021 [Cited : ]; 7(2) : 738-742. Available from: https://ijariie.com/AdminUploadPdf/NECESSARY_CONDITION_ON_A_SOLUTION_FOR_THE_STEINER_TREE_PROBLEM_WITH_RECTILINEAR_DISTANCE_ijariie13917.pdf
BibTex EndNote RefMan RefWorks

Number Of Downloads



Save in Google Drive

Similar-Paper

TitleArea of ResearchAuther NameAction
Multiplication Fact Recall to Improve Math Performance in MultiplicationMathematicsMaria Gladys B. Akyatan Download
INDIAN KNOWLEDGE SYSTEM AND ANCIENT MATHEMATICSMATHEMATICS KAMAL KISHOR Download
Applications and Dynamics of Derivative in science and technologyApplied mathematicesMr. Pathare Dipak Vijay Download
Basic Concept of Mathematical ModelingApplied mathematicesDhanawanti N. Kalokhe. Download
Role of Technology in Enhancing Learning Outcomes in MathematicsEducation – Mathematics Education / Educational TechnologyNoelyn C. Gegremosa Download
Effect of Bar Model Instruction on Students' Performance in Solving Percentage-related ProblemsMathematics TeachingJuvielle V. Hermoso Download
ENHANCING MATHEMATICS PERFORMANCE AND PERCEPTION THROUGH CODE SWITCHING INSTRUCTION: A QUASI-EXPERIMENTAL APPROACHMathematicsHermie Joy B. Sanchez Download
PROFESSIONAL DEVELOPMENT AND SCHOOL CLIMATE: THEIR IMPACT ON JOB SATISFACTION AMONG PUBLIC MATHEMATICS TEACHERSEducationJessiejem Conejos Celis Download
AN IN-DEPTH ANALYSIS OF THE IMPACT OF FORMATIVE ASSESSMENTS ON STUDENTS’ MASTERY OF MATHEMATICAL CONCEPTS AND SKILLSEducationJenie Lou S. Pagayon; Romulo G. Doronio, PhD Download
EXPLORING GRADE 8 STE (SCIENCE, TECHNOLOGY AND ENGINEERING) STUDENTS' EXPERIENCES WITH KHAN ACADEMY: PERCEPTIONS, ENGAGEMENT, AND CHALLENGES IN MATHEMATICS EDUCATIONMathematics EducationMichelle R. Alipao Download
B-Boundary in Pythagorean Neutrosophic FuzzyMathematicsAmeerah Abu Surrah Download
TRADITIONAL AND INSTRUCTIONAL APPROACHES IN TEACHING MATHEMATICS: AN EXPERIMENTAL STUDYMathematicsELAINE JANE V. BEGORNIA Download
ASSESSMENT IN BASIC STATISTICS USING TECHNOLOGY INTEGRATION IN SENIOR HIGH SCHOOLMathematicsDIANNE GRACE PENIDO RUBIN Download
LEARNING CULTURE AND EMOTIONAL INTELLIGENCE AS PREDICTORS OF PROBLEM-SOLVING SKILLS OF GRADE 10 STUDENTSMathematicsJaymes P. Balala Download
Review of Some Nonlinear Partial Differential EquationsMathematicsDr.T.K.Kumkar Download
12