{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T11:45:26Z","timestamp":1773143126926,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540304678","type":"print"},{"value":"9783540320890","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11589440_5","type":"book-chapter","created":{"date-parts":[[2005,11,9]],"date-time":"2005-11-09T12:08:15Z","timestamp":1131538095000},"page":"48-53","source":"Crossref","is-referenced-by-count":2,"title":["Weighted Ham-Sandwich Cuts"],"prefix":"10.1007","author":[{"given":"Prosenjit","family":"Bose","sequence":"first","affiliation":[]},{"given":"Stefan","family":"Langerman","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"Abbott, T., Demaine, E.D., Demaine, M.L., Kane, D., Langerman, S., Nelson, J., Yeung, V.: Dynamic ham-sandwich cuts of convex polygons in the plane. In: Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005), Windsor, Ontario, Canada (2005) (to appear)"},{"key":"5_CR2","unstructured":"Akiyama, J., Nakamura, G., Rivera-Campo, E., Urrutia, J.: Perfect divisions of a cake. In: Proc. Canad. Conf. Comput. Geom (CCCG 1998), pp. 114\u2013115 (1998)"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Bereg, S., Bose, P., Kirkpatrick, D.: Equitable subdivisions of polygonal regions. Comput. Geom. Theory and Appl. (to appear)","DOI":"10.1016\/j.comgeo.2005.06.003"},{"key":"5_CR4","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1007\/s4540010065","volume":"24","author":"S. Bespamyatnikh","year":"2000","unstructured":"Bespamyatnikh, S., Kirkpatrick, D., Snoeyink, J.: Generalizing ham sandwich cuts to equitable subdivisions. Discrete Comput. Geom.\u00a024, 605\u2013622 (2000)","journal-title":"Discrete Comput. Geom."},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Bose, P., Demaine, E.D., Hurtado, F., Iacono, J., Langerman, S., Morin, P.: Geodesic ham-sandwich cuts. In: Proc. of the 2004 ACM Symp. on Computational Geometry, pp. 1\u20139 (2004)","DOI":"10.1145\/997817.997821"},{"key":"5_CR6","unstructured":"Chan, T.: Remarks on k-level algorithms in the plane (1999) Manuscript"},{"key":"5_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/BFb0015410","volume-title":"Algorithms and Computations","author":"H. Chien","year":"1995","unstructured":"Chien, H., Steiger, W.: Some geometric lower bounds. In: Staples, J., Katoh, N., Eades, P., Moffat, A. (eds.) ISAAC 1995. LNCS, vol.\u00a01004, pp. 72\u201381. Springer, Heidelberg (1995)"},{"key":"5_CR8","unstructured":"D\u00edaz, M., O\u2019Rourke, J.: Ham-sandwich sectioning of polygons. In: Proc. Canad. Conf. Comput. Geom (CCCG 1990), pp. 282\u2013286 (1990)"},{"issue":"1","key":"5_CR9","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1145\/77635.77639","volume":"9","author":"H. Edelsbrunner","year":"1990","unstructured":"Edelsbrunner, H., M\u00fccke, E.P.: Simulation of Simplicity: A technique to cope with degenerate cases in geometric algorithms. ACM Transactions on Graphics\u00a09(1), 66\u2013104 (1990)","journal-title":"ACM Transactions on Graphics"},{"key":"5_CR10","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/S0747-7171(86)80020-7","volume":"2","author":"H. Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H., Waupotitisch, R.: Computing a ham sandwich cut in two dimensions. J. Symbolic Comput.\u00a02, 171\u2013178 (1986)","journal-title":"J. Symbolic Comput."},{"key":"5_CR11","unstructured":"Erickson, J.: Lower bounds for linear satisfiability problems. Chicago J. Theoret. Comp. Sci.\u00a0(8) (1999)"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"1198","DOI":"10.1137\/S0097539797315410","volume":"28","author":"J. Erickson","year":"1999","unstructured":"Erickson, J.: New lower bounds for convex hull problems in odd dimensions. SIAM J. Comput.\u00a028, 1198\u20131214 (1999)","journal-title":"SIAM J. Comput."},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF02574027","volume":"13","author":"J. Erickson","year":"1995","unstructured":"Erickson, J., Seidel, R.: Better lower bounds on detecting affine and spherical degeneracies. Discrete Comput. Geom.\u00a013, 41\u201357 (1995)","journal-title":"Discrete Comput. Geom."},{"key":"5_CR14","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0925-7721(95)00022-2","volume":"5","author":"A. Gajentaan","year":"1995","unstructured":"Gajentaan, A., Overmars, M.: On a class of O(n\n                        2) problems in computational geometry. Comput. Geom. Theory and Appl.\u00a05, 165\u2013185 (1995)","journal-title":"Comput. Geom. Theory and Appl."},{"key":"5_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/978-3-540-46515-7_11","volume-title":"Discrete and Computational Geometry","author":"H. Ito","year":"2000","unstructured":"Ito, H., Uehara, H., Yokoyama, M.: 2-dimension ham sandwich theorem for partitioning into three convex pieces. In: Akiyama, J., Kano, M., Urabe, M. (eds.) JCDCG 1998. LNCS, vol.\u00a01763, pp. 129\u2013157. Springer, Heidelberg (2000)"},{"key":"5_CR16","unstructured":"Ito, H., Uehara, H., Yokoyama, M.: A generalization of 2-dimension ham sandwich theorem. TIEICE: IEICE Trans. Comm.\/Elec.\/Inf.\/Sys (2001)"},{"key":"5_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/3-540-36494-3_6","volume-title":"STACS 2003","author":"S. Langerman","year":"2003","unstructured":"Langerman, S., Steiger, W.: Optimization in arrangements. In: Alt, H., Habib, M. (eds.) STACS 2003. LNCS, vol.\u00a02607, pp. 50\u201361. Springer, Heidelberg (2003)"},{"key":"5_CR18","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/BF02574017","volume":"11","author":"C.-Y. Lo","year":"1994","unstructured":"Lo, C.-Y., Matou\u0161ek, J., Steiger, W.L.: Algorithms for ham-sandwich cuts. Discrete Comput. Geom.\u00a011, 433\u2013452 (1994)","journal-title":"Discrete Comput. Geom."},{"key":"5_CR19","unstructured":"Lo, C.-Y., Steiger, W.L.: An optimal time algorithm for ham-sandwich cuts in the plane. In: Proc. Canad. Conf. Comput. Geom (CCCG 1990), pp. 5\u20139 (1990)"},{"key":"5_CR20","volume-title":"Using the Borsuk-Ulam theorem","author":"J. Matousek","year":"2003","unstructured":"Matousek, J.: Using the Borsuk-Ulam theorem. Springer, Heidelberg (2003)"},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"Megiddo, N.: Partitioning with two lines in the plane. J. Algorithms, 430\u2013433 (1985)","DOI":"10.1016\/0196-6774(85)90011-2"},{"issue":"2","key":"5_CR22","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF02717729","volume":"15","author":"E.A. Ramos","year":"1996","unstructured":"Ramos, E.A.: Equipartition of mass distributions by hyperplanes. Discrete Comput. Geom.\u00a015(2), 147\u2013167 (1996)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"5_CR23","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0020-0190(91)90209-Z","volume":"38","author":"I. Stojmenovic","year":"1991","unstructured":"Stojmenovic, I.: Bisections and ham-sandwich cuts of convex polygons and polyhedra. Inf. Process. Lett.\u00a038(1), 15\u201321 (1991)","journal-title":"Inf. Process. Lett."},{"key":"5_CR24","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1215\/S0012-7094-42-00925-6","volume":"9","author":"A.H. Stone","year":"1942","unstructured":"Stone, A.H., Tukey, J.W.: Generalized \u2018sandwich\u2019 theorems. Duke Math. J.\u00a09, 356\u2013359 (1942)","journal-title":"Duke Math. J."}],"container-title":["Lecture Notes in Computer Science","Discrete and Computational Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11589440_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:47:39Z","timestamp":1619506059000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11589440_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540304678","9783540320890"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11589440_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}