https://scholars.lib.ntu.edu.tw/handle/123456789/624643
標題: | Abstract Voronoi Diagrams from Closed Bisecting Curves | 作者: | CHIH-HUNG LIU Bohler C Klein R CHIH-HUNG LIU |
關鍵字: | Abstract Voronoi diagrams; closed bisecting curves; computational geometry; distance problems; Voronoi diagrams | 公開日期: | 2017 | 卷: | 27 | 期: | 3 | 起(迄)頁: | 221-240 | 來源出版物: | International Journal of Computational Geometry and Applications | 摘要: | We present the first algorithm for constructing abstract Voronoi diagrams from bisectors that are unbounded or closed Jordan curves. It runs in expected O(s2nlog(max{s,n}) σni=2nm i/i) many steps and O(σni=3nm i) space, where n is the number of sites, mi denotes the average number of faces (connected components) per Voronoi region in any diagram of a subset of i sites, and s is the maximum number of intersection points between any two related bisectors. © 2017 World Scientific Publishing Company. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85041167749&doi=10.1142%2fS0218195917500054&partnerID=40&md5=28724545dc3f4dfc0e4ba1b73087a1ab https://scholars.lib.ntu.edu.tw/handle/123456789/624643 |
ISSN: | 02181959 | DOI: | 10.1142/S0218195917500054 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。