Interconnecting highways

Ding Zhu Du, Frank K. Hwang, Guoliang Xue

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

We present the problem of constructing roads of minimum total length to interconnect n 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.

Original languageEnglish (US)
Pages (from-to)252-261
Number of pages10
JournalSIAM Journal on Discrete Mathematics
Volume12
Issue number2
StatePublished - 1999
Externally publishedYes

Fingerprint

Optimality Conditions
Interconnect
Line segment
Intersect
Interval

ASJC Scopus subject areas

  • Applied Mathematics
  • Discrete Mathematics and Combinatorics

Cite this

Du, D. Z., Hwang, F. K., & Xue, G. (1999). Interconnecting highways. SIAM Journal on Discrete Mathematics, 12(2), 252-261.

Interconnecting highways. / Du, Ding Zhu; Hwang, Frank K.; Xue, Guoliang.

In: SIAM Journal on Discrete Mathematics, Vol. 12, No. 2, 1999, p. 252-261.

Research output: Contribution to journalArticle

Du, DZ, Hwang, FK & Xue, G 1999, 'Interconnecting highways', SIAM Journal on Discrete Mathematics, vol. 12, no. 2, pp. 252-261.
Du, Ding Zhu ; Hwang, Frank K. ; Xue, Guoliang. / Interconnecting highways. In: SIAM Journal on Discrete Mathematics. 1999 ; Vol. 12, No. 2. pp. 252-261.
@article{888009cb5beb4a06be35368d1ff07fe5,
title = "Interconnecting highways",
abstract = "We present the problem of constructing roads of minimum total length to interconnect n 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.",
author = "Du, {Ding Zhu} and Hwang, {Frank K.} and Guoliang Xue",
year = "1999",
language = "English (US)",
volume = "12",
pages = "252--261",
journal = "SIAM Journal on Discrete Mathematics",
issn = "0895-4801",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "2",

}

TY - JOUR

T1 - Interconnecting highways

AU - Du, Ding Zhu

AU - Hwang, Frank K.

AU - Xue, Guoliang

PY - 1999

Y1 - 1999

N2 - We present the problem of constructing roads of minimum total length to interconnect n 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.

AB - We present the problem of constructing roads of minimum total length to interconnect n 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.

UR - http://www.scopus.com/inward/record.url?scp=0032623458&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032623458&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0032623458

VL - 12

SP - 252

EP - 261

JO - SIAM Journal on Discrete Mathematics

JF - SIAM Journal on Discrete Mathematics

SN - 0895-4801

IS - 2

ER -