{"entities":{"Q759483":{"pageid":761332,"ns":120,"title":"Item:Q759483","lastrevid":64121226,"modified":"2026-04-11T17:46:57Z","type":"item","id":"Q759483","labels":{"en":{"language":"en","value":"Fast detection of polyhedral intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3881882"}},"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":"Q759483$0A0FE84B-5987-41C3-820D-C24DD025A63D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3dd5480ee6b2c5b4a30b86e78a155a9c3e21c614","datavalue":{"value":{"text":"Fast detection of polyhedral intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q759483$4B639A70-FE19-4F6C-9D26-E3BCC80D23CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84f1fae5a83d5dadd27c0969ddcb6ef8b4033534","datavalue":{"value":"0553.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759483$03696A81-3DDD-46EB-B345-5AAACA824D28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"461a166e064c22e4ed7a711329cc67acb515a2e3","datavalue":{"value":"10.1016/0304-3975(82)90120-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759483$A3F05264-99C5-4539-9F7F-E5F9C89FB223","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4fe696494cc0e52acd419a922560dd99d2ce5a","datavalue":{"value":{"entity-type":"item","numeric-id":584276,"id":"Q584276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759483$50FB2E58-07D9-43FB-B124-917F3849196F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759483$6A121067-2507-48EE-8D64-065699A67F32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759483$0F97B925-0DC2-48C8-85E8-2684B4295A73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q759483$ED322B53-0D58-4D38-9753-87F98295D45A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1d7fb21de373cf2a76d183e471d59682e64bd31","datavalue":{"value":"Methods are given for unifying and extending previous work on detecting intersections of suitably preprocessed polyhedra. New upper bounds of O(log n) and \\(O(\\log^ 2 n)\\) are given on plane-polyhedron and polyhedron-polyhedron intersection problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q759483$14E63E79-6DEF-461E-8C52-BDB5C2DB80EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759483$B1A562E5-BD34-4AB3-9E43-AC9C20E970E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759483$A67499A9-B573-438E-BF72-D0877662447B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759483$3A21A209-F32A-4734-86F2-BB65101FEE1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5e228cef0c32b98dbd57ea4c09b81e25aebaa4c","datavalue":{"value":"3881882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759483$DC2A456A-B28C-48F5-A46D-6063D6C9D6DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q759483$A5B540E1-1EEC-406C-9616-23CB7BA0AD82","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":"Q759483$84EC536F-B415-4048-A5C0-E966F33166F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"210b309d2e7321dbac2aae031dbb5d13e0c9d1f7","datavalue":{"value":"https://doi.org/10.1016/0304-3975(82)90120-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q759483$B4052A86-1EA3-47CE-AD8C-076443FCDDB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f499a9601eedca5c33fcd31da4a581176dba80bb","datavalue":{"value":"W1996036165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759483$02BB649E-FF67-4ABE-9BD9-BA1D8FC7F09D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759483$5ADA0C3A-E4A7-43F9-9A92-B1ECA058E540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759483$0E437913-F45F-43EC-8A94-C722FA841715","rank":"normal"}],"P1643":[{"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":"30510f8e70a48e3e430aa9bbea03f8f447512646","datavalue":{"value":{"amount":"+0.8581468462944031","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":"Q759483$D18B861B-07DC-44F7-A936-9974807E4CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7986b721975a008d7043fb557fbdb794e01b43","datavalue":{"value":{"entity-type":"item","numeric-id":758179,"id":"Q758179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ba0edf9cd851cc54e576ebfe02fae06dc5fa07","datavalue":{"value":{"amount":"+0.8343059420585632","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":"Q759483$3BFA9B15-8402-4FB1-AC07-B9230DC1D1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6b6d968c9b84ebc1c2299c2180a62d1eb239f6","datavalue":{"value":{"entity-type":"item","numeric-id":3823795,"id":"Q3823795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7272355582b8a76628c6f6df9087b6de7e108eb8","datavalue":{"value":{"amount":"+0.8140357732772827","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":"Q759483$22CA0710-FF15-4520-87F8-0BB504A9F3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70257236c2f6b368b79e619f50388b2e0e279958","datavalue":{"value":{"entity-type":"item","numeric-id":1335437,"id":"Q1335437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f19c409309e1f08c1ee017998e87bf84f2459c0","datavalue":{"value":{"amount":"+0.7967844605445862","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":"Q759483$D9C6FCE3-14E6-44D3-A8DA-CCE027F2F351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5d60bda5e837b9f006853135255ddebbf1e3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3700833,"id":"Q3700833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff22266dc46635543e415597c8438aece2acae3","datavalue":{"value":{"amount":"+0.7838998436927795","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":"Q759483$4ED52F73-6288-4955-B5E1-5D06183D69BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast detection of polyhedral intersection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_detection_of_polyhedral_intersection"}}}}}