{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T00:47:00Z","timestamp":1725756420592},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642450426"},{"type":"electronic","value":"9783642450433"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-45043-3_4","type":"book-chapter","created":{"date-parts":[[2013,11,12]],"date-time":"2013-11-12T14:05:50Z","timestamp":1384265150000},"page":"26-37","source":"Crossref","is-referenced-by-count":3,"title":["Threshold-Coloring and Unit-Cube Contact Representation of Graphs"],"prefix":"10.1007","author":[{"given":"Md. Jawaherul","family":"Alam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven","family":"Chaplick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ga\u0161per","family":"Fijav\u017e","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Kaufmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen G.","family":"Kobourov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergey","family":"Pupyrev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"Alam, M.J., Chaplick, S., Fijav\u017e, G., Kaufmann, M., Kobourov, S.G., Pupyrev, S.: Threshold-coloring and unit-cube contact representation of graphs. ArXiv report (2013), \n                  \n                    http:\/\/arxiv.org\/abs\/1305.0069"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Brandst\u00e4dt, A., Le, V.B., Spinrad, J.P.: Graph classes: A survey. Society for Industrial and Applied Mathematics (1999)","DOI":"10.1137\/1.9780898719796"},{"key":"4_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/978-3-642-36763-2_17","volume-title":"Graph Drawing","author":"D. Bremner","year":"2013","unstructured":"Bremner, D., et al.: On representing graphs by touching cuboids. In: Didimo, W., Patrignani, M. (eds.) GD 2012. LNCS, vol.\u00a07704, pp. 187\u2013198. Springer, Heidelberg (2013)"},{"issue":"3","key":"4_CR4","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0020-0190(95)00133-W","volume":"56","author":"C.M.H. Fegueiredo de","year":"1995","unstructured":"de Fegueiredo, C.M.H., Meidanis, J., de Mello, C.P.: A linear-time algorithm for proper interval graph recognition. Information Processing Letter\u00a056(3), 179\u2013184 (1995)","journal-title":"Information Processing Letter"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Felsner, S., Francis, M.C.: Contact representations of planar graphs with cubes. In: Symposium on Computational Geometry, pp. 315\u2013320 (2011)","DOI":"10.1145\/1998196.1998250"},{"issue":"3","key":"4_CR6","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1006\/aama.1994.1009","volume":"15","author":"M.C. Golumbic","year":"1994","unstructured":"Golumbic, M.C., Kaplan, H., Shamir, R.: On the complexity of DNA physical mapping. Advances in Applied Mathematics\u00a015(3), 251\u2013261 (1994)","journal-title":"Advances in Applied Mathematics"},{"issue":"3","key":"4_CR7","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1006\/jagm.1995.1047","volume":"19","author":"M.C. Golumbic","year":"1995","unstructured":"Golumbic, M.C., Kaplan, H., Shamir, R.: Graph sandwich problems. Journal of Algorithms\u00a019(3), 449\u2013473 (1995)","journal-title":"Journal of Algorithms"},{"issue":"12","key":"4_CR8","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1109\/PROC.1980.11899","volume":"68","author":"W. Hale","year":"1980","unstructured":"Hale, W.: Frequency assignment: Theory and applications. Proceedings of the IEEE\u00a068(12), 1497\u20131514 (1980)","journal-title":"Proceedings of the IEEE"},{"issue":"1","key":"4_CR9","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/0166-218X(90)90092-Q","volume":"28","author":"P.L. Hammer","year":"1990","unstructured":"Hammer, P.L., Peled, U.N., Sun, X.: Difference graphs. Discrete Applied Mathematics\u00a028(1), 35\u201344 (1990)","journal-title":"Discrete Applied Mathematics"},{"key":"4_CR10","unstructured":"Mahadev, N.V.R., Peled, U.N.: Threshold Graphs and Related Topics. N. Holland (1995)"},{"key":"4_CR11","unstructured":"Roberts, F.S.: Indifference graphs. In: Proof Techniques in Graph Theory, pp. 139\u2013146. Academic Press (1969)"},{"key":"4_CR12","first-page":"1031","volume":"2","author":"F.S. Roberts","year":"1991","unstructured":"Roberts, F.S.: From garbage to rainbows: Generalizations of graph coloring and their applications. Graph Theory, Combinatorics, and Applications\u00a02, 1031\u20131052 (1991)","journal-title":"Graph Theory, Combinatorics, and Applications"},{"issue":"1","key":"4_CR13","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0095-8956(86)90061-4","volume":"40","author":"C. Thomassen","year":"1986","unstructured":"Thomassen, C.: Interval representations of planar graphs. Journal of Combinatorial Theory, Series B\u00a040(1), 9\u201320 (1986)","journal-title":"Journal of Combinatorial Theory, Series B"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-45043-3_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T05:54:45Z","timestamp":1558677285000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-45043-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642450426","9783642450433"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45043-3_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}