https://scholars.lib.ntu.edu.tw/handle/123456789/624643
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Bohler C | en_US |
dc.contributor.author | Klein R | en_US |
dc.contributor.author | CHIH-HUNG LIU | en_US |
dc.date.accessioned | 2022-11-11T02:58:58Z | - |
dc.date.available | 2022-11-11T02:58:58Z | - |
dc.date.issued | 2017 | - |
dc.identifier.issn | 02181959 | - |
dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85041167749&doi=10.1142%2fS0218195917500054&partnerID=40&md5=28724545dc3f4dfc0e4ba1b73087a1ab | - |
dc.identifier.uri | https://scholars.lib.ntu.edu.tw/handle/123456789/624643 | - |
dc.description.abstract | 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. | - |
dc.relation.ispartof | International Journal of Computational Geometry and Applications | - |
dc.subject | Abstract Voronoi diagrams; closed bisecting curves; computational geometry; distance problems; Voronoi diagrams | - |
dc.title | Abstract Voronoi Diagrams from Closed Bisecting Curves | en_US |
dc.type | journal article | en |
dc.identifier.doi | 10.1142/S0218195917500054 | - |
dc.identifier.scopus | 2-s2.0-85041167749 | - |
dc.relation.pages | 221-240 | - |
dc.relation.journalvolume | 27 | - |
dc.relation.journalissue | 3 | - |
item.fulltext | no fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
item.cerifentitytype | Publications | - |
item.openairetype | journal article | - |
item.grantfulltext | none | - |
crisitem.author.dept | Electrical Engineering | - |
crisitem.author.orcid | 0000-0001-9683-5982 | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。