{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T10:43:31Z","timestamp":1749725011209},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[1997,6]]},"abstract":"<jats:p> In this papar, a new data structure, interval tree (IT), is introduced for an interval graph. Some important properties of IT are studies from the algorithmic point of view. It has many advantages compared to the data structures which are commonly used to solve the problems on interval graphs. Using the properties of IT, the following problems are solved on interval graphs: <\/jats:p><jats:p> (i) shortest distances between any two vertices, and (ii) the diameter of the graph. <\/jats:p>","DOI":"10.1142\/s0218126697000127","type":"journal-article","created":{"date-parts":[[2003,10,16]],"date-time":"2003-10-16T00:35:19Z","timestamp":1066264519000},"page":"165-175","source":"Crossref","is-referenced-by-count":12,"title":["A Data Structure on Interval Graphs and Its Applications"],"prefix":"10.1142","volume":"07","author":[{"given":"Madhumangal","family":"Pal","sequence":"first","affiliation":[{"name":"Midnapur College, Midnapur, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G. P.","family":"Bhattacharjee","sequence":"additional","affiliation":[{"name":"Department of Mathematics,  Indian Institute of Technology, Kharagpur-721 302, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126697000127","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T17:59:44Z","timestamp":1565200784000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218126697000127"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,6]]},"references-count":0,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1997,6]]}},"alternative-id":["10.1142\/S0218126697000127"],"URL":"https:\/\/doi.org\/10.1142\/s0218126697000127","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,6]]}}}