{"entities":{"Q1971094":{"pageid":1981836,"ns":120,"title":"Item:Q1971094","lastrevid":72094902,"modified":"2026-04-14T02:36:42Z","type":"item","id":"Q1971094","labels":{"en":{"language":"en","value":"Correct Delaunay triangulation in the presence of inexact inputs and arithmetic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1421499"}},"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":"Q1971094$0CF1834E-EF0D-4E94-94E0-EBD07DD31DDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d825a6994c73db02bcf645d44f866f550f1ea1fd","datavalue":{"value":{"text":"Correct Delaunay triangulation in the presence of inexact inputs and arithmetic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971094$A6136090-F37B-4A72-988A-CE40FCC3271D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"decb4454c663f7e2d1291dd1447f67eb3eb639de","datavalue":{"value":"0954.65012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971094$2DAFADA9-2854-4315-91EC-2CDA21FDE6CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51bf80b7ba7487607d3086f6c7e5871ac33182e1","datavalue":{"value":"10.1023/A:1009977923779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971094$896B4ED0-93D4-4037-916D-AD4DF589CB36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78d2069e803ea1922c8592cc684e6f5859e9b51","datavalue":{"value":{"entity-type":"item","numeric-id":1326682,"id":"Q1326682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971094$49B5CB35-DD24-4F7B-A1E5-D53270E53804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0e2c8b7119de45b353e7d509ca209ab671875fa","datavalue":{"value":{"entity-type":"item","numeric-id":1971093,"id":"Q1971093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971094$2EBCB47A-31A8-44B2-A8CF-BE28A238A019","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c7999e3e01d43838ac559f475f3b198149793512","datavalue":{"value":{"entity-type":"item","numeric-id":163536,"id":"Q163536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971094$2FAD7656-D4B8-4DC4-8757-E58843DD9440","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cd8aece8f0bf62b09701fb665c60eddb0915aa4","datavalue":{"value":{"time":"+2001-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1971094$EE106226-D25E-41E4-B672-97033F1A8A7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e481dc6343d6e853cd3232ca6fd34f0da6510fbe","datavalue":{"value":"A reliable and sharp incircle test is proposed which can determine with guaranty whether or not a fourth point is inside the circle determined by three other points. This test is applied for a correct Delaunay triangulation in the presence of inexact input data and finite arithmetic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971094$B122008A-EDA8-4CEA-9ABF-80B24077F04B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971094$031DE365-971F-41C5-97B4-D2B2B4EA3A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971094$ED77A6B8-ED55-4AB6-97F2-7BDEC977AD58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b90aa2ed2405fc8f19c644cd5328cfdcf1316fb8","datavalue":{"value":"1421499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971094$7CC59D02-878C-489A-B661-8222F810ACC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971094$E121D510-3B9B-4C93-8817-7CAF137A2B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfb515d4a8f4a368ce9e2eb0b6b5460743d0550d","datavalue":{"value":"reliable computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971094$3DD8E305-5E81-4D36-8CF8-347FE4759B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72c8a3bccdf34aeca2aa4225979a14f8c587c57b","datavalue":{"value":"incircle test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971094$0098ED9F-4F31-42AA-8A7D-5165647BB5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a05f81e2d4882bc8047e97d49f1b8c4d075c85b","datavalue":{"value":"inexact input data","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971094$C0891C5E-376E-4CA5-B936-53ED5AD83E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7196b2204be2538c78f58f9c2c9bb469bdf56be2","datavalue":{"value":"finite arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971094$214F624F-87EE-4733-99B6-FF2DDD985D79","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c129e78f442d133e7cb1e843519f6af4bfb2518a","datavalue":{"value":{"entity-type":"item","numeric-id":1371150,"id":"Q1371150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971094$39740C72-F985-4487-8C17-4E4F5158777A","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":"Q1971094$C06AF99D-0D7C-4A3D-A3B4-AD69A51C6E0C","rank":"normal"}],"P1643":[{"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":"1e23b5b76138e4876786b8481bf8487a17d344e2","datavalue":{"value":{"amount":"+0.8204214572906494","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":"Q1971094$30209B2E-AFFB-423E-939D-DDD087FFB5F8","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":"66ff13701fcd6cf321ff0378460db15439c21151","datavalue":{"value":{"amount":"+0.8087795972824097","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":"Q1971094$319E8367-1872-4E10-8700-F17738D8177D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2ea6a2aca47cbe6445717ed2689e771edb7286","datavalue":{"value":{"entity-type":"item","numeric-id":1380822,"id":"Q1380822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6344a7933529b03f1893738670dd95cc0ce8b197","datavalue":{"value":{"amount":"+0.8052514791488647","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":"Q1971094$694E195B-73E0-42CB-83FF-C3E6DB146F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e501d9fb4703c8b2c524e7aed3d58976d9efff23","datavalue":{"value":{"entity-type":"item","numeric-id":1179540,"id":"Q1179540"},"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":"Q1971094$7994ECF6-C755-4C59-B954-CC5DC9275F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c1fbe4b464045cf44725a2617367e63941c9c3","datavalue":{"value":{"entity-type":"item","numeric-id":617544,"id":"Q617544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82af2c1652a34c3e251b040df3f16c49969fbff","datavalue":{"value":{"amount":"+0.7713909149169922","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":"Q1971094$1F245FDF-9A2A-4C9E-BEF7-F81D64F851CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Correct Delaunay triangulation in the presence of inexact inputs and arithmetic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Correct_Delaunay_triangulation_in_the_presence_of_inexact_inputs_and_arithmetic"}}}}}