{"entities":{"Q749243":{"pageid":751092,"ns":120,"title":"Item:Q749243","lastrevid":42672821,"modified":"2025-07-08T08:39:15Z","type":"item","id":"Q749243","labels":{"en":{"language":"en","value":"Two design principles of geometric algorithms in finite-precision arithmetic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4172438"}},"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":"Q749243$D9DC9303-2B79-4895-A526-00DC03EBB46A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0ac90b9aee23f59a21f4cf63499cbcbfa44891b","datavalue":{"value":{"text":"Two design principles of geometric algorithms in finite-precision arithmetic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q749243$6EBA608B-DF03-48E6-A66C-BF05598FF67B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b1fb0906f75eb2638dad15d00b7209ea2f927cf","datavalue":{"value":"0712.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749243$646768AD-1933-40C7-8FC1-5C8FDAAA8919","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa344152fa02cf7ac31e39fa05af480ba790126d","datavalue":{"value":"10.1016/0893-9659(89)90022-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749243$AD53D833-C95E-4900-B301-FD36929B5EC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d247353974e86e1b3842738b51f9a3ac8e59fae0","datavalue":{"value":{"entity-type":"item","numeric-id":749242,"id":"Q749242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749243$8F54D803-5763-4640-9282-EDDE3F38DD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"377d8e296fbbb8ba0b1a6b6cc67dd78b14611c2d","datavalue":{"value":{"entity-type":"item","numeric-id":1062428,"id":"Q1062428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749243$7E7B8905-C5B0-4275-9859-5F9D81BD27A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749243$487F9EDA-8EA0-4A0A-A963-7BB3152ADE72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q749243$99B5115F-16BE-423D-8D63-34BA7D664B65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0b8a1e04589fe1a79264edd88a782829532c0a9","datavalue":{"value":"Geometric algorithms are usually designed in the world where no numerical error exists. However, in real computers, every real number is represented in finite precision, so that straightforward translation of a geometric algorithm into a programming language will not necessarily give a practical computer program. Thus, there is a gap between ``theoretically correct'' algorithms and ``practically valid'' computer programs.    The authors present two approaches for filling the gap. The first approach is to construct a closed world in which topological structures of geometric objects are determined precisely. The second approach is to avoid topological inconsistency by placing higher priority to logical consequence than to numerical judgement; this approach is applied to the construction of Voronoi diagrams.","type":"string"},"datatype":"string"},"type":"statement","id":"Q749243$255B0759-90F7-4E66-ABFC-22F04F24546A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749243$C697C1CB-C480-484C-894E-5DDA46A1E45B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c797d0822e542608c384cda96712a7bd9ee87fd","datavalue":{"value":"4172438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749243$45D12E41-112E-4493-93FF-D0A074BC7D52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0548350d0e755d25e256950f5882cd3404d5968","datavalue":{"value":"finite precision","type":"string"},"datatype":"string"},"type":"statement","id":"Q749243$A84D72CC-D68B-4CED-912D-234E9AD8BE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4e27cbc7d15fbefadab3984d94a47cce61e9006","datavalue":{"value":"Geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q749243$6B672688-C45D-4E7C-B3AC-ADB7046045E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36a044813f777fe2c7d62b5a12bb2780d0ab184b","datavalue":{"value":"computer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q749243$99F4658B-BED7-49EE-BDD9-0AE071CF8A86","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":"Q749243$0FB8E5C8-3BDC-47B8-944F-8A94B603F1AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a44767cf36e4c190346493adf9a6d2182c90365","datavalue":{"value":"https://doi.org/10.1016/0893-9659(89)90022-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q749243$698E3704-BA41-42F9-8A36-B4427C7A0735","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"451243f0cf913f82d157fab0b2016163f04f3912","datavalue":{"value":"W2032860274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749243$F5E63C39-64EB-4986-A8F0-7DA0A9A043B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f297a99e47d5551bb39513e18e3cff7a525fcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3910301,"id":"Q3910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749243$63160C9A-2317-4347-805D-2053F3EF3107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749243$6690699E-5524-4828-A2C0-E59B9E07A55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f0dc0d51cc61d3356eae7a78b067e11b4dbd24","datavalue":{"value":{"entity-type":"item","numeric-id":1101008,"id":"Q1101008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749243$0B539DAD-0970-4960-ADE5-A70EB0D002C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e9dc6930936b789247b45b41a590ef2e3fe0af","datavalue":{"value":{"entity-type":"item","numeric-id":3344294,"id":"Q3344294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749243$136ABF3C-1016-4C1A-96EC-7D4687F77232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794e24faea6d10ca38a88bb803e4681f9768e955","datavalue":{"value":{"entity-type":"item","numeric-id":3883495,"id":"Q3883495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749243$FA298880-1485-46A7-A8DD-719336377678","rank":"normal"},{"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":"Q749243$8B8857DF-0027-48D7-891D-7F4FA64BE245","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dacf9b7f49e949acb6ad41da8a6faecca0042cb","datavalue":{"value":{"entity-type":"item","numeric-id":1116270,"id":"Q1116270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a89b91a2ccb1351aed76044bb52d4c1c5629b99","datavalue":{"value":{"amount":"+0.90251905","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":"Q749243$E5B1ED9E-B9EC-4DC8-972F-5F01F9C8D1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"825face36cbea4dde0ca516840997443c8ecc8b7","datavalue":{"value":{"entity-type":"item","numeric-id":4336067,"id":"Q4336067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e391ac1a1d91e7613ac65898b87cdeeed661a1","datavalue":{"value":{"amount":"+0.8855645","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":"Q749243$68418980-8C7E-44BA-AFB8-4EB01FD5E059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52907a3cf753668597ad42ceb48709a256fe47f0","datavalue":{"value":{"entity-type":"item","numeric-id":676577,"id":"Q676577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb3e8d0fbc62b9ab61674ecb6c6c9734fbfde76","datavalue":{"value":{"amount":"+0.87960446","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":"Q749243$957DB989-8104-482B-A690-B228B561CCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926c7726231e6172623d58b59e6d0af0cd3bfcfd","datavalue":{"value":{"entity-type":"item","numeric-id":584309,"id":"Q584309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3ab457b48e71ca05ccc6f40395cf87a040cba8","datavalue":{"value":{"amount":"+0.87843156","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":"Q749243$A4975A15-2BEE-4D8D-BC0E-1D2515561FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81af3ea7cc97c0b6829702416d173992cd31f62","datavalue":{"value":{"entity-type":"item","numeric-id":5886549,"id":"Q5886549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11729a1ccef04a81bb6f59feb415494d5462546f","datavalue":{"value":{"amount":"+0.87449205","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":"Q749243$94A947F7-6D9F-412F-888A-C23F52C0F54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"125201cdaeb6222d3d85eb0154fa506f10a20747","datavalue":{"value":{"entity-type":"item","numeric-id":3811772,"id":"Q3811772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c998bbb7e167e53dfa860e66b92409fad0c9ee55","datavalue":{"value":{"amount":"+0.8717507","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":"Q749243$9ABDC8F7-BE84-4B36-BB1B-FB24C289D845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d09c2e9b71a422a83d10b6cd99a065c266b267","datavalue":{"value":{"entity-type":"item","numeric-id":3706089,"id":"Q3706089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a930addc4ed61ddac093c0a6cbc1d09bbb5ebce","datavalue":{"value":{"amount":"+0.8710689","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":"Q749243$49ED884F-EF3F-4E94-B13E-26202EAAF156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588790c2da43633189fde73b6273be9474b05cbb","datavalue":{"value":{"entity-type":"item","numeric-id":3004650,"id":"Q3004650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f922763b6e15b734f3b5b3d3056eba3dcb6a5c7a","datavalue":{"value":{"amount":"+0.8640832","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":"Q749243$EC35853F-B8E1-475E-B3CD-5FB1E799C7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"055dec0da98e0b36fb3154ed06767a4135daa031","datavalue":{"value":{"entity-type":"item","numeric-id":5941634,"id":"Q5941634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2e2a2c1b258d79c2e8a50597125700bd012a5b","datavalue":{"value":{"amount":"+0.86184675","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":"Q749243$2489F874-9DB7-4149-84CE-6CE0A0D164CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a53c97ff7f1deb88ebc943b65375be800a67af4","datavalue":{"value":{"entity-type":"item","numeric-id":5747872,"id":"Q5747872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70a154dd4bb5630fa9c486863b8ba6a7146b4717","datavalue":{"value":{"amount":"+0.8615607","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":"Q749243$9539D114-A754-4AB6-92D3-A0942BE69810","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:749243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:749243"}}}}}