{"entities":{"Q3586480":{"pageid":5616384,"ns":120,"title":"Item:Q3586480","lastrevid":51072011,"modified":"2026-01-16T12:30:17Z","type":"item","id":"Q3586480","labels":{"en":{"language":"en","value":"Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space. With fast point-location"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779792"}},"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":"Q3586480$8EFAD29E-5B62-45F7-87BC-5374E90B9DF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a32246411d001f88d918715f9d5386faaaa8325","datavalue":{"value":{"text":"Constructing the Exact Voronoi Diagram of Arbitrary Lines in Three-Dimensional Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586480$D068B6BF-75F6-4761-BAC7-693F26060AD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64d385c36347c39335eb5a3e07ab77ea94456956","datavalue":{"value":"1287.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586480$B581AA7A-6D4B-4F59-8FD5-25AC33115F32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2fb3e890a0a475fb1a74ba83452a4d6a6413329","datavalue":{"value":"10.1007/978-3-642-15775-2_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586480$B7FCBD17-8EA4-4D72-8B4B-33FB36E7EAB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53f803f752cbc83717ed3e7dc1bd7718f771094a","datavalue":{"value":{"entity-type":"item","numeric-id":340540,"id":"Q340540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586480$26410E61-A274-4968-A592-1F2DC466BA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22cf3541b2ed8cef2e3967fdadb474d5551cb1ec","datavalue":{"value":{"entity-type":"item","numeric-id":626975,"id":"Q626975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586480$5D17F26F-AEB3-4E4D-9C73-80B80067B5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23a41a6deabd7061042ee0e831f408aaabaf33af","datavalue":{"value":{"entity-type":"item","numeric-id":238435,"id":"Q238435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586480$2EC2D360-1B33-4255-8830-128353D347CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"831d5f18a850285b44596461f0c680f154aacf5f","datavalue":{"value":{"entity-type":"item","numeric-id":3586379,"id":"Q3586379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586480$B0DBC03A-455F-447E-BFE0-2211C93003A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586480$001E2021-EDA9-43F4-959B-9E1652A636CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586480$58B142FC-DD68-45B2-89D3-2B7B6F260E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586480$3E8F916B-28E4-4A00-BB3D-7992B8FBC5EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"510d34291aff665c62c8a9eba2693d8c25eb8718","datavalue":{"value":"5779792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586480$44542FDE-2D2A-4692-8405-7E07631F4DDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586480$DE17C0E1-E74D-412D-B7DE-F9C8A374834D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586480$B049AD76-206B-4EEA-AB91-8ACBCC29C56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b9d0aff684e947286f57c54eadf2ac70b009474","datavalue":{"value":"lower envelopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586480$B45EDBF9-6AC4-4061-8DAD-F22A42FA5FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bbe561f704f97f70176e85c0c1372dce28f8a71","datavalue":{"value":"robust geometric computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586480$1ADDA1C6-BEDF-4562-8387-C47BC2FB564B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586480$583F5274-BD7F-448D-A7EB-932B99AF0513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7438457529cf0ab4470d329dbabfecaae2a4f6a","datavalue":{"value":"CGAL","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586480$1E9E2A8E-6AC7-49DC-A91B-144E3478E163","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7309d61f3c6ff659c918babd6f2f6b5470aad301","datavalue":{"value":{"entity-type":"item","numeric-id":13522,"id":"Q13522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586480$E7AC3E44-9E94-49D1-9C53-227531C36635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be8017d9dbdcd2a09b059a0646cab651cb922afd","datavalue":{"value":{"entity-type":"item","numeric-id":12888,"id":"Q12888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586480$7A6A81C3-8C8F-4DDC-853D-36949D518D10","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":"Q3586480$22C05CAA-B88D-4BEB-9FCA-F6A363A9F44A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2a4935878f5d842c732aa56619e438a180c9833","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15775-2_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586480$7B71B8E1-14F0-4614-83F9-783ED4FE1976","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91d307a47a2628cf9a676720fdec830abe5eb858","datavalue":{"value":"W1592877305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586480$14660F39-2828-449E-95ED-46D348B5294E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da3a471d694d0b2515a6a5138766f7c16f9b6a1","datavalue":{"value":{"entity-type":"item","numeric-id":4886049,"id":"Q4886049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a14a065334d5750f973700de26ea6f5286b5c1d","datavalue":{"value":{"amount":"+0.8366037607192993","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":"Q3586480$5ED95B8B-7386-45F1-85C8-C2DF53AB76B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43f5a05d888028b13487c03489956599796859b","datavalue":{"value":{"entity-type":"item","numeric-id":5136222,"id":"Q5136222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72062a6aa09853acb8ffbbababf3b82292a99567","datavalue":{"value":{"amount":"+0.8243934512138367","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":"Q3586480$7C7B8A0B-71EE-40CA-AE42-ACBEA71FA9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7827a91faf48eb2a6728262cc66fadd4ec18b4","datavalue":{"value":{"entity-type":"item","numeric-id":3602882,"id":"Q3602882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e543257953f5fe944639fead48f3356d46c9ea01","datavalue":{"value":{"amount":"+0.8225909471511841","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":"Q3586480$02C39CB5-4C8A-4013-854A-4A790CEB5FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3acbd7b9400e39e1b12abba10457844a3ddeed","datavalue":{"value":{"entity-type":"item","numeric-id":1028584,"id":"Q1028584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca5269be9223fe75a20a5e77d09988212f0a35d7","datavalue":{"value":{"amount":"+0.8216912746429443","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":"Q3586480$0F5057BE-BE75-4A34-9C97-091C5B5B1BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c1fbafad20f1d843d0082bda2a19ee72c0fc97d","datavalue":{"value":{"entity-type":"item","numeric-id":2868530,"id":"Q2868530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8c6ea53be2d9fb7f87fb52f8604ae36b369e5c","datavalue":{"value":{"amount":"+0.8056035041809082","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":"Q3586480$50435C42-FF0C-44CC-829A-7F9601DCC069","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586480","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586480"}}}}}