{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:54:20Z","timestamp":1725558860018},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540245285"},{"type":"electronic","value":"9783540318439"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31843-9_4","type":"book-chapter","created":{"date-parts":[[2010,7,5]],"date-time":"2010-07-05T16:54:14Z","timestamp":1278348854000},"page":"25-35","source":"Crossref","is-referenced-by-count":3,"title":["Improved Bounds for the Number of (\u2264 k)-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of K n"],"prefix":"10.1007","author":[{"given":"J\u00f3zsef","family":"Balogh","sequence":"first","affiliation":[]},{"given":"Gelasio","family":"Salazar","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"\u00c1brego, B.M., Fern\u00e1ndez-Merchant, S.: A lower bound for the rectilinear crossing number, Manuscript (2003)"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Aichholzer, O., Aurenhammer, F., Krasser, H.: On the crossing number of complete graphs. In: Proc. 18th Ann. ACM Symp. Comp. Geom., Barcelona, Spain, pp. 19\u201324 (2002)","DOI":"10.1145\/513400.513403"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/0097-3165(86)90122-6","volume":"41","author":"N. Alon","year":"1986","unstructured":"Alon, N., Gy\u0151ri, E.: The number of small semispaces of a finite set of points in the plane. J. Combin. Theory Ser. A\u00a041, 154\u2013157 (1986)","journal-title":"J. Combin. Theory Ser. A"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Andrzejak, A., Aronov, B., Har-Peled, S., Seidel, R., Welzl, E.: Results on k-sets and j-facets via continuous motion. In: Proc. 14th Ann. ACM Sympos. Comput. Geom., pp. 192\u2013198 (1998)","DOI":"10.1145\/276884.276906"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Balogh, J., Salazar, G.: On k-sets, convex quadrilaterals, and the rectilinear crossing number of K n . Manuscript (2004) (submitted)","DOI":"10.1007\/978-3-540-31843-9_4"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/S0012-365X(02)00491-0","volume":"262","author":"A. Brodsky","year":"2003","unstructured":"Brodsky, A., Durocher, S., Gethner, E.: Toward the Rectilinear Crossing Number of Kn: New Drawings, Upper Bounds, and Asymptotics. Discrete Math.\u00a0262, 59\u201377 (2003)","journal-title":"Discrete Math."},{"key":"#cr-split#-4_CR7.1","doi-asserted-by":"crossref","unstructured":"Brodsky, A., Durocher, S., Gethner, E.: The rectilinear crossing number of Kis 62. Electron. J. Combin.??8 (2001);","DOI":"10.37236\/1567"},{"key":"#cr-split#-4_CR7.2","unstructured":"Research Paper 23, 30 pp."},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/PL00009354","volume":"19","author":"T. Dey","year":"1998","unstructured":"Dey, T.: Improved bounds on planar k-sets and related problems. Discr. Comput. Geom.\u00a019, 373\u2013382 (1998)","journal-title":"Discr. Comput. Geom."},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00181432","volume":"32","author":"H. Edelsbrunner","year":"1989","unstructured":"Edelsbrunner, H., Hasan, N., Seidel, R., Shen, X.J.: Circles through two points that always enclose many points. Geometriae Dedicata\u00a032, 1\u201312 (1989)","journal-title":"Geometriae Dedicata"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"52","DOI":"10.2307\/2319261","volume":"80","author":"P. Erd\u00f6s","year":"1973","unstructured":"Erd\u0151s, P., Guy, R.K.: Crossing number problems. Amer. Math. Monthly\u00a080, 52\u201358 (1973)","journal-title":"Amer. Math. Monthly"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Erd\u0151s, P., Lov\u00e1sz, L., Simmons, A., Strauss, E.G.: Dissection graphs of planar point sets. A Survey of Combinatorial Theory, pp. 139\u2013149. North Holland, Amsterdam (1973)","DOI":"10.1016\/B978-0-7204-2262-7.50018-1"},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/0097-3165(80)90011-4","volume":"29","author":"J.E. Goodman","year":"1980","unstructured":"Goodman, J.E., Pollack, R.: On the combinatorial classification of nondegenerate configurations in the plane. J. Combin. Theory Ser. A\u00a029, 220\u2013235 (1980)","journal-title":"J. Combin. Theory Ser. A"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Lov\u00e1sz, L., Vesztergombi, K., Wagner, U., Welzl, E.: Convex Quadrilaterals and k-Sets. Microsoft Research Technical Report MSR-TR-2003-06 (2003)","DOI":"10.1090\/conm\/342\/06138"},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"309","DOI":"10.2307\/2689482","volume":"62","author":"R.E. Pfiefer","year":"1989","unstructured":"Pfiefer, R.E.: The historical development of J. J. Sylvester\u2019s problem. Math. Mag.\u00a062, 309\u2013317 (1989)","journal-title":"Math. Mag."},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1002\/rsa.10053","volume":"21","author":"J. Spencer","year":"2003","unstructured":"Spencer, J., T\u00f3th, G.: Crossing numbers of random graphs. Random Structures and Algorithms\u00a021, 347\u2013358 (2003)","journal-title":"Random Structures and Algorithms"},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"939","DOI":"10.2307\/2975158","volume":"101","author":"E.R. Scheinerman","year":"1994","unstructured":"Scheinerman, E.R., Wilf, H.S.: The rectilinear crossing number of a complete graph and Sylvester\u2019s \u201cfour point problem\u201d of geometric probability. Amer. Math. Monthly\u00a0101, 939\u2013943 (1994)","journal-title":"Amer. Math. Monthly"},{"key":"4_CR17","first-page":"8","volume":"35","author":"J.J. Sylvester","year":"1865","unstructured":"Sylvester, J.J.: On a special class of questions on the theory of probabilities, Birmingham British Assoc., Report 35, pp. 8\u20139 (1865)","journal-title":"Report"},{"key":"4_CR18","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/s004540010022","volume":"26","author":"G. T\u00f3th","year":"2001","unstructured":"T\u00f3th, G.: Point sets with many k-sets. Discr. Comput. Geom.\u00a026, 187\u2013194 (2001)","journal-title":"Discr. Comput. Geom."},{"key":"4_CR19","unstructured":"Wagner, U.: On the rectilinear crossing number of complete graphs. In: Proc. 14th ACM-SIAM Sympos. Discr. Alg., pp. 583\u2013588 (2003)"},{"key":"4_CR20","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/BF02187686","volume":"1","author":"E. Welzl","year":"1986","unstructured":"Welzl, E.: More on k-sets of finite sets in the plane. Discr. Comput. Geom.\u00a01, 95\u2013100 (1986)","journal-title":"Discr. Comput. Geom."},{"key":"4_CR21","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s004540010085","volume":"25","author":"E. Welzl","year":"2001","unstructured":"Welzl, E.: Entering and leaving j-facets. Discr. Comput. Geom.\u00a025, 351\u2013364 (2001)","journal-title":"Discr. Comput. Geom."},{"key":"4_CR22","first-page":"15","volume-title":"Selected Topics in Graph Theory","author":"A. White","year":"1978","unstructured":"White, A., Beineke, L.W.: Topological graph theory. In: Beineke, L.W., Wilson, R.J. (eds.) Selected Topics in Graph Theory, pp. 15\u201349. Academic Press, London (1978)"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31843-9_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,30]],"date-time":"2021-10-30T15:56:01Z","timestamp":1635609361000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31843-9_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540245285","9783540318439"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31843-9_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}