Back to Search Start Over

INTERCONNECTING HIGHWAYS.

Authors :
Ding-Zhu Du
Hwang, Frank K.
Guoliang Xue
Source :
SIAM Journal on Discrete Mathematics. 1999, Vol. 12 Issue 2, p252-261. 10p.
Publication Year :
1999

Abstract

We present the problem of constructing roads of minimum total length to interconnect highways under the constraint that the roads can intersect each highway only at one point in a designated interval which is a line segment. We present a set of optimality conditions for the problem and show how to construct a solution to meet this set of optimality conditions. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*STEINER systems
*MATHEMATICS
*COMPUTATIONAL mathematics
*ELECTRONIC data processing
*SCIENCE
*INFORMATION science

Details

Language :
English
ISSN :
08954801
Volume :
12
Issue :
2
Database :
Academic Search Index
Journal :
SIAM Journal on Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
13220218
Full Text :
https://doi.org/10.1137/S089548019732653X
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details