{"entities":{"Q1179540":{"pageid":1190289,"ns":120,"title":"Item:Q1179540","lastrevid":46215178,"modified":"2025-12-24T08:11:25Z","type":"item","id":"Q1179540","labels":{"en":{"language":"en","value":"Computing correct Delaunay triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24898"}},"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":"Q1179540$370737E2-86F5-45DD-BD58-D0E2F29352F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"744697669e2cf3a3535bf6516f11258d9e18a3a1","datavalue":{"value":{"text":"Computing correct Delaunay triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179540$97684D7F-187F-4E67-8FA9-90420A1B06F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fa916f9acb77688c1655260776454891c688220","datavalue":{"value":"0738.65107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179540$B2B2BB90-8398-47FC-88D6-B400B0CAE31F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a77f7b39ce4e98eb46a65e954f7d0d021c1c1849","datavalue":{"value":"10.1007/BF02242021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179540$E89D3608-3C1D-447C-B597-F91A875A7F5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34d456b973af75f5bb24bc435abc1a54f91d8ee4","datavalue":{"value":{"entity-type":"item","numeric-id":1179539,"id":"Q1179539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179540$2AD982A3-A619-4E17-9FAF-0A12265831C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf23f7d459350cc81fbda36038ffc14905d9f6f3","datavalue":{"value":{"entity-type":"item","numeric-id":193592,"id":"Q193592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179540$22C9E8EB-E95F-4006-8892-1A28DF9D4140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f8e0c2334b879529ffffd205e471b00c15b33","datavalue":{"value":{"entity-type":"item","numeric-id":403651,"id":"Q403651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179540$F13C8EB9-06CC-44DB-87B1-B4BDA63FE1B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179540$C5DEF639-1AD0-4476-BDE0-00BAF35BA9DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-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":"Q1179540$B34EBCCC-E6C6-4845-8EFC-6E609943F6D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf84c1051529cb929a70c4855c5fd03c0eeaf2fe","datavalue":{"value":"Technical questions about numerically stable computation of Delaunay triangulation and Voronoj diagram are investigated. The discussion is with respect to planar \\(M\\times M\\) lattice where all generating points are supposed to be located. From \\(M\\) and underlying metrics \\((L_ 1,L_ 2,L_ \\infty)\\) the necessary computer word length is derived. Correct and exact computations are possible for \\(L_ \\infty\\) metric while for Euclidean \\(L_ 2\\) metric this technique is not successfully applicable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179540$21C248B0-4CFD-4D32-996D-8E13649D36E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179540$535A6989-F2E8-40C3-986D-FECA6D0280BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179540$30002AB1-B575-4915-AD66-89FC9F61C67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"02c81e7e3334873dd54a9892d6eed0d22e349f55","datavalue":{"value":"32B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179540$9ED43A32-5BF8-4EDA-822D-B3D468FBC5B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00445c800eb110159b6d0ac12a4a1143445db832","datavalue":{"value":"24898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179540$1ADB11D7-9EEC-4FA4-9517-99724F0C6DEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179540$DC730B42-41E0-4769-A77D-6B698FF1BF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10e7e7dc7da6605a09e2945f35744f438efbeeba","datavalue":{"value":"Voronoj diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179540$820AE30F-5A47-40D0-B721-93D254946EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67a839611898bd691a8c8f6f984aec2df7299f94","datavalue":{"value":"geometric optimization algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179540$C1DE373C-DF3F-400F-BE95-B83DC7F11BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adfd86db005ece4435add19ac27aa6a41f2b3a51","datavalue":{"value":"numerically stable computer implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179540$F063C420-8A5D-4E87-8FB9-49B7B69052CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179540$36142CDC-8325-494C-BF92-A09A899F92CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"532bbaac3e370e50bd6ddecca89db5cad8ecea04","datavalue":{"value":{"entity-type":"item","numeric-id":1071506,"id":"Q1071506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179540$B06BE283-0D9B-4612-BCB6-F25A372C28A6","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":"Q1179540$2C278E61-B14E-460D-AFC8-CEEDD3A8A317","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"180a6a9d9b838ff499f381b95e9c7ba7495e9808","datavalue":{"value":{"entity-type":"item","numeric-id":3219793,"id":"Q3219793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179540$6C5601DF-3474-4EAD-99B8-40FBBCFFA90C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b963452e29fc4b041265731d7395192557573fde","datavalue":{"value":"https://doi.org/10.1007/bf02242021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179540$FD9F9920-368B-4BAE-B0FE-897953C9DF14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"691485b8dae8d02d9f5865c9487b071bf8647889","datavalue":{"value":"W124442954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179540$CBF97D81-CF61-4F2A-BB69-CC7A1C017670","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5646805a243285503242297c53df133fbe487a33","datavalue":{"value":{"entity-type":"item","numeric-id":749241,"id":"Q749241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6cfeda4466f3948e5c70a5954a08bca06339a8e","datavalue":{"value":{"amount":"+0.8193092346191406","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":"Q1179540$DE7A1961-DA52-4759-8652-E9A53EECBE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f928033ac23292a2ea956dd6d35feb31df2961","datavalue":{"value":{"entity-type":"item","numeric-id":4698358,"id":"Q4698358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47e8e14af902ac24cf2cba013e61cb3c9a11340","datavalue":{"value":{"amount":"+0.8183269500732422","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":"Q1179540$04DC13C6-81B5-4343-B57E-EFAED5528B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f454c7e486dec92098a4e8a08a425c84fd33e9","datavalue":{"value":{"entity-type":"item","numeric-id":1195754,"id":"Q1195754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7a8b5cb4be216ef2258343822e307edd46157b","datavalue":{"value":{"amount":"+0.7932543158531189","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":"Q1179540$92EB4FCE-10A6-49C6-BFBD-A1BA6381007D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a09be7c691dff6851fcde29ccf29ba97dc5971","datavalue":{"value":{"entity-type":"item","numeric-id":1971094,"id":"Q1971094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eecbd8b1d213ba338108a98093aead409048ab3","datavalue":{"value":{"amount":"+0.7926914095878601","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":"Q1179540$5212EBEC-0C26-43B0-A1CC-EBA9AA812E29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1179540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1179540"}}}}}