{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:12:15Z","timestamp":1761621135634},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,6,8]],"date-time":"2013-06-08T00:00:00Z","timestamp":1370649600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2015,2]]},"DOI":"10.1007\/s00453-013-9797-9","type":"journal-article","created":{"date-parts":[[2013,6,7]],"date-time":"2013-06-07T17:39:24Z","timestamp":1370626764000},"page":"307-329","source":"Crossref","is-referenced-by-count":2,"title":["Computing Klee\u2019s Measure of Grounded Boxes"],"prefix":"10.1007","volume":"71","author":[{"given":"Hakan","family":"Y\u0131ld\u0131z","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subhash","family":"Suri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,6,8]]},"reference":[{"key":"9797_CR1","first-page":"230","volume-title":"Proceedings of the 26th Annual Symposium on Computational Geometry","author":"P. Agarwal","year":"2010","unstructured":"Agarwal, P.: An improved algorithm for computing the volume of the union of cubes. In: Proceedings of the 26th Annual Symposium on Computational Geometry, pp.\u00a0230\u2013239 (2010)"},{"key":"9797_CR2","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1145\/1247069.1247121","volume-title":"Proceedings of the 23rd Annual Symposium on Computational Geometry","author":"P. Agarwal","year":"2007","unstructured":"Agarwal, P., Kaplan, H., Sharir, M.: Computing the volume of the union of cubes. In: Proceedings of the 23rd Annual Symposium on Computational Geometry, pp.\u00a0294\u2013301 (2007)"},{"key":"9797_CR3","unstructured":"Bentley, J.L.: Solutions to Klee\u2019s rectangle problems. Unpublished manuscript (1977)"},{"key":"9797_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"2008","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications. Springer, Berlin (2008)"},{"key":"9797_CR5","first-page":"222","volume-title":"Proceedings of the 26th Annual Symposium on Computational Geometry","author":"K. Bringmann","year":"2010","unstructured":"Bringmann, K.: Klee\u2019s measure problem on fat boxes in time O(n (d+2)\/3). In: Proceedings of the 26th Annual Symposium on Computational Geometry, pp.\u00a0222\u2013229 (2010)"},{"key":"9797_CR6","first-page":"436","volume-title":"Proceedings of 19th International Symposium on Algorithms and Computation","author":"K. Bringmann","year":"2008","unstructured":"Bringmann, K., Friedrich, T.: Approximating the volume of unions and intersections of high-dimensional geometric objects. In: Proceedings of 19th International Symposium on Algorithms and Computation, pp.\u00a0436\u2013447 (2008)"},{"key":"9797_CR7","first-page":"474","volume-title":"Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"T. Chan","year":"2002","unstructured":"Chan, T.: Semi-online maintenance of geometric optima and measures. In: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.\u00a0474\u2013483 (2002)"},{"issue":"3","key":"9797_CR8","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.comgeo.2009.01.007","volume":"43","author":"T.M. Chan","year":"2010","unstructured":"Chan, T.M.: A (slightly) faster algorithm for Klee\u2019s measure problem. Comput. Geom. 43(3), 243\u2013250 (2010)","journal-title":"Comput. Geom."},{"issue":"2","key":"9797_CR9","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/PL00009420","volume":"21","author":"L. Chew","year":"1999","unstructured":"Chew, L., Dor, D., Efrat, A., Kedem, K.: Geometric pattern matching in d-dimensional space. Discrete Comput. Geom. 21(2), 257\u2013274 (1999)","journal-title":"Discrete Comput. Geom."},{"key":"9797_CR10","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1007\/3-540-36970-8_37","volume-title":"Evolutionary Multi-criterion Optimization, Second International Conference","author":"M. Fleischer","year":"2003","unstructured":"Fleischer, M.: The measure of Pareto optima. Applications to multi-objective metaheuristics. In: Evolutionary Multi-criterion Optimization, Second International Conference, pp.\u00a0519\u2013533 (2003)"},{"key":"9797_CR11","first-page":"1157","volume-title":"IEEE Congress on Evolutionary Computation","author":"C. Fonseca","year":"2006","unstructured":"Fonseca, C., Paquete, L., L\u00f3pez-Ib\u00e1\u00f1ez, M.: An improved dimension-sweep algorithm for the hypervolume indicator. In: IEEE Congress on Evolutionary Computation, pp.\u00a01157\u20131163 (2006)"},{"key":"9797_CR12","first-page":"2284","volume-title":"The 2003 Congress on Evolutionary Computation","author":"S. Huband","year":"2003","unstructured":"Huband, S., Hingston, P., While, L., Barone, L.: An evolution strategy with probabilistic mutation for multi-objective optimisation. In: The 2003 Congress on Evolutionary Computation, vol.\u00a04, pp.\u00a02284\u20132291 (2003)"},{"key":"9797_CR13","first-page":"785","volume-title":"Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"H. Kaplan","year":"2007","unstructured":"Kaplan, H., Rubin, N., Sharir, M., Verbin, E.: Counting colors in boxes. In: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.\u00a0785\u2013794 (2007)"},{"issue":"4","key":"9797_CR14","doi-asserted-by":"crossref","first-page":"284","DOI":"10.2307\/2318871","volume":"84","author":"V. Klee","year":"1977","unstructured":"Klee, V.: Can the measure of $\\bigcup_{1}^{n}[a_{i},b_{i}]$ be computed in less than O(nlogn) steps? Am. Math. Mon. 84(4), 284\u2013285 (1977)","journal-title":"Am. Math. Mon."},{"issue":"3","key":"9797_CR15","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/0196-6774(81)90027-4","volume":"2","author":"J. Leeuwen van","year":"1981","unstructured":"van Leeuwen, J., Wood, D.: The measure problem for rectangular ranges in d-space. J. Algorithms 2(3), 282\u2013300 (1981)","journal-title":"J. Algorithms"},{"issue":"6","key":"9797_CR16","doi-asserted-by":"crossref","first-page":"1034","DOI":"10.1137\/0220065","volume":"20","author":"M.H. Overmars","year":"1991","unstructured":"Overmars, M.H., Yap, C.K.: New upper bounds in Klee\u2019s measure problem. SIAM J. Comput. 20(6), 1034\u20131045 (1991)","journal-title":"SIAM J. Comput."},{"key":"9797_CR17","first-page":"832","volume-title":"Proceedings of 8th International Conference on Parallel Problem Solving from Nature","author":"E. Zitzler","year":"2004","unstructured":"Zitzler, E., K\u00fcnzli, S.: Indicator-based selection in multiobjective search. In: Proceedings of 8th International Conference on Parallel Problem Solving from Nature, pp.\u00a0832\u2013842 (2004)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-013-9797-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-013-9797-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-013-9797-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,24]],"date-time":"2022-02-24T12:33:34Z","timestamp":1645706014000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-013-9797-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,8]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,2]]}},"alternative-id":["9797"],"URL":"https:\/\/doi.org\/10.1007\/s00453-013-9797-9","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,6,8]]}}}