{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,2]],"date-time":"2025-06-02T00:40:10Z","timestamp":1748824810135,"version":"3.41.0"},"reference-count":37,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"8","license":[{"start":{"date-parts":[[2016,8,1]],"date-time":"2016-08-01T00:00:00Z","timestamp":1470009600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/100000163","name":"ARC Discovery Projects","doi-asserted-by":"publisher","award":["DP160102114"],"award-info":[{"award-number":["DP160102114"]}],"id":[{"id":"10.13039\/100000163","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61472263","61572022"],"award-info":[{"award-number":["61472263","61572022"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP140103171","DP130104090","LP130100164"],"award-info":[{"award-number":["DP140103171","DP130104090","LP130100164"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2016,8,1]]},"DOI":"10.1109\/tkde.2016.2547382","type":"journal-article","created":{"date-parts":[[2016,3,28]],"date-time":"2016-03-28T18:23:39Z","timestamp":1459189419000},"page":"1959-1970","source":"Crossref","is-referenced-by-count":1,"title":["Access Time Oracle for Planar Graphs"],"prefix":"10.1109","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7005-8150","authenticated-orcid":false,"given":"Ke","family":"Deng","sequence":"first","affiliation":[]},{"given":"Jianxin","family":"Li","sequence":"additional","affiliation":[]},{"given":"Chaoyi","family":"Pang","sequence":"additional","affiliation":[]},{"given":"Jiuyong","family":"Li","sequence":"additional","affiliation":[]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.19"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376623"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807181"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516418"},{"key":"ref37","article-title":"Studying (nonplanar) road networks through an algorithmic lens","author":"eppstein","year":"0","journal-title":"Proc SIGSPATIAL Int Conf Adv Geograph Inform Syst"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.64"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-26.4.256"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/0136016"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810633"},{"journal-title":"Markov Chains Theory and Applications","year":"1976","author":"issacson","key":"ref11"},{"journal-title":"Introduction to Probability","year":"1989","author":"grinstead","key":"ref12"},{"year":"0","key":"ref13"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"journal-title":"Direct Methods for Sparse Matrices","year":"1986","author":"duff","key":"ref15"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2007.01.010"},{"key":"ref17","first-page":"616","article-title":"Clustering via random walk hitting time on directed graphs","author":"chen","year":"0","journal-title":"Proc 23rd AAAI Conf Artif Intell"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687709"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390269"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/0216064"},{"journal-title":"The Geometry of the Environment","year":"1971","author":"march","key":"ref4"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"363","DOI":"10.3233\/FUN-2007-80402","article-title":"How to compute times of random walks based distributed algorithms","volume":"80","author":"bui","year":"2007","journal-title":"Fund Informaticae"},{"journal-title":"Network Analysis in Geography","year":"1969","author":"hagget","key":"ref3"},{"key":"ref6","first-page":"1","article-title":"Random walks on graphs: A survey","author":"lovasz","year":"1993"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702403098"},{"journal-title":"Architectural Morphology Introduction to the Geometry of Building Plans","year":"1983","author":"steadman","key":"ref5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.5488\/CMP.11.2.331"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.75.026104"},{"journal-title":"Structure of transportation networks relationships between network geometry and regional characteristics","year":"1963","author":"kansky","key":"ref2"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01969070"},{"journal-title":"Finite Markov Chains","year":"1976","author":"kemeny","key":"ref9"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972757.2"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.46"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956972"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458145"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775126"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/11553762_1"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/11533962_7"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/7505473\/07442555.pdf?arnumber=7442555","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,2]],"date-time":"2025-06-02T00:27:47Z","timestamp":1748824067000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7442555\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,1]]},"references-count":37,"journal-issue":{"issue":"8"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2016.2547382","relation":{},"ISSN":["1041-4347"],"issn-type":[{"type":"print","value":"1041-4347"}],"subject":[],"published":{"date-parts":[[2016,8,1]]}}}