1. You are Here：

Full metadata record
DC FieldValueLanguage
dc.contributor.authorDu, DZen_US
dc.contributor.authorHwang, FKen_US
dc.contributor.authorXue, GLen_US
dc.date.accessioned2014-12-08T15:46:41Z-
dc.date.available2014-12-08T15:46:41Z-
dc.date.issued1999-04-29en_US
dc.identifier.issn0895-4801en_US
dc.identifier.urihttp://hdl.handle.net/11536/31388-
dc.description.abstractWe 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.en_US
dc.language.isoen_USen_US
dc.subjectinterconnecting networksen_US
dc.subjectoptimality conditionsen_US
dc.subjectSteiner treesen_US
dc.titleInterconnecting highwaysen_US
dc.typeArticleen_US
dc.identifier.journalSIAM JOURNAL ON DISCRETE MATHEMATICSen_US
dc.citation.volume12en_US
dc.citation.issue2en_US
dc.citation.spage252en_US
dc.citation.epage261en_US
dc.contributor.department應用數學系zh_TW
dc.contributor.departmentDepartment of Applied Mathematicsen_US
dc.identifier.wosnumberWOS:000080071500007-
dc.citation.woscount3-
Appears in Collections:Articles


Files in This Item:

  1. 000080071500007.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.

Related Contents
Loading...