{"entities":{"Q846176":{"pageid":848024,"ns":120,"title":"Item:Q846176","lastrevid":64840665,"modified":"2026-04-11T22:34:40Z","type":"item","id":"Q846176","labels":{"en":{"language":"en","value":"A fast robust algorithm for computing discrete Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5665096"}},"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":"Q846176$7050484D-1713-423E-8CDE-3A2B2FF7CFC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53573dc7e44a51a50d7d16491e3dfbe140f49f43","datavalue":{"value":{"text":"A fast robust algorithm for computing discrete Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q846176$D2311500-BD2E-4E96-826E-4C7A286DB6D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a64b372ac5c79d7e5221393a155b651be2e7d26","datavalue":{"value":"1186.68516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846176$1A4A405D-8B1F-44E4-AB26-0D6575F2F1B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"913208d9ca2665328862ab47a3922ef487faad43","datavalue":{"value":{"entity-type":"item","numeric-id":846174,"id":"Q846174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846176$27ED87AB-BA64-461A-A715-67AC2803484A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8ba596e7e5f2ea005c75284768fa5ae8f514e0c","datavalue":{"value":{"entity-type":"item","numeric-id":351886,"id":"Q351886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846176$524ACA01-3BBA-41B4-885C-88F8EB5BA72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d1e39403c09b6e09b0500b8b0a0494165a3cbe","datavalue":{"value":{"entity-type":"item","numeric-id":422514,"id":"Q422514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846176$403CEA85-F8ED-4D4A-BFE1-4B4F07802DFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f72ad9c1803a90ff29745f6b35715c1a74581dc","datavalue":{"value":{"entity-type":"item","numeric-id":359405,"id":"Q359405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846176$AF570BE6-C3D5-48AE-BA57-DA942962AE1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1be8b4990963e0aa9daa58d550c816078a3fef6a","datavalue":{"value":{"time":"+2010-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q846176$8ED24235-A7D8-4270-A60C-C02BFA968D3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846176$E0AB577B-5E40-400A-A065-BD9521700D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846176$3B0FC66F-C0BC-4522-85B3-CC8E31A58B5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efbff8098c73736257102fe0b85ce32b707a15a4","datavalue":{"value":"5665096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846176$95A77775-704D-4208-A2C3-CCF566E32E6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e02a22d960c9fdf07ec094f368bd641491aa98b8","datavalue":{"value":"discrete Voronoi","type":"string"},"datatype":"string"},"type":"statement","id":"Q846176$67D8C151-A8AD-4338-8D8B-6AB9C04A12C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e1d68097235b41a4d90f6ea80ed7bfb37f500c","datavalue":{"value":"particle-in-cell","type":"string"},"datatype":"string"},"type":"statement","id":"Q846176$E02E2BB8-EB65-4A3E-8B66-143B98439CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4dd41506d21001f4c2214589740087445c53c7e","datavalue":{"value":"FEM","type":"string"},"datatype":"string"},"type":"statement","id":"Q846176$1CFC083A-EAC9-4BE3-831E-09461C2A63D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f03e1daa1cfea6b5ef713dadce7b9e0088a266","datavalue":{"value":"quadrature","type":"string"},"datatype":"string"},"type":"statement","id":"Q846176$45919A9A-C72E-4D17-BE4A-6DE6785B6F46","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b4479cb8acd16d95f35a97840fe69f6b4f88530d","datavalue":{"value":"Q57858952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846176$99D07E8F-D547-47D1-9F10-8420A64BBF1E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"282ef5330af89017242e339b05c26a140b6c9519","datavalue":{"value":{"entity-type":"item","numeric-id":34352,"id":"Q34352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846176$7105F513-687B-4A78-B203-BC36430F1C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"71d4bdc1243b5cdf7d1e71c2f8e9cb40a6fcfdfe","datavalue":{"value":{"entity-type":"item","numeric-id":45705,"id":"Q45705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846176$734CA642-B674-4BA6-8FC4-289119837C5F","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":"Q846176$FD417132-F3E7-46A9-9458-741186E453F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94be0a103148a7df9b07c08b60e8e10310902c3d","datavalue":{"value":"https://doi.org/10.1007/s10852-008-9097-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q846176$D17DA107-695C-4FEE-B6F9-6BAE172B9927","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a1e4a713843154009ec7407469ffc9ecc1390fd","datavalue":{"value":"W2045729041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846176$BF96C11B-813C-42DA-8DB0-69BEEBBB80FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"caccbae0470cb89375d90647d53d3664e1da3bb4","datavalue":{"value":{"entity-type":"item","numeric-id":1873342,"id":"Q1873342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846176$F75E8A3D-1BA8-44C8-9B7E-919A7D7FC639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4110824185a7295f8b7cff373af69c04f1054cfd","datavalue":{"value":{"entity-type":"item","numeric-id":3773481,"id":"Q3773481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846176$6DE76317-1444-4859-B856-A8413A650203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4045aa5ed7e12d6bf3d5bd12115e34dc14a96a37","datavalue":{"value":{"entity-type":"item","numeric-id":3122486,"id":"Q3122486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846176$3A4981BA-A8B6-4A0D-9691-D522DC1D5B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"990a16ee7ea456754d602d08c83311eb3adcea56","datavalue":{"value":{"entity-type":"item","numeric-id":1601551,"id":"Q1601551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846176$855DB4AA-6B92-4C9C-8DAC-1947012C7BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f950c1274a709aba8aa5884df7470674e83f94c","datavalue":{"value":{"entity-type":"item","numeric-id":1601023,"id":"Q1601023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846176$7D072147-9BB6-4810-8A40-F89E46BA5138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145eeff4f87c864657003b97a403c2c25ae431a5","datavalue":{"value":{"entity-type":"item","numeric-id":1914936,"id":"Q1914936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846176$40608247-8E5F-426A-9A00-F2E22E5AC840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aa220226ac18c2fffb47566a50dd192a1fcd43a","datavalue":{"value":{"entity-type":"item","numeric-id":1596777,"id":"Q1596777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846176$BE3FDF6F-1AC1-4457-BDF8-791AFB9FAA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a12c8c66b8b878b84cdfdddb8ccd00e393dbf9","datavalue":{"value":{"entity-type":"item","numeric-id":4361347,"id":"Q4361347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846176$4FD7B6D0-828A-4FDC-BA47-95568117CBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecadf3fa8e7e5469fd8553919a4f7ea7174f7180","datavalue":{"value":{"entity-type":"item","numeric-id":4513208,"id":"Q4513208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846176$9B54B50D-984D-400F-A07D-72719448B547","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc08affa8bbdc059b094d2fd514155e6d8e853d8","datavalue":{"value":"10.1007/S10852-008-9097-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846176$A91E5385-CFC0-45BB-845B-A786BCDB7F0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4cb019bc1526331f29e635336c07d327cb91320","datavalue":{"value":{"entity-type":"item","numeric-id":3056734,"id":"Q3056734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed58e1f76e1054485da19a21109d6f3987cc0a8","datavalue":{"value":{"amount":"+0.7801741361618042","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":"Q846176$FB11E0D8-18B8-4BD6-8212-B32DDF11061C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39bb06b43bbbe889823ff74cfaa7dd971d8c9522","datavalue":{"value":{"entity-type":"item","numeric-id":4559053,"id":"Q4559053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd58050ad67ba51c15228964a71a4e4c4dbfc0b","datavalue":{"value":{"amount":"+0.7726944088935852","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":"Q846176$EDE8B2EA-3E70-4BDD-B704-1B0D8E03F46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ee065a51059cf149150375aeb03cd4bb04a34d","datavalue":{"value":{"entity-type":"item","numeric-id":2381920,"id":"Q2381920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61bd346b26b11c18729a919cd35cb8b6ccf10af2","datavalue":{"value":{"amount":"+0.7726621031761169","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":"Q846176$D8F9DCF0-08A2-48E4-8910-A9B8D616C1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f99bb4df1bf9bf7c1593ff82860029404839fa","datavalue":{"value":{"entity-type":"item","numeric-id":875380,"id":"Q875380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af4c748bc52b8c93c6a181177242095e00587a20","datavalue":{"value":{"amount":"+0.771597146987915","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":"Q846176$7FEEBA56-52B1-4B83-9D7D-3D5954CA85F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6176d56f75709e60d8d0294e86104a27f0e7e352","datavalue":{"value":{"entity-type":"item","numeric-id":2875006,"id":"Q2875006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851c69d58f330d8212f6c9c14933fb11fff66464","datavalue":{"value":{"amount":"+0.7689700722694397","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":"Q846176$128C9932-47B0-4845-939F-0340A596C081","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast robust algorithm for computing discrete Voronoi diagrams","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_robust_algorithm_for_computing_discrete_Voronoi_diagrams"}}}}}