{"entities":{"Q759486":{"pageid":761335,"ns":120,"title":"Item:Q759486","lastrevid":64121253,"modified":"2026-04-11T17:46:58Z","type":"item","id":"Q759486","labels":{"en":{"language":"en","value":"Space sweep solves intersection of convex polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3881883"}},"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":"Q759486$A47166DF-F5A7-434A-8AC9-FFA0D575974B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b88c4d17b751ba9f74bbae2d2a44547c21183e2e","datavalue":{"value":{"text":"Space sweep solves intersection of convex polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q759486$EC7AC42B-A06C-4AF4-B8D7-0EC60EA82370","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d24a2203474c635128378d12b6a50c05e8c36e55","datavalue":{"value":"0553.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759486$978C802C-4E4B-49F8-82D7-484322D26A5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a7155bfb8b6f10e82fb3d3c459778ce72f52979","datavalue":{"value":"10.1007/BF00271644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759486$A0525F97-D8F9-4DC4-9001-68368D99F3C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5342d4ac8128beb4a76e7c74307e99f71217e59","datavalue":{"value":{"entity-type":"item","numeric-id":759484,"id":"Q759484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759486$449DE764-EFFD-4B1F-8CF2-2EDCB299BC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f87978789a29e6ebb9d0b42287cb164059df502","datavalue":{"value":{"entity-type":"item","numeric-id":759485,"id":"Q759485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759486$51C40989-F577-452F-9BF8-2DB04F918660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759486$8C2D85FE-FC0B-4DBD-8FCF-D8A8A6F3BD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb056b1c94a988c8b5448bc1603fdaff815671c1","datavalue":{"value":{"entity-type":"item","numeric-id":175386,"id":"Q175386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759486$70D0E2D1-D474-417E-9543-CC0D49262BB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759486$C6630880-498B-44F8-A94E-8AB1AC4BF12B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q759486$87D19217-8B3F-4FEC-B17B-685F654A97CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eeb0449f4d9121f8d1517b96bbec1ea8d8f1fd3f","datavalue":{"value":"Plane-sweep algorithms form a fairly general approach to two-dimensional problems of computational geometry. No corresponding general space-sweep algorithms for geometric problems in 3-space are known. We derive concepts for such space-sweep algorithms that yield an efficient solution to the problem of solving any set operation (union, intersection,...) of two convex polyhedra. Our solution matches the best known time bound of O(n log n), where n is the combined number of vertices of the two polyhedra.","type":"string"},"datatype":"string"},"type":"statement","id":"Q759486$1D1D9515-0304-4436-9192-B8DC6A14E7C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759486$2C6174B2-C8F5-4186-A731-911E62E8BE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eacb4c12e7e48991b8c7d74dfa28473bc9ec7a41","datavalue":{"value":"52A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759486$7D1EA0F1-7BC8-43EA-A6D6-B22BDAFF8F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759486$ED9300E2-E48C-4796-A870-B98F1CA21DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"719fd2949b80c8cc7a58cbc4ca1d7d0d3b69123f","datavalue":{"value":"52-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759486$23F2FFE4-5F80-488F-94F3-9742EB3E555E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a58e6350b4df59cc61a1bfeb00d0702abff26cdc","datavalue":{"value":"3881883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759486$ED8A9AB7-AA14-44EC-8168-545DF6AD1D9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q759486$F5B0E9E0-8E70-4C24-BE7D-85BDC31F5DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"749a2dc105261690b462beab2a814b9405fc1686","datavalue":{"value":"space-sweep algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q759486$55606114-C637-404C-8A8B-0FB2C8097A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e43a786e5f1b39556c5e22e1d196e566932e4219","datavalue":{"value":"convex polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q759486$984BA1DE-9515-475C-AA81-F4B84D6E9708","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":"Q759486$C5D980B9-80EF-411A-BDB3-A621BAC2A984","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759486$08EF168F-B57A-45E0-BE33-C3F6DFA8A9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42bbb6e40cba0a791407fe892b4cc8b0a904449","datavalue":{"value":{"entity-type":"item","numeric-id":789728,"id":"Q789728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759486$AC501CF6-C1A7-4197-9483-CF6F8E7C1140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0cbbc3733923f2b3785081185be2c178bc48fc","datavalue":{"value":{"entity-type":"item","numeric-id":3957945,"id":"Q3957945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759486$BA61BCD7-0457-409D-B775-B7211C6B44D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134d6b539f310025b7a53e1ab7889fe3d3557d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3697818,"id":"Q3697818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759486$E14F41AE-C950-4308-89CC-0884DA2B33DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f612db95dcde220776fdf38b67922f1246eaffd","datavalue":{"value":{"entity-type":"item","numeric-id":5847705,"id":"Q5847705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759486$B28817F5-7545-40D0-B93F-4AECF3A66AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc32058fcef63713614ae7959fe4bfef9ceeabcf","datavalue":{"value":{"entity-type":"item","numeric-id":2531790,"id":"Q2531790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759486$79DFC26A-BA81-43A1-BC57-423B6299DAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53270a197dc74dec5db368885ae5da2d9b50fbb5","datavalue":{"value":{"entity-type":"item","numeric-id":1253450,"id":"Q1253450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759486$16A489AD-3665-4D2D-BFB0-252DE44FEC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a424f44a8dbc665539390a6f9c8785edbdbed5f3","datavalue":{"value":{"entity-type":"item","numeric-id":3953198,"id":"Q3953198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759486$7B5A7676-FAF7-46BB-A8D6-93600E2505B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f540d210948de07c4ac2532d466e7061b0eef3c4","datavalue":{"value":{"entity-type":"item","numeric-id":4133127,"id":"Q4133127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759486$2A3B9D8E-663B-41B3-866A-A6803FBCDD83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0241ef4c5bdb42219f088292b5c31e4270024ec","datavalue":{"value":"https://doi.org/10.1007/bf00271644","type":"string"},"datatype":"url"},"type":"statement","id":"Q759486$DFCC85C9-8018-47E8-8BF7-5B7E9EA28575","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dba7213baab4983aa54c2181616298f8c4098866","datavalue":{"value":"W2094793205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759486$AC98EBB1-B2F7-410D-9719-82B24B64FA07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6fac525a13e11ee562009d8c6b6234ac45fa2a","datavalue":{"value":{"entity-type":"item","numeric-id":5060124,"id":"Q5060124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651077ffbbacb1869f747f2bb3c6fe2a130f8d2e","datavalue":{"value":{"amount":"+0.8266118764877319","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":"Q759486$63C29C02-D8B4-4F81-8664-78B6FDA91AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa80719c17075ae9bd50163a00006635d1f3730b","datavalue":{"value":{"entity-type":"item","numeric-id":789728,"id":"Q789728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b028db92e60d380f0ee6cc38a83fbdefebc1f34","datavalue":{"value":{"amount":"+0.788476824760437","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":"Q759486$81699AE9-AA3D-4E1D-AFC9-D6E7C9D10547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735d40d021d76318d55a95ce0d6ab0e5b53b916b","datavalue":{"value":{"entity-type":"item","numeric-id":5363018,"id":"Q5363018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca7b4dd93f96697de89a58358a58caa04c214bc","datavalue":{"value":{"amount":"+0.7873233556747437","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":"Q759486$1A4A89D2-9EF9-4FEC-8E4F-73D471DE2019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25251cec285e82fec398d6d2bffa6112a06bf52","datavalue":{"value":{"entity-type":"item","numeric-id":1122981,"id":"Q1122981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd38d692c9355f8a1d221eff34f1917b9a41fc7d","datavalue":{"value":{"amount":"+0.7860426306724548","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":"Q759486$66882E11-CE6D-4A63-87DA-083251D58B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707f135203e3472e8c86641eb6750ff47bef77e4","datavalue":{"value":{"entity-type":"item","numeric-id":5368724,"id":"Q5368724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9199284a5b0bf37f6d177e531867b94ad6bf2a72","datavalue":{"value":{"amount":"+0.7846075296401978","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":"Q759486$A481702C-8A76-4BC4-9C6D-7E5DCCE40365","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space sweep solves intersection of convex polyhedra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space_sweep_solves_intersection_of_convex_polyhedra"}}}}}