{"entities":{"Q287080":{"pageid":288847,"ns":120,"title":"Item:Q287080","lastrevid":60665871,"modified":"2026-04-10T18:23:07Z","type":"item","id":"Q287080","labels":{"en":{"language":"en","value":"An optimal algorithm for realizing a Delaunay triangulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585419"}},"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":"Q287080$BE8B9A23-73B8-4B41-9F09-7CDE0519667A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43b92ce21de626474ee665084b2bb43fb01a88d9","datavalue":{"value":{"text":"An optimal algorithm for realizing a Delaunay triangulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287080$896DE9AE-7BA4-44DF-99E3-A8D3044708F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbfff3e9781f5d20c1a50e917056101b3449bf25","datavalue":{"value":"1337.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287080$00D394F4-9177-47AE-AFC1-347A8B215748","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfeb9c9eaf9e0257a5e9a6e430b7f15e1197cb88","datavalue":{"value":"10.1016/S0020-0190(97)00071-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287080$C228FE7A-8927-4FE9-AEAE-529E9AD5837E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9832f05b6fc4281982b13473af6d32823df02c4","datavalue":{"value":{"entity-type":"item","numeric-id":287079,"id":"Q287079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287080$313ED3FB-F4BB-4CA9-9676-B301E372FAFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287080$6066CAA5-0268-47D3-AE8E-7F5AE1327B0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287080$E230972E-FC93-4EA5-9DD8-8E0AAA15E5FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287080$0E38131B-9259-477B-BED7-D9583A3769CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287080$F8B81EE6-C1DF-408C-9306-FC21AF562591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287080$F6D9B4DB-9D8E-44F4-B3DF-E91E7DA1E5F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c277c25c5b8038e47c02c190f03eae9324b65e69","datavalue":{"value":"6585419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287080$A00661B3-2DEF-480B-B0E6-C25043017DAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q287080$C0F34CC7-F2BF-4AE5-9735-DB7820068793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53d61092cbbff856a3b199e03225e42bcac6db78","datavalue":{"value":"realizability","type":"string"},"datatype":"string"},"type":"statement","id":"Q287080$03DACEF0-2C44-4F68-8682-127736EA779D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q287080$6240A0FF-4B41-49BE-8271-9E72C167AFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa312182bb7eaae3fd62e5da43ed90b053a6af4","datavalue":{"value":"convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q287080$930973C4-778D-4476-98B4-A82A5CEF0A2B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d6a2756a1d41a5647afca0209c3f538616f03d8","datavalue":{"value":{"entity-type":"item","numeric-id":14263,"id":"Q14263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287080$B6161C8C-929C-4AB1-A8E4-6EB7AA78C674","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":"Q287080$F032EFB2-A00E-4430-835F-AF39AE1FA531","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe36e6db9187b17e5f024b784516433924a105b0","datavalue":{"value":{"entity-type":"item","numeric-id":748888,"id":"Q748888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287080$E6123F7B-7CD5-44CB-AC9A-B12975500398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4421fb21e83845400298bb443b9ee1069f58fb2","datavalue":{"value":{"entity-type":"item","numeric-id":1186567,"id":"Q1186567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287080$40B18989-F646-4E81-8B95-6E436FC2E189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba47454d1c094752f8309ecab23b3fbbc69b1e85","datavalue":{"value":{"entity-type":"item","numeric-id":4114681,"id":"Q4114681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287080$152192C2-18AB-4754-BE19-8CD82016477C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18aa4b0fae82a4acf091020802ec304be8f936c9","datavalue":{"value":{"entity-type":"item","numeric-id":1155367,"id":"Q1155367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287080$D258D84C-1227-4D28-A3FB-56EA26C68FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d2d426786f9b03ff4fc4b322991d027851cf5b","datavalue":{"value":{"entity-type":"item","numeric-id":911323,"id":"Q911323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287080$8288CE4C-B949-4AC2-A851-541CF2B9AEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d4aa61234160d73161e7b5cbbee87be4dc0fbc","datavalue":{"value":{"entity-type":"item","numeric-id":3953557,"id":"Q3953557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287080$76800C0C-0282-4365-B5A4-AAA324F4859D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47fc1aed1326bae859f722d17d710cd91ec4baf5","datavalue":{"value":{"entity-type":"item","numeric-id":4035757,"id":"Q4035757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287080$882251AD-01C4-4296-BB11-DF98CF3E1A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7f8516488dda30b3874681350db673f9dbd2d21","datavalue":{"value":{"entity-type":"item","numeric-id":1107995,"id":"Q1107995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287080$37C30A08-BC56-4E60-A7AE-6E9945535D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aeef99c33f7a862c47f8c8837c5d40471c8a244","datavalue":{"value":{"entity-type":"item","numeric-id":5845761,"id":"Q5845761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287080$F77D6B55-FF47-4F13-A5A1-85468AC5DF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7ecd48f8c72e657c65ce8ccd95b7471b77c778","datavalue":{"value":{"entity-type":"item","numeric-id":1327308,"id":"Q1327308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287080$EF582BC3-8A48-4838-AE71-75543549795B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f263e1507768e86bc49dfa6ab0febae2c20bea4f","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00071-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q287080$F92435A9-D993-4C9B-9A45-EF48AFEF2123","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aea7d7307c18da75963324167e9a32a11675bfe","datavalue":{"value":"W2037540484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287080$42712FC1-D464-4764-956F-3F2B8DFAD87B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c92c61ebb5db5077f0ec3bd4bcb3b92ba549e82","datavalue":{"value":{"entity-type":"item","numeric-id":911323,"id":"Q911323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef01ceeb1754fa059e0ad281b4d92993fa985db","datavalue":{"value":{"amount":"+0.8608600497245789","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":"Q287080$ACFE2AE9-801B-4D45-A9F6-A474857B604F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b71895e34ad1a9cffe5379f91d4f1e6bf015cda","datavalue":{"value":{"entity-type":"item","numeric-id":1327308,"id":"Q1327308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d33248b4e33256287047515f05c750a4ce12a0","datavalue":{"value":{"amount":"+0.8471226692199707","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":"Q287080$EB11D55D-E397-4BD0-AE95-44485D6CA19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722dd4f81bafc1cfa797004c4aad6e48afe2e6c4","datavalue":{"value":{"entity-type":"item","numeric-id":1078807,"id":"Q1078807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d33248b4e33256287047515f05c750a4ce12a0","datavalue":{"value":{"amount":"+0.8471226692199707","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":"Q287080$3387288A-89A9-4F31-9A6E-4404EEC3D11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0adc396d0ef1d8997936764ee24f273eefe3bc","datavalue":{"value":{"entity-type":"item","numeric-id":3765247,"id":"Q3765247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07c115c06ef783242051b614c794049e7067ce72","datavalue":{"value":{"amount":"+0.8131890892982483","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":"Q287080$66F842A7-D077-4B11-9783-08189A57BDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1af63dd030dd838108338cbb93a5ad4d7080f12","datavalue":{"value":{"entity-type":"item","numeric-id":3777391,"id":"Q3777391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e4cb7c4a3843ed3fa6e8192a233e595552017c","datavalue":{"value":{"amount":"+0.8050776124000549","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":"Q287080$E065B133-A1BC-4085-92DB-CEFC756879A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for realizing a Delaunay triangulation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_realizing_a_Delaunay_triangulation"}}}}}