{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,28]],"date-time":"2025-08-28T12:27:47Z","timestamp":1756384067068,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T00:00:00Z","timestamp":1597881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Knut and Alice Wallenberg Foundation","award":["2014.0011"],"award-info":[{"award-number":["2014.0011"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,8,23]]},"DOI":"10.1145\/3394486.3403266","type":"proceedings-article","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T23:04:00Z","timestamp":1597964640000},"page":"2154-2164","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Voronoi Graph Traversal in High Dimensions with Applications to Topological Data Analysis and Piecewise Linear Interpolation"],"prefix":"10.1145","author":[{"given":"Vladislav","family":"Polianskii","sequence":"first","affiliation":[{"name":"KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florian T.","family":"Pokorny","sequence":"additional","affiliation":[{"name":"KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,8,20]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510011"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293348"},{"volume-title":"Voronoi diagrams and Delaunay triangulations","author":"Aurenhammer Franz","key":"e_1_3_2_2_3_1","unstructured":"Franz Aurenhammer , Rolf Klein , and Der-Tsai Lee . 2013. Voronoi diagrams and Delaunay triangulations . World Scientific Publishing Company . Franz Aurenhammer, Rolf Klein, and Der-Tsai Lee. 2013. Voronoi diagrams and Delaunay triangulations .World Scientific Publishing Company."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1090\/tran\/6991"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2016.03.008"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.05.005"},{"key":"e_1_3_2_2_8_1","volume-title":"Vin De Silva, and Afra Zomorodian","author":"Carlsson Gunnar","year":"2008","unstructured":"Gunnar Carlsson , Tigran Ishkhanov , Vin De Silva, and Afra Zomorodian . 2008 . On the local behavior of spaces of natural images. International journal of computer vision, Vol. 76 , 1 (2008), 1--12. Gunnar Carlsson, Tigran Ishkhanov, Vin De Silva, and Afra Zomorodian. 2008. On the local behavior of spaces of natural images. International journal of computer vision, Vol. 76, 1 (2008), 1--12."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMAG.1983.1062841"},{"key":"e_1_3_2_2_11_1","first-page":"157","article-title":"Topological estimation using witness complexes","volume":"4","author":"Silva Vin De","year":"2004","unstructured":"Vin De Silva and Gunnar E Carlsson . 2004 . Topological estimation using witness complexes . SPBG , Vol. 4 (2004), 157 -- 166 . Vin De Silva and Gunnar E Carlsson. 2004. Topological estimation using witness complexes. SPBG, Vol. 4 (2004), 157--166.","journal-title":"SPBG"},{"key":"e_1_3_2_2_12_1","unstructured":"Olivier Devillers and Ross Hemsley. 2016. The worst visibility walk in a random Delaunay triangulation is O(\u221an). (2016).  Olivier Devillers and Ross Hemsley. 2016. The worst visibility walk in a random Delaunay triangulation is O(\u221an). (2016)."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/378583.378643"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(93)90068-7"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02122779"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Herbert Edelsbrunner and John Harer. 2010. Computational topology: an introduction .American Mathematical Soc.  Herbert Edelsbrunner and John Harer. 2010. Computational topology: an introduction .American Mathematical Soc.","DOI":"10.1090\/mbk\/069"},{"key":"e_1_3_2_2_17_1","volume-title":"Introduction to the R package TDA. arXiv preprint arXiv:1411.1830","author":"Fasy Brittany Terese","year":"2014","unstructured":"Brittany Terese Fasy , Jisu Kim , Fabrizio Lecci , and Cl\u00e9ment Maria . 2014. Introduction to the R package TDA. arXiv preprint arXiv:1411.1830 ( 2014 ). Brittany Terese Fasy, Jisu Kim, Fabrizio Lecci, and Cl\u00e9ment Maria. 2014. Introduction to the R package TDA. arXiv preprint arXiv:1411.1830 (2014)."},{"key":"e_1_3_2_2_18_1","volume-title":"Exposition and interpretation of the topology of neural networks. arXiv preprint arXiv:1810","author":"Gabrielsson Rickard Br\u00fcel","year":"2018","unstructured":"Rickard Br\u00fcel Gabrielsson and Gunnar Carlsson . 2018 . Exposition and interpretation of the topology of neural networks. arXiv preprint arXiv:1810 .03234 (2018). Rickard Br\u00fcel Gabrielsson and Gunnar Carlsson. 2018. Exposition and interpretation of the topology of neural networks. arXiv preprint arXiv:1810.03234 (2018)."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794268765"},{"key":"e_1_3_2_2_20_1","unstructured":"Francc ois Godi. 2020. Bottleneck distance. In GUDHI User and Reference Manual 3.1.1 ed.). GUDHI Editorial Board. https:\/\/gudhi.inria.fr\/doc\/3.1.1\/group__bottleneck__distance.html  Francc ois Godi. 2020. Bottleneck distance. In GUDHI User and Reference Manual 3.1.1 ed.). GUDHI Editorial Board. https:\/\/gudhi.inria.fr\/doc\/3.1.1\/group__bottleneck__distance.html"},{"key":"e_1_3_2_2_21_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob etal 2010. Eigen v3. http:\/\/eigen.tuxfamily.org.  Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.90"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"e_1_3_2_2_24_1","unstructured":"Alex Krizhevsky Geoffrey Hinton etal 2009. Learning multiple layers of features from tiny images. (2009).  Alex Krizhevsky Geoffrey Hinton et al. 2009. Learning multiple layers of features from tiny images. (2009)."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023705401078"},{"key":"e_1_3_2_2_26_1","unstructured":"L\u00e1szl\u00f3 Lov\u00e1sz et al. [n.d.]. Random walks on graphs: A survey. ( [n. d.]).  L\u00e1szl\u00f3 Lov\u00e1sz et al. [n.d.]. Random walks on graphs: A survey. ( [n. d.])."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470317013"},{"key":"e_1_3_2_2_28_1","volume-title":"International Conference on Machine Learning. 5162--5170","author":"Polianskii Vladislav","year":"2019","unstructured":"Vladislav Polianskii and Florian T Pokorny . 2019 . Voronoi Boundary Classification: A High-Dimensional Geometric Approach via Weighted Monte Carlo Integration . In International Conference on Machine Learning. 5162--5170 . Vladislav Polianskii and Florian T Pokorny. 2019. Voronoi Boundary Classification: A High-Dimensional Geometric Approach via Weighted Monte Carlo Integration. In International Conference on Machine Learning. 5162--5170."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-013-9513-1"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2582112.2582126"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1095-5"},{"key":"e_1_3_2_2_32_1","unstructured":"Gurjeet Singh Facundo M\u00e9moli and Gunnar E Carlsson. 2007. Topological methods for the analysis of high dimensional data sets and 3d object recognition.. In SPBG. 91--100.  Gurjeet Singh Facundo M\u00e9moli and Gunnar E Carlsson. 2007. Topological methods for the analysis of high dimensional data sets and 3d object recognition.. In SPBG. 91--100."},{"key":"e_1_3_2_2_33_1","volume-title":"Proceedings of ICMS 2014 (Lecture Notes in Computer Science 8592)","author":"Tausz Andrew","year":"2014","unstructured":"Andrew Tausz , Mikael Vejdemo-Johansson , and Henry Adams . 2014 . JavaPlex: A research software package for persistent (co)homology . In Proceedings of ICMS 2014 (Lecture Notes in Computer Science 8592) , Han Hong and Chee Yap (Eds.). 129--136. Software available at http:\/\/appliedtopology.github.io\/javaplex\/. Andrew Tausz, Mikael Vejdemo-Johansson, and Henry Adams. 2014. JavaPlex: A research software package for persistent (co)homology. In Proceedings of ICMS 2014 (Lecture Notes in Computer Science 8592), Han Hong and Chee Yap (Eds.). 129--136. Software available at http:\/\/appliedtopology.github.io\/javaplex\/."},{"key":"e_1_3_2_2_34_1","series-title":"Series B: Biological Sciences","volume-title":"Independent component filters of natural images compared with simple cells in primary visual cortex. Proceedings of the Royal Society of London","author":"Hateren J Hans Van","year":"1998","unstructured":"J Hans Van Hateren and Arjen van der Schaaf . 1998. Independent component filters of natural images compared with simple cells in primary visual cortex. Proceedings of the Royal Society of London . Series B: Biological Sciences , Vol. 265 , 1394 ( 1998 ), 359--366. J Hans Van Hateren and Arjen van der Schaaf. 1998. Independent component filters of natural images compared with simple cells in primary visual cortex. Proceedings of the Royal Society of London. Series B: Biological Sciences, Vol. 265, 1394 (1998), 359--366."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142996313154"},{"volume-title":"New results and new trends in computer science","author":"Welzl Emo","key":"e_1_3_2_2_36_1","unstructured":"Emo Welzl . 1991. Smallest enclosing disks (balls and ellipsoids) . In New results and new trends in computer science . Springer , 359--370. Emo Welzl. 1991. Smallest enclosing disks (balls and ellipsoids). In New results and new trends in computer science. Springer, 359--370."}],"event":{"name":"KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Virtual Event CA USA","acronym":"KDD '20"},"container-title":["Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403266","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394486.3403266","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:47Z","timestamp":1750197707000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403266"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,20]]},"references-count":35,"alternative-id":["10.1145\/3394486.3403266","10.1145\/3394486"],"URL":"https:\/\/doi.org\/10.1145\/3394486.3403266","relation":{},"subject":[],"published":{"date-parts":[[2020,8,20]]},"assertion":[{"value":"2020-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}