{"entities":{"Q2346960":{"pageid":2357703,"ns":120,"title":"Item:Q2346960","lastrevid":52268366,"modified":"2026-01-21T07:50:08Z","type":"item","id":"Q2346960","labels":{"en":{"language":"en","value":"Computing Klee's measure of grounded boxes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6439709"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$F2FE8701-F3C6-4AF3-9D35-CD0553F4545D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d7711148bbab47e05b377c1cba19992fae200ab","datavalue":{"value":{"text":"Computing Klee's measure of grounded boxes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2346960$420CFCA2-8DD3-40DF-AA94-7686F06C2E39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb02d71416e67827d2ad9c93924a27b7545f0863","datavalue":{"value":"1322.68240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346960$315EF4D6-F550-46AF-ACE1-7F3FD80C5056","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$51E5E141-5ED9-4B5C-8C99-4E1FDBB66227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc1c5f83d96ef835306cb83e988f2b48bffd522c","datavalue":{"value":{"entity-type":"item","numeric-id":322412,"id":"Q322412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$637DFF99-669A-406A-98B0-A1A9395314EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$550362D6-DBA4-414B-A638-8FFBEF55B636","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77a69e927f95be3ed926ed134e18f801ef4d967b","datavalue":{"value":{"time":"+2015-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2346960$19077E73-C13C-4BAD-A330-8AE75CEDB332","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10a07b67e8f29c9b0be573134b99161b91dd2f51","datavalue":{"value":"In the paper the authors study Klee's measure problem, i.e., given a set of \\(n\\) axis-aligned boxes in \\(d\\)-space, compute the volume of their union. They present a new result for Klee's measure under the assumption that a \\(2\\)-dimensional orthogonal projection of all the boxes has a common corner (\\(2\\)-grounded boxes). The general form of the proposed method is the following. Firstly, the \\(d\\)-dimensional problem is transformed into one of maintaining its \\((d-1)\\)-dimensional cross-section with a sweeping plane, and next this \\((d-1)\\)-dimensional problem is transformed into a \\((d-2)\\)-dimensional weighted volume problem. In this problem, each box has a non-negative weight and the contribution of each point in space equals the weight of the heaviest box containing it.  At the beginning the authors describe how to transform the \\(d\\)-dimensional problem into an \\((d-2)\\)-dimensional weighted volume problem. To solve the transformed problem the authors firstly present an algorithm in the case of two-dimensional space and halfspaces, and then its generalization to higher dimensions. Next, they describe how to solve the general weighted volume by combining the halfspaces problem with a space partition technique. The proposed algorithm works in \\(O(n^{(d-1)/2} \\log^2 n)\\) time and uses \\(O(n^{(d-1)/2})\\) space.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346960$D923264D-1BB5-4BE7-B0B3-A1D5ED128887","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346960$79D9798E-F858-4CDB-9D07-C95DF030D95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346960$7A2D7B0F-09F2-45E6-B608-C092AAD45DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346960$19A04D41-E041-4F38-930B-A0C81C39C734","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f60120d124b7f701ecc9adf24fea83ef3495a3c","datavalue":{"value":"6439709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346960$D894FD3A-F617-4E2F-AC40-6952D4499A3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc080358ab42e5d654f1a324fb77d73442d4859a","datavalue":{"value":"grounded boxes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346960$18EEEEC6-4AF0-40B9-BA44-040239E5F63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b6455158810c67f23d10f78d4de740c7d54929","datavalue":{"value":"Klee's measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346960$FDB7FF56-EA4B-4543-9A4C-00E58BCCBD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15e28fb30c1ee70c8b2f83ee4f5be71807d45de","datavalue":{"value":"weighted volume","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346960$F7330917-9548-4B17-8477-3748600F1650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab2bc361eae3ba980c203bd78b67cab76c927f75","datavalue":{"value":"hypervolume indicator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346960$B211884C-3457-49E4-B916-56B85C7B22FC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4e8aff2b8e51ed9533d593cc755cbfae6f7c82e5","datavalue":{"value":{"entity-type":"item","numeric-id":305012,"id":"Q305012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$922DE7DE-0518-4095-B166-42F1F8B080CA","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$08824D2D-AEBB-4EBE-8ADF-D7E32D9BD6C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d23054b2b4eead17a8796f9ff36841e6c291225","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9797-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346960$27A3DD7F-B83B-4307-992E-56ABA8C0FED6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b901fd1a983a67830aeef10f59adc66aaf50acf9","datavalue":{"value":"W1992670853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346960$68E845C5-0EC2-493E-AC70-F1A787003C08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3356269878224f6b82bd927be91031739d847826","datavalue":{"value":{"entity-type":"item","numeric-id":5405887,"id":"Q5405887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$7493713D-3450-4470-BA89-608D02A71081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6b2229a8814f4e5a5d84b7225794e6b74ac4b9f","datavalue":{"value":{"entity-type":"item","numeric-id":3602886,"id":"Q3602886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$25CD5341-A8FF-40DE-835E-8D44E509023E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0ad7d3fdc5428b5e67b4998be53d6d9981292d","datavalue":{"value":{"entity-type":"item","numeric-id":3948587,"id":"Q3948587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$4AC44CE7-840A-4071-85B5-E027E9FE908E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$E2087758-B11C-4550-96F9-15A18B56BE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd11f1cad736deed8d66483d3de94033053102c3","datavalue":{"value":{"entity-type":"item","numeric-id":5405886,"id":"Q5405886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$6561FEF0-3858-4182-9DB0-F9055FC6D074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfecf167db5a2d21da241b9485aa1555b33d5121","datavalue":{"value":{"entity-type":"item","numeric-id":3596739,"id":"Q3596739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$4E179DBC-3EA7-4EFD-87F2-6EA1FAD72886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0898b80bb99f2a8f0d7ca619e35320843e63baac","datavalue":{"value":{"entity-type":"item","numeric-id":4828971,"id":"Q4828971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$CC959C7D-BEA1-4A6E-A633-DA76DBA3C6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c86612b0f079f2bb071cd64fbd63ce96b66b9bf","datavalue":{"value":{"entity-type":"item","numeric-id":1037647,"id":"Q1037647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$BC2B5C1F-B7BE-45EA-9CA3-F4F3C7F791ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31cf7dcf1113f9d81f93dab7df2df2fe546ce25","datavalue":{"value":{"entity-type":"item","numeric-id":1283771,"id":"Q1283771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$542B83BC-928D-4281-9711-5552D82D4DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25cd000f96f1fe833851150b3df321fdf6392263","datavalue":{"value":{"entity-type":"item","numeric-id":4424324,"id":"Q4424324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$8AD46225-EAE0-47DD-93B5-53F7DC68E1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77a78bba76246d83212bf1d79fc860092c0e6d4","datavalue":{"value":{"entity-type":"item","numeric-id":2934665,"id":"Q2934665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$D07B46E0-1DD3-4C77-8169-2D1FBD5D8ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f58b70e7e930f658a2fb005dbcf51ac805c5b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3405831,"id":"Q3405831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$A0D66088-B842-4E24-B6A5-7933BD3044DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7faae9af4da6c660435a45fe90739b231673546d","datavalue":{"value":{"entity-type":"item","numeric-id":3985807,"id":"Q3985807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346960$FC18B222-9E4F-4F9D-A2F8-5BBD5064F0CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52435bd52aeb77ae02b719c9e1206a1196a4697a","datavalue":{"value":"10.1007/S00453-013-9797-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346960$772D4A29-453C-4436-8291-951A1BD13A2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94af975da986b39c57b27587f0cd8cdf3e9da67e","datavalue":{"value":{"entity-type":"item","numeric-id":2874573,"id":"Q2874573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e25c42515dfbee5028e4c8d9b674b67bb387dd","datavalue":{"value":{"amount":"+0.9384710788726808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346960$CEDA7485-97BE-404F-A3D5-4335E982D5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7829842e6d3461ca94df0c63f1771d111a8bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1037647,"id":"Q1037647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc4c8eecb431ce0dc1039fcc703ed20e55da096","datavalue":{"value":{"amount":"+0.8765965104103088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346960$11260ADE-B162-49BD-B658-7B76B0373C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a0cdfc3942bc35be672791853e619fa674c29a","datavalue":{"value":{"entity-type":"item","numeric-id":4247679,"id":"Q4247679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9383b39e876eac503c6946902e2d4372e42005a9","datavalue":{"value":{"amount":"+0.8659905791282654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346960$91CABA9D-3C84-486C-9D7B-0F3798F4BA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b4aa38ad76234b03ed0dd4229502e15223ffaf","datavalue":{"value":{"entity-type":"item","numeric-id":2849910,"id":"Q2849910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9383b39e876eac503c6946902e2d4372e42005a9","datavalue":{"value":{"amount":"+0.8659905791282654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346960$ABA281CA-D1EC-4FF7-8974-0D975276E899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74a0ba334119fb0bafddb69cb7516881ddc3099","datavalue":{"value":{"entity-type":"item","numeric-id":419375,"id":"Q419375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b21ce4aeaa8528cbfa7082abb25b573d7504549","datavalue":{"value":{"amount":"+0.8556317090988159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346960$EE262AD2-A9F6-48DD-9AE9-17F98E844278","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2346960","badges":[]}}}}}