{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T21:30:53Z","timestamp":1769117453633,"version":"3.49.0"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1992,9,1]],"date-time":"1992-09-01T00:00:00Z","timestamp":715305600000},"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":[[1992,9]]},"DOI":"10.1007\/bf01285815","type":"journal-article","created":{"date-parts":[[2005,3,24]],"date-time":"2005-03-24T12:26:39Z","timestamp":1111667199000},"page":"261-274","source":"Crossref","is-referenced-by-count":15,"title":["The number of edges of many faces in a line segment arrangement"],"prefix":"10.1007","volume":"12","author":[{"given":"B.","family":"Aronov","sequence":"first","affiliation":[]},{"given":"H.","family":"Edelsbrunner","sequence":"additional","affiliation":[]},{"given":"L. J.","family":"Guibas","sequence":"additional","affiliation":[]},{"given":"M.","family":"Sharir","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF02123007","volume":"10","author":"B. Aronov","year":"1990","unstructured":"B. Aronov, andM. Sharir: Triangles in space, or building (and analyzing) castles in the air,Combinatorica 10 (1990), 27?70.","journal-title":"Combinatorica"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/BF02788872","volume":"7","author":"R. J. Canham","year":"1969","unstructured":"R. J. Canham: A theorem on arrangements of lines in the plane,Israel J. Math. 7 (1969), 393?397.","journal-title":"Israel J. Math."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF02187783","volume":"5","author":"K. L. Clarkson","year":"1990","unstructured":"K. L. Clarkson, H. Edelsbrunner, L. J. Guibas, M. Sharir, andE. Welzl: Combinatorial complexity bounds for arrangements of curves and spheres,Discrete Comput. Geom. 5 (1990), 99?160.","journal-title":"Discrete Comput. Geom."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF02187740","volume":"4","author":"K. L. Clarkson","year":"1989","unstructured":"K. L. Clarkson, andP. W. Shor: Applications of random sampling in computational geometry II,Discrete Comput. Geom 4 (1989), 387?421.","journal-title":"Discrete Comput. Geom"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF02187784","volume":"5","author":"H. Edelsbrunner","year":"1990","unstructured":"H. Edelsbrunner, L. J. Guibas, andM. Sharir: The complexity and construction of many faces in arrangements of lines and of segments,Discrete Comput. Geom. 5 (1990), 161?217.","journal-title":"Discrete Comput. Geom."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1137\/0215024","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"H. Edelsbrunner, J. O'Rourke, andR. Seidel: Constructing arrangements of lines and hyperplanes with applications,SIAM J. Computing 15 (1986), 341?363.","journal-title":"SIAM J. Computing"},{"key":"CR7","unstructured":"H. Edelsbrunner, R. Seidel, andM. Sharir: On the zone theorem for hyperplane arrangements, to appear inSIAM J. Computing."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0097-3165(86)90078-6","volume":"41","author":"H. Edelsbrunner","year":"1986","unstructured":"H. Edelsbrunner, andE. Welzl: On the maximal number of edges of many faces in arrangements,J. Comb. Theory, Ser. A 41 (1986), 159?166.","journal-title":"J. Comb. Theory, Ser. A"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1007\/BF02187744","volume":"4","author":"L. J. Guibas","year":"1989","unstructured":"L. J. Guibas, M. Sharir, andS. Sifrony: On the general motion planning problem with two degrees of freedom,Discrete Comput. Geom. 4 (1989), 491?521.","journal-title":"Discrete Comput. Geom."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/BF02187804","volume":"5","author":"J. Matu?ek","year":"1990","unstructured":"J. Matu?ek: Construction of ?-nets,Discrete Comput. Geom 5 (1990), 427?448.","journal-title":"Discrete Comput. Geom"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF02187902","volume":"3","author":"R. Pollack","year":"1988","unstructured":"R. Pollack, M. Sharir, andS. Sifrony: Separating two simple polygons by a sequence of translations,Discrete Comput. Geom. 3 (1988), 123?136.","journal-title":"Discrete Comput. Geom."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF02187894","volume":"3","author":"A. Wiernik","year":"1988","unstructured":"A. Wiernik, andM. Sharir: Planar realization of non-linear Davenport-Schinzel sequences by segments,Discrete Comput. Geom. 3 (1988), 15?47.","journal-title":"Discrete Comput. Geom."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01285815.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01285815\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01285815","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T14:24:32Z","timestamp":1556634272000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01285815"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,9]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1992,9]]}},"alternative-id":["BF01285815"],"URL":"https:\/\/doi.org\/10.1007\/bf01285815","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,9]]}}}