{"entities":{"Q5370717":{"pageid":7400291,"ns":120,"title":"Item:Q5370717","lastrevid":100870895,"modified":"2026-06-05T23:19:39Z","type":"item","id":"Q5370717","labels":{"en":{"language":"en","value":"Divide-and-conquer for Voronoi diagrams revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6794474"}},"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":"Q5370717$DD150331-8988-4379-A4DF-F8180098055F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"940c11faa27b62d3f216ce07b840abad8946f8bd","datavalue":{"value":{"text":"Divide-and-conquer for Voronoi diagrams revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5370717$653F6CC1-7731-4B28-A3B8-7994B079498F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0d087618ecc14f751677819c7f1240fd8f07bd7","datavalue":{"value":"1388.68277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370717$4210F241-E65F-42EC-AE57-C412DAB6D149","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ef9e09e5d656dae12eb7164cfb0dae6ad1d5e97","datavalue":{"value":"10.1145/1542362.1542401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370717$CC6FD201-AE73-4080-8CA5-982692C0E110","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da060cab16a4e4286df85e4eef32ca8feb00f282","datavalue":{"value":{"entity-type":"item","numeric-id":170468,"id":"Q170468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370717$C3661BA8-8F1D-452D-BBBF-F3BA956E4DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31187dd434dcf0ba85ba632a49fef95fe3aef959","datavalue":{"value":{"entity-type":"item","numeric-id":458383,"id":"Q458383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370717$DE2ABCBD-05C8-4669-BEF9-6EC910875F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69dce50474062592c3f0f665321210ea0d53ae77","datavalue":{"value":{"entity-type":"item","numeric-id":170469,"id":"Q170469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370717$620EC0AA-D5DC-45DA-8CB7-3D67E09BD98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc1133ebff05c1b44f548050fa2ea8acfa05a70","datavalue":{"value":{"entity-type":"item","numeric-id":289305,"id":"Q289305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370717$6866620F-1B62-4F0B-BB09-CB48BFE134E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3046d900038d685f945c3300ddeef418cbd918f2","datavalue":{"value":{"entity-type":"item","numeric-id":741945,"id":"Q741945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370717$D7F4AB04-5098-4AFB-BBC0-149699F41872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78ee4bafae88ad77e5f2644d62d159b971a07f4","datavalue":{"value":{"entity-type":"item","numeric-id":991181,"id":"Q991181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370717$BBF112A1-DA72-4961-A05C-663F621F31FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcd826b0c1055f591419db20b42e4edd127651b1","datavalue":{"value":{"entity-type":"item","numeric-id":691769,"id":"Q691769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370717$AC2F660D-7309-45E2-B045-B16A4AE1126F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dec7f6deb9c9674b628c75355eab9774b7353f06","datavalue":{"value":{"entity-type":"item","numeric-id":5370692,"id":"Q5370692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370717$594467BB-5EC1-46ED-B31A-45BAFD003E5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c23b22abb6cd47509eac4c3e5d58b13717e9ea4","datavalue":{"value":{"time":"+2017-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5370717$AAC3D5F5-1D5F-4A6E-B6F0-BD69D348A86D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370717$32E02649-6C3E-468E-9146-3C8EAF0BC22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370717$27A1DBDE-37F2-47F2-AE45-CBBA91997CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370717$D6871872-92D0-4A44-BBCB-A0E81ACB9FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370717$73901045-4AA2-4F64-AC01-8BFADF37B320","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f41734d066efbc3f2013ab009bb9b6cbd282d436","datavalue":{"value":"6794474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370717$B137B1DC-9BD3-4D38-9166-ACF532366240","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c5e54a60b27de89cb8126b3ad6afb8e71aa2ed","datavalue":{"value":"biarc approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370717$C1A86745-A8C6-4577-AE65-7ADA8800C84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370717$AFF09DCF-9E42-40F9-B9D7-E3D6DB534116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e9b0edbc115bf7dca146f367c7ede8a39900374","datavalue":{"value":"medial axis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370717$4B8910B8-72A5-4908-8640-F2DC150B1E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370717$73E7F014-4F2A-44BD-9455-3177E000E948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a4865bbb1e7846c8cb784fd8afd4ebebcb14ade","datavalue":{"value":"trimmed offset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370717$DC0253E6-38B6-4661-9F7D-9523019F8C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370717$538A6CFE-ED63-4D4F-BDE2-E9F3042E8BBF","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":"Q5370717$85A3EE94-6D5C-448E-B588-7FFF6017A81A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"424dc6c56760ac5a15eab2a34b15f5d4af3175c7","datavalue":{"value":"https://doi.org/10.1145/1542362.1542401","type":"string"},"datatype":"url"},"type":"statement","id":"Q5370717$00712078-6FDD-43E3-8837-3FB1D058F601","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e088a02582574bcf47e59c09018e5ab3f64ac352","datavalue":{"value":"W2214976657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370717$9A679A2A-A4E6-4858-97C1-D7F528FDCA28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8531851b88b93e58c96cbf1477d4fb57ce43a39d","datavalue":{"value":{"entity-type":"item","numeric-id":991182,"id":"Q991182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2096b60fcc65f4d8ad0d16b68eada40188ea85","datavalue":{"value":{"amount":"+0.999862790107727","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":"Q5370717$9143FB99-0139-4776-8C20-ACCEBF4F9A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7b67631e7df3f22a4619e56d08d57a4a00a1b5","datavalue":{"value":{"entity-type":"item","numeric-id":4201933,"id":"Q4201933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e4d3694e0a544cf3e5ade3a2d56d5999608df0","datavalue":{"value":{"amount":"+0.8164966702461243","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":"Q5370717$40248B49-972D-4583-AFC8-BF8A946EEC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b47fc37440f3e22b6a0a1cdbfb37fa9cf90797","datavalue":{"value":{"entity-type":"item","numeric-id":1300788,"id":"Q1300788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703962be1dc4174006b9c546652a045de9ba4f87","datavalue":{"value":{"amount":"+0.8103201985359192","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":"Q5370717$A4F70C8F-A412-4B8C-99EC-7C46FC7D157A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee2d14938fdeb4fc12dd51877c359540ef6bf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3824965,"id":"Q3824965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162720f54c5227c60136db39cbacf90438a9f878","datavalue":{"value":{"amount":"+0.8102965354919434","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":"Q5370717$2F19E086-CB2F-4088-B237-B519E1983D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e746e1638deff09d30802b437269fd447c3453f","datavalue":{"value":{"entity-type":"item","numeric-id":1401878,"id":"Q1401878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56063361dc6f193f40d740f7d073498ada5d8d5a","datavalue":{"value":{"amount":"+0.8098375201225281","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":"Q5370717$E74277ED-A6CE-4D34-B248-8E5D179CBC10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Divide-and-conquer for Voronoi diagrams revisited (scientific article; zbMATH DE number 6794474)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Divide-and-conquer_for_Voronoi_diagrams_revisited_(scientific_article;_zbMATH_DE_number_6794474)"}}}}}