{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T23:53:06Z","timestamp":1725753186754},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642419041"},{"type":"electronic","value":"9783642419058"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41905-8_6","type":"book-chapter","created":{"date-parts":[[2013,10,23]],"date-time":"2013-10-23T03:48:02Z","timestamp":1382500082000},"page":"72-91","source":"Crossref","is-referenced-by-count":0,"title":["Proximity and Motion Planning on \u21131-Rigid Planar Periodic Graphs"],"prefix":"10.1007","author":[{"given":"Norie","family":"Fu","sequence":"first","affiliation":[]},{"given":"Akihiro","family":"Hashikura","sequence":"additional","affiliation":[]},{"given":"Hiroshi","family":"Imai","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"203103","DOI":"10.1063\/1.2739410","volume":"90","author":"M. Abe","year":"2007","unstructured":"Abe, M., Sugimoto, Y., Namikawa, T., Morita, K., Oyabu, N., Morita, S.: Drift-compensated data acquisition performed at room temperature with frequecy modulation atomic force microscopy. Applied Physics Letters\u00a090, 203103 (2007)","journal-title":"Applied Physics Letters"},{"key":"6_CR2","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0012-365X(75)90014-X","volume":"13","author":"R. Karp","year":"1975","unstructured":"Karp, R., Li, S.-Y.: Two special cases of the assignment problem. Discrete Mathematics\u00a013, 129\u2013142 (1975)","journal-title":"Discrete Mathematics"},{"issue":"2","key":"6_CR3","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/s004540010081","volume":"25","author":"G. Barequet","year":"2001","unstructured":"Barequet, G., Dickerson, M., Goodrich, M.: Voronoi diagrams for convex polygon-offset distance functions. Discrete and Computational Geormetry\u00a025(2), 271\u2013291 (2001)","journal-title":"Discrete and Computational Geormetry"},{"key":"6_CR4","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0898-1221(89)90156-9","volume":"17","author":"D. Chavey","year":"1989","unstructured":"Chavey, D.: Tilings by regular polygons \u2013 ii: A catalog of tilings. Computers & Mathematics with Applications\u00a017, 147\u2013165 (1989)","journal-title":"Computers & Mathematics with Applications"},{"issue":"1","key":"6_CR5","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0166-218X(97)00066-8","volume":"80","author":"V. Chepoi","year":"1997","unstructured":"Chepoi, V., Deza, M., Grishukhin, V.: Clin d\u2019oeil on L\n                        1-embeddable planar graphs. Discrete Applied Mathematics\u00a080(1), 3\u201319 (1997)","journal-title":"Discrete Applied Mathematics"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Chew, L.P., Drysdale, R.L.: Voronoi diagrams based on convex distance functions. In: Proceedings of the First Annual Symposium on Computational Geometry, pp. 235\u2013244 (1985)","DOI":"10.1145\/323233.323264"},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1107\/S0108767384000088","volume":"40","author":"S.J. Chung","year":"1984","unstructured":"Chung, S.J., Hahn, T., Klee, W.E.: Nomenclature and generation of three-periodic nets: The vector method. Acta Crystallographica Section A\u00a040, 42\u201350 (1984)","journal-title":"Acta Crystallographica Section A"},{"key":"6_CR8","first-page":"135","volume":"4","author":"E. Cohen","year":"1991","unstructured":"Cohen, E., Megiddo, N.: Recognizing properties of periodic graphs. Applied Geometry and Discrete Mathematics\u00a04, 135\u2013146 (1991)","journal-title":"Applied Geometry and Discrete Mathematics"},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1137\/060652063","volume":"22","author":"G. C\u0103linescu","year":"2008","unstructured":"C\u0103linescu, G., Dumitrescu, A., Pach, J.: Reconfigurations in graphs and grids. SIAM Jounal on Discrete Mathematics\u00a022, 124\u2013138 (2008)","journal-title":"SIAM Jounal on Discrete Mathematics"},{"key":"6_CR10","doi-asserted-by":"publisher","first-page":"2480","DOI":"10.1016\/j.jssc.2005.06.011","volume":"178","author":"O. Delgado-Friedrichs","year":"2005","unstructured":"Delgado-Friedrichs, O., O\u2019Keeffe, M.: Crystal nets as graphs: Terminology and definitions. Journal of Solid State Chemistry\u00a0178, 2480\u20132485 (2005)","journal-title":"Journal of Solid State Chemistry"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Deza, M., Grishukhin, V., Shtogrin, M.: Scale-Isometric Polytopal Graphs in Hypercubes and Cubic Lattices, ch.9. World Scientific Publishing Company (2004)","DOI":"10.1142\/p308"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Deza, M., Laurent, M.: Geometry of Cuts and Metrics. Springer (1997)","DOI":"10.1007\/978-3-642-04295-9"},{"key":"6_CR13","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1107\/S0108767306047702","volume":"63","author":"J.-G. Eon","year":"2007","unstructured":"Eon, J.-G.: Infinite geodesic paths and fibers, new topological invariants in periodic graphs. Acta Crystallographica Section A\u00a063, 53\u201365 (2007)","journal-title":"Acta Crystallographica Section A"},{"key":"6_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/978-3-642-35261-4_42","volume-title":"Algorithms and Computation","author":"N. Fu","year":"2012","unstructured":"Fu, N.: A strongly polynomial time algorithm for the shortest path problem on coherent planar periodic graphs. In: Chao, K.-M., Hsu, T.-s., Lee, D.-T. (eds.) ISAAC 2012. LNCS, vol.\u00a07676, pp. 392\u2013401. Springer, Heidelberg (2012)"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Fu, N., Hashikura, A., Imai, H.: Proximity and motion planning on l\n                        1-embeddable tilings. In: Proceedings of the Eighth International Symposium on Voronoi Diagrams in Science and Engineering, pp. 150\u2013159 (2011)","DOI":"10.1109\/ISVD.2011.28"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Fu, N., Imai, H., Moriyama, S.: Voronoi diagrams on periodic graphs. In: Proceedings of the Seventh International Symposium on Voronoi Diagrams in Science and Engineering, pp. 189\u2013198 (2010)","DOI":"10.1109\/ISVD.2010.26"},{"key":"6_CR17","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1109\/TASSP.1986.1164923","volume":"34","author":"K. Iwano","year":"1986","unstructured":"Iwano, K., Steiglitz, K.: Optimization of one-bit full adders embedded in regular structures. IEEE Transaction on Acoustics, Speech and Signal Processing\u00a034, 1289\u20131300 (1986)","journal-title":"IEEE Transaction on Acoustics, Speech and Signal Processing"},{"key":"6_CR18","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1145\/321406.321418","volume":"14","author":"R. Karp","year":"1967","unstructured":"Karp, R., Miller, R., Winograd, A.: The organization of computations for uniform recurrence equiations. Journal of the ACM\u00a014, 563\u2013590 (1967)","journal-title":"Journal of the ACM"},{"key":"6_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/BFb0035852","volume-title":"STACS 88","author":"R. Klein","year":"1988","unstructured":"Klein, R., Wood, D.: Voronoi diagrams based on general metrics in the plane. In: Cori, R., Wirsing, M. (eds.) STACS 1988. LNCS, vol.\u00a0294, pp. 281\u2013291. Springer, Heidelberg (1988)"},{"key":"6_CR20","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1137\/0218080","volume":"18","author":"P.M. Vaidya","year":"1989","unstructured":"Vaidya, P.M.: Geometry helps in matching. SIAM Journal on Computing\u00a018, 1201\u20131225 (1989)","journal-title":"SIAM Journal on Computing"}],"container-title":["Lecture Notes in Computer Science","Transactions on Computational Science XX"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41905-8_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T19:00:05Z","timestamp":1558638005000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41905-8_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642419041","9783642419058"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41905-8_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}