{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T15:50:21Z","timestamp":1770738621532,"version":"3.49.0"},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1997,3,1]],"date-time":"1997-03-01T00:00:00Z","timestamp":857174400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1997,3]]},"DOI":"10.1007\/bf01196127","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T14:51:37Z","timestamp":1108738297000},"page":"1-9","source":"Crossref","is-referenced-by-count":94,"title":["Quasi-planar graphs have a linear number of edges"],"prefix":"10.1007","volume":"17","author":[{"given":"Pankaj K.","family":"Agarwal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boris","family":"Aronov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\ufffdnos","family":"Pach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Pollack","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Micha","family":"Sharir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0095-8956(92)90003-G","volume":"56","author":"V. Capoyleas","year":"1992","unstructured":"V. Capoyleas andJ. Pach: A Tur\ufffdn-type theorem on chords of a convex polygon,J. Combin. Theory, Ser. B,56 (1992), 9?15.","journal-title":"J. Combin. Theory, Ser. B"},{"key":"CR2","volume-title":"Algorithmic Graph Theory","author":"M. Golumbic","year":"1980","unstructured":"M. Golumbic:Algorithmic Graph Theory, Academic Press, New York, 1980."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0012-365X(85)90044-5","volume":"55","author":"A. Gy\ufffdrf\ufffds","year":"1985","unstructured":"A. Gy\ufffdrf\ufffds: On the chromatic number of multiple interval graphs and overlap graphs,Discrete Math.,55 (1985), 161?166.","journal-title":"Discrete Math."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0012-365X(85)90045-7","volume":"55","author":"A. Gy\ufffdrf\ufffds","year":"1985","unstructured":"A. Gy\ufffdrf\ufffds andJ. Lehel: Covering and coloring problems for relatives of intervals,Discrete Math.,55 (1985), 167?180.","journal-title":"Discrete Math."},{"key":"CR5","unstructured":"A. V. Kostochka: On upper bounds for the chromatic number of graphs, in:Modeli i metody optimizacii, Tom 10, Akademiya Nauk SSSR, Sibirskoe Otdelenie, 1988, 204?226."},{"key":"CR6","doi-asserted-by":"crossref","DOI":"10.1002\/9781118033203","volume-title":"Combinatorial Geometry","author":"J. Pach","year":"1995","unstructured":"J. Pach andP. K. Agarwal:Combinatorial Geometry, Wiley-Interscience, New York, 1995."},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"J. Pach, F. Sharokhi, andM. Szegedy: Applications of the crossing number,Proc. 10th Annual ACM Symp. on Computational Geometry (1994), pp. 198?202. Also to appear inalgorithmica.","DOI":"10.1145\/177424.177629"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01196127.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01196127\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01196127","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T21:09:06Z","timestamp":1586120946000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01196127"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,3]]},"references-count":7,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1997,3]]}},"alternative-id":["BF01196127"],"URL":"https:\/\/doi.org\/10.1007\/bf01196127","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,3]]}}}