{"entities":{"Q3132852":{"pageid":3143568,"ns":120,"title":"Item:Q3132852","lastrevid":58130061,"modified":"2026-04-03T22:35:39Z","type":"item","id":"Q3132852","labels":{"en":{"language":"en","value":"Separating a Voronoi diagram via local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832275"}},"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":"Q3132852$5AA4EF56-F999-4682-BD46-00203B3CFCA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25f2a884cbc02bd2c82d82a979b19003ec730aad","datavalue":{"value":"1387.68240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132852$44DEE53D-3AF7-41CF-9F91-ACF2FA614674","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10f5438f460ad18e731a9187397a4125a70c2540","datavalue":{"value":{"entity-type":"item","numeric-id":3132851,"id":"Q3132851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132852$3E97DA0B-AF2F-4069-A299-1F456D3BDBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132852$5596E13A-ADB2-4962-9056-632B276897C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1298fdc8d29584d7dbb02d41e73b7c90698eda","datavalue":{"value":{"time":"+2018-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3132852$04C3657B-9FCC-47F2-995D-A1A18972A66D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61b40969862cf3a1d01826e0b97ce5d9a2983aa2","datavalue":{"value":"https://arxiv.org/abs/1401.0174","type":"string"},"datatype":"url"},"type":"statement","id":"Q3132852$B158B6E1-B3F7-442E-93A9-9B55D0ED5055","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132852$D498AA22-5474-4AE0-A565-35A47A89C0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132852$ADAC757C-C178-4ECF-91C6-EF9D3393C695","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bfae4ff7ac3e70cc3e58657e0a8cdbecb988c21","datavalue":{"value":"6832275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132852$6C5EC7EB-5119-4DE5-B518-3D898793E2F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2a6bd9ce52f8723050176cfb86ffa478e7a47f","datavalue":{"value":"separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132852$3068AA02-808A-491C-A925-11B21575EF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132852$1F48D94C-5768-4536-BDC2-5AB669841349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132852$770992FA-6782-4EF9-A260-500B4A29263C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132852$90C96AAC-EFC3-495A-811F-A55472FD12EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132852$CBE50C0A-0BD7-4BD3-A59E-D9A702CB4881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9da48494521e9126a9732e02ed9a24befbedf84e","datavalue":{"value":"meshing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132852$467FE5CD-9E38-41C7-A25D-E97D433764C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a17432daaa165c6265c4e2f50c063eaddd62d80d","datavalue":{"value":"geometric hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132852$FCEEAA61-7498-4190-B85B-6541B9E67EC1","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":"Q3132852$E7DA5BDC-3861-4596-8ACC-6966A572487F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3176b2fb6092c0d4e2ce385020e577d7aab86df9","datavalue":{"value":"10.4230/LIPICS.SOCG.2016.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132852$E7E24B50-6DD5-4338-AC9F-B1565E47A8AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be0f33672936a7482c32bb28d25bee327547a6fe","datavalue":{"value":{"entity-type":"item","numeric-id":747294,"id":"Q747294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d4e19b36a83bcbd52d8ad409facba4908903a4","datavalue":{"value":{"amount":"+0.7783085107803345","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":"Q3132852$C50119E9-188F-4676-9CC5-70583E7486C4","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":"4b78b3a27ca160e357b072853eb15a49d9cf72c2","datavalue":{"value":{"amount":"+0.7676950097084045","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":"Q3132852$68A2F921-92E2-40C3-99A8-3F83BEB9A416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c94330f355f57452ac48253c014c5a8b0c80ae","datavalue":{"value":{"entity-type":"item","numeric-id":4024309,"id":"Q4024309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4acd3cecd809c81f0bb5a8b60fa5110ca03544bd","datavalue":{"value":{"amount":"+0.7656264901161194","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":"Q3132852$638042F7-8F7F-460F-80E8-6580E8AD27C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8baf2dee3a5ba0cebf6607fed262a0b0b3c5e370","datavalue":{"value":{"entity-type":"item","numeric-id":1188589,"id":"Q1188589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f9b73aae9d8bf4fd80c79cc8c81a72abc4fca4","datavalue":{"value":{"amount":"+0.7638800144195557","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":"Q3132852$DF736A3A-B4CD-4861-ADFC-63F81A9B561F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f8013db4e4a317ee4e7288be4c27cf84d208005","datavalue":{"value":{"entity-type":"item","numeric-id":331376,"id":"Q331376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265f580a6fcd113a66802373950f2744dcfc017d","datavalue":{"value":{"amount":"+0.7613610029220581","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":"Q3132852$55EF86DD-A7C8-4D93-AE9E-552F245079C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3132852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3132852"}}}}}