A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points in a Simple Polygon. Liu, C. In 34th International Symposium on Computational Geometry (SoCG 2018), pages 58:1–58:14, 2018. ![A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points in a Simple Polygon [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi bibtex @INPROCEEDINGS{Liu2018IP,
author = {Chih-Hung Liu},
title = {{A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points
in a Simple Polygon}},
booktitle = {34th International Symposium on Computational Geometry (SoCG 2018)},
year = {2018},
pages = {58:1--58:14},
doi = {10.4230/LIPIcs.SoCG.2018.58},
url = {http://drops.dagstuhl.de/opus/volltexte/2018/8771}
}
Downloads: 0
{"_id":"9svTHpr7WurBHtDeo","bibbaseid":"liu-anearlyoptimalalgorithmforthegeodesicvoronoidiagramofpointsinasimplepolygon-2018","author_short":["Liu, C."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Chih-Hung"],"propositions":[],"lastnames":["Liu"],"suffixes":[]}],"title":"A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points in a Simple Polygon","booktitle":"34th International Symposium on Computational Geometry (SoCG 2018)","year":"2018","pages":"58:1–58:14","doi":"10.4230/LIPIcs.SoCG.2018.58","url":"http://drops.dagstuhl.de/opus/volltexte/2018/8771","bibtex":"@INPROCEEDINGS{Liu2018IP,\n author = {Chih-Hung Liu},\n title = {{A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points\n\tin a Simple Polygon}},\n booktitle = {34th International Symposium on Computational Geometry (SoCG 2018)},\n year = {2018},\n pages = {58:1--58:14},\n doi = {10.4230/LIPIcs.SoCG.2018.58},\n url = {http://drops.dagstuhl.de/opus/volltexte/2018/8771}\n}\n\n","author_short":["Liu, C."],"key":"Liu2018IP","id":"Liu2018IP","bibbaseid":"liu-anearlyoptimalalgorithmforthegeodesicvoronoidiagramofpointsinasimplepolygon-2018","role":"author","urls":{"Paper":"http://drops.dagstuhl.de/opus/volltexte/2018/8771"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://polybox.ethz.ch/index.php/s/wa4X7mAfU4Cgo3p/download","dataSources":["R7QLFCx79AQPLx6QS"],"keywords":[],"search_terms":["nearly","optimal","algorithm","geodesic","voronoi","diagram","points","simple","polygon","liu"],"title":"A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points in a Simple Polygon","year":2018}