{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T02:46:11Z","timestamp":1648781171232},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,3,29]],"date-time":"2012-03-29T00:00:00Z","timestamp":1332979200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2013,7]]},"DOI":"10.1007\/s00373-012-1160-4","type":"journal-article","created":{"date-parts":[[2012,3,28]],"date-time":"2012-03-28T02:33:51Z","timestamp":1332902031000},"page":"773-794","source":"Crossref","is-referenced-by-count":1,"title":["On the SIG-Dimension of Trees Under the L \u221e-Metric"],"prefix":"10.1007","volume":"29","author":[{"given":"L. Sunil","family":"Chandran","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajesh","family":"Chitnis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramanjit","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,3,29]]},"reference":[{"key":"1160_CR1","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0166-218X(02)00246-9","volume":"127","author":"T.S. Michael","year":"2003","unstructured":"Michael T.S., Quint T.: Sphere of influence graphs and the l \u221e-metric. Discrete Appl. Math. 127, 447\u2013460 (2003)","journal-title":"Discrete Appl. Math."},{"key":"1160_CR2","unstructured":"Toussaint, G.T.: Pattern recognition and geometric complexity. In: Proceedings of the 5th International Conference on Pattern Recognition, pp. 1324\u20131347 (1980)"},{"key":"1160_CR3","doi-asserted-by":"crossref","unstructured":"Toussaint, G.T.: Computational geometric problems in pattern recognition. In: Pattern Recognition Theory and Applications. NATO Advanced Study Institute, pp. 73\u201391. Oxford University (1981)","DOI":"10.1007\/978-94-009-7772-3_7"},{"key":"1160_CR4","unstructured":"Toussaint, G.T.: A graph-theoretic primal sketch. In: Computational Morphology, pp. 220\u2013260. Elsevier, Amsterdam (1998)"},{"key":"1160_CR5","doi-asserted-by":"crossref","unstructured":"Avis, D., Horton, J.: Remarks on the sphere of influence graph. In: Discrete Geometry and Convexity, pp. 323\u2013327. New York Academy of Sciences (1985)","DOI":"10.1111\/j.1749-6632.1985.tb14563.x"},{"issue":"11","key":"1160_CR6","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0895-7177(93)90257-Y","volume":"17","author":"F. Harary","year":"1993","unstructured":"Harary F., Jacobson M.S., Lipman M.J., McMorris F.R.: Abstract sphere-of-influence graphs. Math. Comput. Model. 17(11), 77\u201384 (1993)","journal-title":"Math. Comput. Model."},{"issue":"6","key":"1160_CR7","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/0893-9659(95)00091-4","volume":"8","author":"M.S. Jacobson","year":"1995","unstructured":"Jacobson M.S., Lipman M.J., McMorris F.R.: Trees that are sphere-of-influence graphs. Appl. Math. Lett. 8(6), 89\u201394 (1995)","journal-title":"Appl. Math. Lett."},{"key":"1160_CR8","first-page":"63","volume":"91","author":"M.J. Lipman","year":"1991","unstructured":"Lipman M.J.: Integer realizations of sphere-of-influence graphs. Congr. Numer. 91, 63\u201370 (1991)","journal-title":"Congr. Numer."},{"issue":"7","key":"1160_CR9","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S0895-7177(99)00061-8","volume":"29","author":"T.S. Michael","year":"1999","unstructured":"Michael T.S., Quint T.: Sphere of influence graphs in general metric spaces. Math. Comput. Model. 29(7), 45\u201353 (1999)","journal-title":"Math. Comput. Model."},{"key":"1160_CR10","doi-asserted-by":"crossref","first-page":"1071","DOI":"10.1016\/S0895-7177(00)00191-6","volume":"32","author":"E. Boyer","year":"2000","unstructured":"Boyer E., Lister L., Shader B.: Sphere-of-influence graphs using the sup-norm. Math. Comput. Model. 32, 1071\u20131082 (2000)","journal-title":"Math. Comput. Model."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-012-1160-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-012-1160-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-012-1160-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,26]],"date-time":"2019-06-26T01:06:52Z","timestamp":1561511212000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-012-1160-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,29]]},"references-count":10,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["1160"],"URL":"https:\/\/doi.org\/10.1007\/s00373-012-1160-4","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3,29]]}}}