{"entities":{"Q3602931":{"pageid":5632837,"ns":120,"title":"Item:Q3602931","lastrevid":49667596,"modified":"2026-01-08T21:07:45Z","type":"item","id":"Q3602931","labels":{"en":{"language":"en","value":"Delaunay triangulations of imprecise pointsin linear time after preprocessing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5507882"}},"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":"Q3602931$4CA7B715-441C-41F4-8267-4BC5D911CF88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e579f4c7247535444579af03874766c440df225e","datavalue":{"value":{"text":"Delaunay triangulations of imprecise pointsin linear time after preprocessing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3602931$84B48049-47DF-4D15-88DD-A4ACAF6B7601","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdb533e08cec9e9e4d98733fa2d3b5c4d38850a9","datavalue":{"value":"1271.68235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602931$F416A64F-6793-430E-9AA9-C8ACBC617656","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29a23d00dac4c095cf5a88f0dd472363d5049518","datavalue":{"value":"10.1145/1377676.1377727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602931$18E5FA16-0946-47AD-9FA1-617C2B23A7D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f88c0c397f221c57a573447607d10f5b2d3254c","datavalue":{"value":{"entity-type":"item","numeric-id":293617,"id":"Q293617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602931$980384ED-E6D8-438D-B295-5D2105D41DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602931$2BBC6582-3B5F-4125-B1EF-753E2C51A5E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dcc7051725ceb73efbc4f74374638babf99a732","datavalue":{"value":{"entity-type":"item","numeric-id":3602897,"id":"Q3602897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602931$9C4E0F2C-AD7A-46CF-AE65-ECBBC4A8363F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"662c9d768c258b8c4aa4cc6d6ce95028979dfb46","datavalue":{"value":{"time":"+2009-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3602931$E6C17ABF-A6EE-4876-8CC5-F5AAE27690A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602931$779F0D6C-2FC7-45C9-8E1D-1996E3CB7C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602931$19186E2C-75A6-43E8-A83A-57ADBC963924","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a09f416633cec58fdea09c24adf3bd0f7a86f125","datavalue":{"value":"5507882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602931$FC5F4CB5-A9D8-4D32-9DEE-33A682B3E0F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3602931$CC2569C7-7C4B-48C2-922F-3A8FCCFAF941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468ae830ef5c9e9e8e42509661c0b4d914244d14","datavalue":{"value":"Gabriel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3602931$7A35597A-2F2B-496A-925B-36E4F5D03743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"351f43f8d886c77604c5b99d5a44e0dadeb9aae5","datavalue":{"value":"Euclidean minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3602931$2F5B3098-74E0-4FE4-9F2D-9E1DC6360234","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fb8417d535707d3bd36dd24a1c7cbd88b695fd3c","datavalue":{"value":"Q56970310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602931$CD7F677D-1C36-49E2-8DC5-67E5FE4EA9BB","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":"Q3602931$82E718BD-6D47-49E1-AE7B-F00E031A0D3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e27f33e53b36d9174540899a3f163cacc333f7ba","datavalue":{"value":"https://doi.org/10.1145/1377676.1377727","type":"string"},"datatype":"url"},"type":"statement","id":"Q3602931$39217CCF-759D-413C-BA6B-14CCC86F39D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cb76699fa1686eb3ef1a2404733f3d1b6a8a6b8","datavalue":{"value":"W2089615699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602931$FE27F846-1480-40D9-BC89-04934EE6963F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d1611025dc9c11e7a79c6ce0bca8f2df7cde56","datavalue":{"value":{"entity-type":"item","numeric-id":1037646,"id":"Q1037646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2612d68d8dac39f71890f88098ab798f173bfe","datavalue":{"value":{"amount":"+0.9981103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3602931$86C2BFA2-65EE-4BCD-A79C-C2BBBE56CD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d5d1761c2503206c7dba08b501adc8998bc3e4","datavalue":{"value":{"entity-type":"item","numeric-id":2968075,"id":"Q2968075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8dd8dd16d9e19ab0198b081fd00c30d3b08dd1","datavalue":{"value":{"amount":"+0.95055246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3602931$B72F622C-80BE-475C-90AB-48938EFB73CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f98dc1b8d931a61e4e992ec1214daf38dd7d0ae2","datavalue":{"value":{"entity-type":"item","numeric-id":644800,"id":"Q644800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c75885211c1b72f3e89c595dca223c56ca3dcc","datavalue":{"value":{"amount":"+0.9443947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3602931$4E803C15-4DF0-4042-B7DE-3CF08BD68132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a6616f19032f9ae6512fb960b41c60babf95d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3183447,"id":"Q3183447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9da8cd32a17d58cc384c5012ca9da5301fbb5b","datavalue":{"value":{"amount":"+0.9302528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3602931$9A3AEFD3-B1DA-4262-9EF3-10DE62601BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4731d7e889db38fd7980c763cbf9639de7d9d7","datavalue":{"value":{"entity-type":"item","numeric-id":799379,"id":"Q799379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d37d4975132b1fccc5a7478bba66859bbb1384","datavalue":{"value":{"amount":"+0.91652215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3602931$0F790B42-A6C0-4C74-B13B-B2BFCF4655F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4ed1b2b1636366fca063b6acd6070ecb0978cd","datavalue":{"value":{"entity-type":"item","numeric-id":826118,"id":"Q826118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f80d020370537733fa621596b051b906babd32","datavalue":{"value":{"amount":"+0.9043999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3602931$BD0E52A1-CF66-4393-BCA8-B41475BDA0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dc782778868ff15568a5288d08219f837674b28","datavalue":{"value":{"entity-type":"item","numeric-id":5390584,"id":"Q5390584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63268154d5c93933b373423c4e2b8fa0badc3ac2","datavalue":{"value":{"amount":"+0.9001718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3602931$E6A0B77B-C86C-4088-B071-3788383E1267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d32396c9ca26940a43e38a522ed4c7f1d735305","datavalue":{"value":{"entity-type":"item","numeric-id":3596748,"id":"Q3596748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63268154d5c93933b373423c4e2b8fa0badc3ac2","datavalue":{"value":{"amount":"+0.9001718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3602931$20641499-9194-4486-A6E4-BB1BE4F24DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6891c1eabad0caf81fa3f52066c6f2ac56a65ea9","datavalue":{"value":{"entity-type":"item","numeric-id":701788,"id":"Q701788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"961a76d59eda5a35d25e1b5e6e073d83e132af4a","datavalue":{"value":{"amount":"+0.8971939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3602931$2D513A50-C74E-4D1E-920A-10D3EEBAC081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8623774cccb1a030d6e48ce43bfe59ccd8aa2b93","datavalue":{"value":{"entity-type":"item","numeric-id":5404402,"id":"Q5404402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d5780f76f6bf69fe75ce93e96d57c8a15f83b3","datavalue":{"value":{"amount":"+0.8927083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3602931$BEE2955F-837E-4A4F-AC31-6827E7987415","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3602931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3602931"}}}}}