{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T02:04:22Z","timestamp":1748743462067},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,4,27]],"date-time":"2012-04-27T00:00:00Z","timestamp":1335484800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s00454-012-9428-2","type":"journal-article","created":{"date-parts":[[2012,4,26]],"date-time":"2012-04-26T10:59:47Z","timestamp":1335437987000},"page":"1-18","source":"Crossref","is-referenced-by-count":3,"title":["On Levels in Arrangements of Surfaces in Three Dimensions"],"prefix":"10.1007","volume":"48","author":[{"given":"Timothy M.","family":"Chan","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,4,27]]},"reference":[{"key":"9428_CR1","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/PL00009348","volume":"19","author":"P.K. Agarwal","year":"1998","unstructured":"Agarwal, P.K., Aronov, B., Chan, T.M., Sharir, M.: On levels in arrangements of lines, segments, planes, and triangles. Discrete Comput. Geom. 19, 315\u2013331 (1998)","journal-title":"Discrete Comput. Geom."},{"key":"9428_CR2","first-page":"139","volume":"51","author":"P.K. Agarwal","year":"2004","unstructured":"Agarwal, P.K., Nevo, E., Pach, J., Pinchasi, R., Sharir, M., Smorodinsky, S.: Lenses in arrangements of pseudo-circles and their applications. J.\u00a0ACM 51, 139\u2013186 (2004)","journal-title":"J.\u00a0ACM"},{"key":"9428_CR3","unstructured":"Andrzejak, A.: On k-sets and their generalizations. Ph.D. Thesis, Dept. of Computer Science, ETH, Z\u00fcrich (2000)"},{"key":"9428_CR4","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/BF02574700","volume":"6","author":"B. Aronov","year":"1991","unstructured":"Aronov, B., Chazelle, B., Edelsbrunner, H., Guibas, L.J., Sharir, M., Wenger, R.: Points and triangles in the plane and halving planes in space. Discrete Comput. Geom. 6, 435\u2013442 (1991)","journal-title":"Discrete Comput. Geom."},{"key":"9428_CR5","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/BF02123008","volume":"10","author":"I. B\u00e1r\u00e1ny","year":"1990","unstructured":"B\u00e1r\u00e1ny, I., F\u00fcredi, Z., Lov\u00e1sz, L.: On the number of halving planes. Combinatorica 10, 175\u2013183 (1990)","journal-title":"Combinatorica"},{"key":"9428_CR6","unstructured":"Blagojevi\u0107, P.V.M., Matschke, B., Ziegler, G.M.: Optimal bounds for the colored Tverberg problem (2009). arXiv:0910.4987v2 [math.CO]"},{"key":"9428_CR7","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s00454-002-2840-2","volume":"29","author":"T.M. Chan","year":"2003","unstructured":"Chan, T.M.: On levels in arrangements of curves. Discrete Comput. Geom. 29, 375\u2013393 (2003)","journal-title":"Discrete Comput. Geom."},{"key":"9428_CR8","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/s00454-005-1165-3","volume":"34","author":"T.M. Chan","year":"2005","unstructured":"Chan, T.M.: On levels in arrangements of curves. II. A\u00a0simple inequality and its consequences. Discrete Comput. Geom. 34, 11\u201324 (2005)","journal-title":"Discrete Comput. Geom."},{"key":"9428_CR9","first-page":"232","volume-title":"Proc. 16th ACM\u2013SIAM Sympos. Discrete Algorithms","author":"T.M. Chan","year":"2005","unstructured":"Chan, T.M.: On levels in arrangements of surfaces in three dimensions. In: Proc. 16th ACM\u2013SIAM Sympos. Discrete Algorithms, pp. 232\u2013240 (2005)"},{"key":"9428_CR10","first-page":"85","volume-title":"Proc. 24th ACM Sympos. Comput. Geom","author":"T.M. Chan","year":"2008","unstructured":"Chan, T.M.: On levels in arrangements of curves. III. Further improvements. In: Proc. 24th ACM Sympos. Comput. Geom, pp. 85\u201393 (2008)"},{"issue":"4","key":"9428_CR11","first-page":"62","volume":"6","author":"T.M. Chan","year":"2010","unstructured":"Chan, T.M.: On the bichromatic k-set problem. ACM Trans. Algorithms 6(4), 62 (2010)","journal-title":"ACM Trans. Algorithms"},{"key":"9428_CR12","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/PL00009354","volume":"19","author":"T.K. Dey","year":"1998","unstructured":"Dey, T.K.: Improved bounds on planar k-sets and related problems. Discrete Comput. Geom. 19, 373\u2013382 (1998)","journal-title":"Discrete Comput. Geom."},{"key":"9428_CR13","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/BF02574381","volume":"12","author":"T.K. Dey","year":"1994","unstructured":"Dey, T.K., Edelsbrunner, H.: Counting triangle crossings and halving planes. Discrete Comput. Geom. 12, 281\u2013289 (1994)","journal-title":"Discrete Comput. Geom."},{"key":"9428_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer, Berlin (1987)"},{"key":"9428_CR15","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/0097-3165(93)90082-J","volume":"62","author":"D. Eppstein","year":"1993","unstructured":"Eppstein, D.: Improved bounds for intersecting triangles and halving planes. J.\u00a0Comb. Theory, Ser. A 62, 176\u2013182 (1993)","journal-title":"J.\u00a0Comb. Theory, Ser. A"},{"key":"9428_CR16","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/B978-0-7204-2262-7.50018-1","volume-title":"A Survey of Combinatorial Theory","author":"P. Erd\u0151s","year":"1973","unstructured":"Erd\u0151s, P., Lov\u00e1sz, L., Simmons, A., Straus, E.: Dissection graphs of planar point sets. In: Srivastava, J.N. (ed.) A Survey of Combinatorial Theory, pp. 139\u2013154. North-Holland, Amsterdam (1973)"},{"key":"9428_CR17","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1007\/s00454-001-0086-z","volume":"27","author":"N. Katoh","year":"2002","unstructured":"Katoh, N., Tokuyama, T.: Lov\u00e1sz\u2019s lemma for the three-dimensional k-level of concave surfaces and its applications. Discrete Comput. Geom. 27, 567\u2013584 (2002)","journal-title":"Discrete Comput. Geom."},{"key":"9428_CR18","first-page":"107","volume":"14","author":"L. Lov\u00e1sz","year":"1971","unstructured":"Lov\u00e1sz, L.: On the number of halving lines. Ann. Univ. Sci. Bp. Rolando E\u00f6tv\u00f6s Nomin., Sect. Math. 14, 107\u2013108 (1971)","journal-title":"Ann. Univ. Sci. Bp. Rolando E\u00f6tv\u00f6s Nomin., Sect. Math."},{"key":"9428_CR19","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1016\/j.jcta.2005.07.002","volume":"113","author":"A. Marcus","year":"2006","unstructured":"Marcus, A., Tardos, G.: Intersection reverse sequences and geometric applications. J.\u00a0Comb. Theory, Ser. A 113, 675\u2013691 (2006)","journal-title":"J.\u00a0Comb. Theory, Ser. A"},{"key":"9428_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry","author":"J. Matou\u0161ek","year":"2002","unstructured":"Matou\u0161ek, J.: Lectures on Discrete Geometry. Springer, Berlin (2002)"},{"key":"9428_CR21","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s00454-005-1200-4","volume":"35","author":"J. Matou\u0161ek","year":"2006","unstructured":"Matou\u0161ek, J., Sharir, M., Smorodinsky, S., Wagner, U.: On k-sets in four dimensions. Discrete Comput. Geom. 35, 177\u2013191 (2006)","journal-title":"Discrete Comput. Geom."},{"key":"9428_CR22","doi-asserted-by":"crossref","DOI":"10.1002\/9781118033203","volume-title":"Combinatorial Geometry","author":"J. Pach","year":"1995","unstructured":"Pach, J., Agarwal, P.K.: Combinatorial Geometry. Wiley-Interscience, New York (1995)"},{"key":"9428_CR23","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1017\/S0963548310000143","volume":"20","author":"M. Sharir","year":"2011","unstructured":"Sharir, M.: An improved bound for k-sets in four dimensions. Comb. Probab. Comput. 20, 119\u2013129 (2011)","journal-title":"Comb. Probab. Comput."},{"key":"9428_CR24","volume-title":"Davenport\u2013Schinzel Sequences and Their Geometric Applications","author":"M. Sharir","year":"1995","unstructured":"Sharir, M., Agarwal, P.K.: Davenport\u2013Schinzel Sequences and Their Geometric Applications. Cambridge University Press, New York (1995)"},{"key":"9428_CR25","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s00454-001-0005-3","volume":"26","author":"M. Sharir","year":"2001","unstructured":"Sharir, M., Smorodinsky, S., Tardos, G.: An improved bound for k-sets in three dimensions. Discrete Comput. Geom. 26, 195\u2013204 (2001)","journal-title":"Discrete Comput. Geom."},{"key":"9428_CR26","series-title":"Lect. Notes Comput. Sci.","first-page":"123","volume-title":"Proc. 8th Int. Sympos. Algorithms and Computation","author":"H. Tamaki","year":"1997","unstructured":"Tamaki, H., Tokuyama, T.: A characterization of planar graphs by pseudo-line arrangements. In: Proc. 8th Int. Sympos. Algorithms and Computation. Lect. Notes Comput. Sci., vol.\u00a01350, pp.\u00a0123\u2013132. Springer, Berlin (1997)"},{"key":"9428_CR27","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/PL00009345","volume":"19","author":"H. Tamaki","year":"1998","unstructured":"Tamaki, H., Tokuyama, T.: How to cut pseudoparabolas into segments. Discrete Comput. Geom. 19, 265\u2013290 (1998)","journal-title":"Discrete Comput. Geom."},{"key":"9428_CR28","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. Discrete Comput. Geom. 26, 187\u2013194 (2001)","journal-title":"Discrete Comput. Geom."},{"key":"9428_CR29","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0097-3165(92)90028-S","volume":"61","author":"R. \u017divaljevi\u0107","year":"1992","unstructured":"\u017divaljevi\u0107, R., Vre\u0107ica, S.: The colored Tverberg\u2019s problem and complexes of injective functions. J.\u00a0Comb. Theory, Ser. A 61, 309\u2013318 (1992)","journal-title":"J.\u00a0Comb. Theory, Ser. A"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9428-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-012-9428-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9428-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T19:50:35Z","timestamp":1559073035000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-012-9428-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,27]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["9428"],"URL":"https:\/\/doi.org\/10.1007\/s00454-012-9428-2","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,27]]}}}