{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T15:25:16Z","timestamp":1760369116927},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642352607"},{"type":"electronic","value":"9783642352614"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-35261-4_42","type":"book-chapter","created":{"date-parts":[[2012,12,14]],"date-time":"2012-12-14T01:59:41Z","timestamp":1355450381000},"page":"392-401","source":"Crossref","is-referenced-by-count":5,"title":["A Strongly Polynomial Time Algorithm for the Shortest Path Problem on Coherent Planar Periodic Graphs"],"prefix":"10.1007","author":[{"given":"Norie","family":"Fu","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"42_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":"42_CR2","doi-asserted-by":"crossref","first-page":"5","DOI":"10.7146\/math.scand.a-12545","volume":"77","author":"R. Ayala","year":"1995","unstructured":"Ayala, R., Dom\u00ednguez, E., M\u00e1rquez, A., Quintero, A.: On the graphs which are the edge of a plane tiling. Mathematica Scandinavica\u00a077, 5\u201316 (1995)","journal-title":"Mathematica Scandinavica"},{"issue":"1","key":"42_CR3","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":"42_CR4","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":"42_CR5","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":"42_CR6","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":"42_CR7","doi-asserted-by":"crossref","unstructured":"Deza, M., Laurent, M.: Geometry of Cuts and Metrics, ch. 21. Springer (1997)","DOI":"10.1007\/978-3-642-04295-9"},{"key":"42_CR8","doi-asserted-by":"crossref","unstructured":"Fu, N., Hashikura, A., Imai, H.: Geometrical treatment of periodic graphs with coordinate system using axis-fiber and an application to a motion planning. In: Proceedings of the Ninth International Symposium on Voronoi Diagrams in Science and Engineering, pp. 115\u2013121 (2012)","DOI":"10.1109\/ISVD.2012.21"},{"issue":"5","key":"42_CR9","doi-asserted-by":"publisher","first-page":"1051","DOI":"10.1137\/S0097539792234378","volume":"24","author":"F. H\u00f6fting","year":"1995","unstructured":"H\u00f6fting, F., Wanke, E.: Minimum cost paths in periodic graphs. SIAM Journal on Computing\u00a024(5), 1051\u20131067 (1995)","journal-title":"SIAM Journal on Computing"},{"key":"42_CR10","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":"42_CR11","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1002\/net.3230180307","volume":"18","author":"K. Iwano","year":"1988","unstructured":"Iwano, K., Steiglitz, K.: Planarity testing of doubly periodic infinite graphs. Networks\u00a018, 205\u2013222 (1988)","journal-title":"Networks"},{"key":"42_CR12","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"},{"issue":"10","key":"42_CR13","doi-asserted-by":"publisher","first-page":"641","DOI":"10.2307\/2323369","volume":"91","author":"R. Maehara","year":"1984","unstructured":"Maehara, R.: The Jordan curve theorem via the Brouwer fixed point theorem. The American Mathematical Monthly\u00a091(10), 641\u2013643 (1984)","journal-title":"The American Mathematical Monthly"},{"issue":"5","key":"42_CR14","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/0167-6377(86)90011-8","volume":"5","author":"J.B. Orlin","year":"1985","unstructured":"Orlin, J.B.: A dual version of Tardos\u2019s algorithm for linear programming. Operations Research Letters\u00a05(5), 221\u2013226 (1985)","journal-title":"Operations Research Letters"},{"key":"42_CR15","unstructured":"Schrijver, A.: Theory of linear and integer programming. John Wiley & Sons, Inc. (1986)"},{"key":"42_CR16","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0095-8956(80)90075-1","volume":"28","author":"P.D. Seymour","year":"1980","unstructured":"Seymour, P.D.: Decomposition of regular matroids. Journal of Combinatorial Theory (B)\u00a028, 305\u2013359 (1980)","journal-title":"Journal of Combinatorial Theory (B)"},{"key":"42_CR17","doi-asserted-by":"crossref","unstructured":"Sturmfels, B.: Gr\u00f6bner Basis and Convex Polytopes. American Mathematical Society (1995)","DOI":"10.1090\/ulect\/008"},{"key":"42_CR18","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1287\/opre.34.2.250","volume":"34","author":"\u00c9. Tardos","year":"1986","unstructured":"Tardos, \u00c9.: A strongly polynomial algorithm to solve combinatorial linear programs. Operation Research\u00a034, 250\u2013256 (1986)","journal-title":"Operation Research"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35261-4_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T00:18:29Z","timestamp":1557447509000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35261-4_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642352607","9783642352614"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35261-4_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}