Optimal Insertion of a Segment Highway in a City Metric

摘要：

Given two sets of points in the plane, we are interested in locating a highway h such that an objective function on the city distance between points of the two sets is minimized (where the city distance is measured with speed v > 1 on a highway and 1 in the underlying metric elsewhere). Extending

作者: Matias Korman Takeshi Tokuyama

作者单位: Graduate School of Information Sciences Tohoku University,Sendai, Japan Graduate School of Information Sciences Tohoku University, Sendai, Japan

会议类型: 国际会议

会议名称: The 4th Annual International Computing and Combinatorics Conference,COCOON 2008(第14届国际计算和组合会议)

会议地点: 大连

会议语种:英文

页码: 611-620

在线出版日期: 2008-06-01（万方平台首次上网日期，不代表论文的发表时间）