完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Yu, Teng-Kai | en_US |
dc.contributor.author | Lee, D. T. | en_US |
dc.date.accessioned | 2017-04-21T06:49:08Z | - |
dc.date.available | 2017-04-21T06:49:08Z | - |
dc.date.issued | 2007 | en_US |
dc.identifier.isbn | 978-0-7695-2869-4 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/135162 | - |
dc.description.abstract | We consider the problem of computing the time convex hull of a set of points in the presence of a straight-line highway in the plane. The traveling speed in the plane is assumed to be much slower than that along the highway. The shortest time path between two arbitrary points is either the straight-line segment connecting these two points or a path that passes through the highway. The time convex hull, CHt(P), of a set P of n points is the smallest set containing P such that all the shortest time paths between any two points lie in CHt(P). In this paper we give a Theta(n log n) time algorithm for solving the time convex hull problem for a set of n points in the presence of a highway. | en_US |
dc.language.iso | en_US | en_US |
dc.title | Time convex hull with a highway | en_US |
dc.type | Proceedings Paper | en_US |
dc.identifier.journal | ISVD 2007: THE 4TH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS IN SCIENCE AND ENGINEERING 2007, PROCEEDINGS | en_US |
dc.citation.spage | 240 | en_US |
dc.citation.epage | + | en_US |
dc.contributor.department | 資訊工程學系 | zh_TW |
dc.contributor.department | Department of Computer Science | en_US |
dc.identifier.wosnumber | WOS:000248944500030 | en_US |
dc.citation.woscount | 0 | en_US |
顯示於類別: | 會議論文 |