{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T04:20:25Z","timestamp":1729657225571,"version":"3.28.0"},"reference-count":20,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,6]]},"DOI":"10.1109\/isvd.2010.26","type":"proceedings-article","created":{"date-parts":[[2010,8,2]],"date-time":"2010-08-02T15:53:20Z","timestamp":1280764400000},"page":"189-198","source":"Crossref","is-referenced-by-count":5,"title":["Voronoi Diagrams on Periodic Graphs"],"prefix":"10.1109","author":[{"given":"Norie","family":"Fu","sequence":"first","affiliation":[]},{"given":"Hiroshi","family":"Imai","sequence":"additional","affiliation":[]},{"given":"Sonoko","family":"Moriyama","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0037(200010)36:3<156::AID-NET2>3.0.CO;2-L"},{"key":"ref11","first-page":"28","article-title":"Shictability of atoms on a lattice to any configuration in minimum moves","author":"fu","year":"2008","journal-title":"Proceedings of the Japan-Korea Workshop on Algorithms and Computation"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792234378"},{"journal-title":"Low-Distortion Embeddings of Finite Metric Spaces in Handbook of Discrete and Computational Geometry","year":"2004","author":"indyk","key":"ref13"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1986.1164923"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/321406.321418"},{"key":"ref16","first-page":"167","author":"klein","year":"1989","journal-title":"Concrete and Abstract Voronoi Diagrams volume 400 of Lecture Notes in Computer Science"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/143242.143362"},{"journal-title":"Gröbner Bases and Convex Polytopes","year":"1996","author":"sturmfels","key":"ref18"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1038\/nmat1297"},{"key":"ref4","first-page":"135","article-title":"Recognizing properties of periodic graphs","volume":"4","author":"cohen","year":"1991","journal-title":"Applied Geometry and Discrete Mathematics"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/323233.323264"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/060652063"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1007\/3-540-54522-0_102","article-title":"Buchberger algorithm and integer programming","author":"conti","year":"1991","journal-title":"Proc Symp Applied Algebra Algebraic Algorithms and Error-Correcting Codes"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1142\/p308"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jssc.2005.06.011"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-68402-9_27"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s004540010081"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(01)00074-7"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/0218080"}],"event":{"name":"2010 International Symposium on Voronoi Diagrams in Science and Engineering (ISVD)","start":{"date-parts":[[2010,6,28]]},"location":"Quebec, TBD, Canada","end":{"date-parts":[[2010,6,30]]}},"container-title":["2010 International Symposium on Voronoi Diagrams in Science and Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5521351\/5521396\/05521424.pdf?arnumber=5521424","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T08:00:10Z","timestamp":1497859210000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5521424\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6]]},"references-count":20,"URL":"https:\/\/doi.org\/10.1109\/isvd.2010.26","relation":{},"subject":[],"published":{"date-parts":[[2010,6]]}}}