{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,23]],"date-time":"2025-07-23T12:59:45Z","timestamp":1753275585194},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540725879"},{"type":"electronic","value":"9783540725886"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-72588-6_58","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T14:35:23Z","timestamp":1184596523000},"page":"353-361","source":"Crossref","is-referenced-by-count":1,"title":["Sharp Bounds for the Oriented Diameters of Interval Graphs and 2-Connected Proper Interval Graphs"],"prefix":"10.1007","author":[{"given":"Jing","family":"Huang","sequence":"first","affiliation":[]},{"given":"Dong","family":"Ye","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"58_CR1","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1112\/jlms\/s2-14.2.277","volume":"14","author":"J.A. Bondy","year":"1976","unstructured":"Bondy, J.A.: Diconnected orientation and a conjecture of Las Vergnas. J. London Math. Soc.\u00a014, 277\u2013282 (1976)","journal-title":"J. London Math. Soc."},{"key":"58_CR2","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0095-8956(78)90078-3","volume":"24","author":"V. Chv\u00e1tal","year":"1978","unstructured":"Chv\u00e1tal, V., Thomassen, C.: Distances in orientations of graphs. J. Combin. Theory Ser. B\u00a024, 61\u201375 (1978)","journal-title":"J. Combin. Theory Ser. B"},{"key":"58_CR3","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0166-218X(03)00376-7","volume":"141","author":"F.V. Fomin","year":"2004","unstructured":"Fomin, F.V., Matamala, M., Prisner, E., Rapaport, I.: AT-free graphs: linear bounds for the oriented diameter. Discrete Appl. Math.\u00a0141, 135\u2013148 (2004)","journal-title":"Discrete Appl. Math."},{"issue":"3","key":"58_CR4","doi-asserted-by":"crossref","first-page":"539","DOI":"10.4153\/CJM-1964-055-5","volume":"16","author":"P.C. Gilmore","year":"1964","unstructured":"Gilmore, P.C., Hoffman, A.J.: A characterization of comparability graphs and of interval graphs. Canadian J. Math.\u00a016(3), 539\u2013548 (1964)","journal-title":"Canadian J. Math."},{"key":"58_CR5","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"M.C. Golumbic","year":"1980","unstructured":"Golumbic, M.C.: Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York (1980)"},{"key":"58_CR6","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/BF02986669","volume":"10","author":"G. Gutin","year":"1994","unstructured":"Gutin, G.: Minimizing and maximizing the diameter in orientations of graphs. Graphs Combin.\u00a010, 225\u2013230 (1994)","journal-title":"Graphs Combin."},{"key":"58_CR7","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/BF01858466","volume":"12","author":"K.M. Hoh","year":"1996","unstructured":"Hoh, K.M., Tan, B.P.: The minimum diameter of orientations of complete multipartite graphs. Graphs Combin.\u00a012, 333\u2013339 (1996)","journal-title":"Graphs Combin."},{"key":"58_CR8","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1007\/s003730200060","volume":"18","author":"K.M. Koh","year":"2002","unstructured":"Koh, K.M., Tay, E.G.: Optimal orientations of graphs and digraphs: a survey. Graphs Combin.\u00a018, 745\u2013756 (2002)","journal-title":"Graphs Combin."},{"key":"58_CR9","doi-asserted-by":"publisher","first-page":"67","DOI":"10.2307\/2689952","volume":"53","author":"S.B. Maurer","year":"1980","unstructured":"Maurer, S.B.: The king chicken theorems. Math. Mag.\u00a053, 67\u201380 (1980)","journal-title":"Math. Mag."},{"key":"58_CR10","first-page":"361","volume":"100","author":"J. Plesnik","year":"1975","unstructured":"Plesnik, J.: Diametrically critical tournaments. Pest. Matem.\u00a0100, 361\u2013370 (1975)","journal-title":"Pest. Matem."},{"issue":"5","key":"58_CR11","doi-asserted-by":"publisher","first-page":"281","DOI":"10.2307\/2303897","volume":"46","author":"H.E. Robbins","year":"1929","unstructured":"Robbins, H.E.: Theorem on graphs with an application to a problem of traffic control. Amer. Math. Monthly\u00a046(5), 281\u2013283 (1929)","journal-title":"Amer. Math. Monthly"},{"issue":"3","key":"58_CR12","first-page":"289","volume":"38","author":"L. Sotles","year":"1986","unstructured":"Sotles, L.: Orientations of graphs minimizing the radius or the diameter. Math. Slovaca\u00a038(3), 289\u2013296 (1986)","journal-title":"Math. Slovaca"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72588-6_58","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T19:58:22Z","timestamp":1558468702000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72588-6_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540725879","9783540725886"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72588-6_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}