{"entities":{"Q714616":{"pageid":716465,"ns":120,"title":"Item:Q714616","lastrevid":63829476,"modified":"2026-04-11T15:50:04Z","type":"item","id":"Q714616","labels":{"en":{"language":"en","value":"A robust algorithm for geometric predicate by error-free determinant transformation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6092838"}},"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":"Q714616$73CE7CAE-3BD8-4CE6-88A1-5F2E961E4192","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbe94183280cd645a71582726c2ade424cdd303d","datavalue":{"value":{"text":"A robust algorithm for geometric predicate by error-free determinant transformation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714616$63F1D7AF-3BE5-4366-B798-C8179796DD18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59fbe42a2fabf32efe09fb7e16a36dc2c650dac1","datavalue":{"value":"1257.65010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714616$240CE4A7-4E85-4FC4-9329-C2078B2D7842","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eea0237c8048213e46bfca60d5839af3516a9c5a","datavalue":{"value":{"entity-type":"item","numeric-id":291917,"id":"Q291917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$44DF9A51-36D4-4F06-9DCA-748F46C45014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db3b51bf55d137bbd89ba354e436d19d0f9c611f","datavalue":{"value":{"entity-type":"item","numeric-id":291918,"id":"Q291918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$C29BF656-A68E-4FB0-A7DB-0E5F3E0EF92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62a9934248a90ea307267d205c82e52e814933eb","datavalue":{"value":{"entity-type":"item","numeric-id":171503,"id":"Q171503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$E541F661-B2FA-4DC2-B73A-205F3217173C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$A72F41DF-5580-41D6-B2B2-EA8F37E0DFC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"627a9c6691e92dc7a2f0927bf16af5db49918284","datavalue":{"value":{"time":"+2012-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714616$F7C88E33-B7AC-495E-B34E-B8275F39FD99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"281433b1434ca1d20c632c83b81df163c997ea95","datavalue":{"value":"An accurate and robust algorithm for a two-dimensional (2D) orientation problem is proposed. The algorithm is based on the recently developed algorithm on accurate floating-point summation [\\textit{S. M. Rump, T. Ogita} and \\textit{S. Oishi}, SIAM J. Sci. Comput. 31, No. 1, 189--224 (2008; Zbl 1185.65082)], by which an error-free determinant transformation is possible. Numerical experiments are done to compare the performance of the proposed algorithm with other preceding algorithms in terms of runtime versus condition number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q714616$CE2F7911-7991-4485-B993-8042C3A37D24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714616$B34F6F0B-1458-468A-9F19-39F2BFB01A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7552bdbce121bf883055f4f08f72933da7729068","datavalue":{"value":"65G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714616$DD4AD24D-F6B3-4B5D-8D1D-764D5003909F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"771d8164465310758209f6201d522ab147e09558","datavalue":{"value":"6092838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714616$123594C3-159C-4ECE-95D7-8D1EDB58AD4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q714616$BCF060E4-B024-4B18-B2DB-06FC874E3C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97136111d44955f236acb28424208141b135bc34","datavalue":{"value":"verified numerical computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q714616$DF3C77B4-C802-417D-B219-85C740D78E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9166eebde4ddcdf6ef6fe373f76d84241ca4b75d","datavalue":{"value":"error-free determinant transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q714616$5B3BCE17-7D6B-4647-B617-6EDC65F59EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q714616$2356037B-0F19-4DA8-98D2-ACB315096719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q714616$7F459E6D-0947-4FF8-B77F-674D0DFCB707","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$618CE5CB-0404-4658-9F34-9CF2745433EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"948b795ec8c8e96daf96f731aa8e8c2afef77d41","datavalue":{"value":{"entity-type":"item","numeric-id":23610,"id":"Q23610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$887D8196-7531-4286-9770-A80BA94C8741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$AC03E809-694B-437E-9F5D-EFE1803527CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2ee1da4c6d65c536d448356b5fbc699a09250e89","datavalue":{"value":{"entity-type":"item","numeric-id":19906,"id":"Q19906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$D9D4CBA4-A45E-4C51-AC8A-8B9359465F7C","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":"Q714616$F02631E7-3892-4C9B-93EA-D48F215C1D3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71e2f467d96da6e70bfb93da1e46663e3489ad33","datavalue":{"value":"https://doi.org/10.1016/j.ic.2011.09.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q714616$CAC56BC7-55CE-405C-B541-A6128DA5A39D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cea44bf31f6b9658d7e12e51e1012ac3bbf52bf","datavalue":{"value":"W1973429336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714616$388AB531-03D0-45D5-9B7E-8D5682CA7CB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08972496f8d06b458c2cad3d9db4a9e4afb31659","datavalue":{"value":{"entity-type":"item","numeric-id":1380822,"id":"Q1380822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$75C51A29-2CBB-43E2-BBA8-958D5B6E0B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a89a983fb03b95f29a4dd8d8dbfee04649210b","datavalue":{"value":{"entity-type":"item","numeric-id":5189669,"id":"Q5189669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$90649486-B6D3-4E32-B6CD-2E75DEE6C9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbd59e7982d2f2216a58f3b8c0d8dc908749bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3558689,"id":"Q3558689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$FAB358F7-C1A0-4618-911D-80E03FDD11EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eeea6b81b649443d654385a558cdcdd4000e4c7","datavalue":{"value":{"entity-type":"item","numeric-id":2479475,"id":"Q2479475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$B1321C3A-1256-48F0-888B-CBF00F2B5DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f68b875e3ff1e0e8868a66c62d38005d65204f","datavalue":{"value":{"entity-type":"item","numeric-id":1602942,"id":"Q1602942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$F6C4A1B1-3EEE-483A-AE67-D868C0F2831F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6818aeffdaf8415a5a7f081a2da5ee7312891d","datavalue":{"value":{"entity-type":"item","numeric-id":5693174,"id":"Q5693174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$C3BDB395-4DCE-4425-9F1A-DC22098517DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d17d0943eb3a2c4757f156f23473f8df39db26","datavalue":{"value":{"entity-type":"item","numeric-id":5940606,"id":"Q5940606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$386B2BD2-F806-4C0E-B5C4-E6D77EAD52C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7a0315848ee1f1753a02ae02370764c351b1a4","datavalue":{"value":{"entity-type":"item","numeric-id":5929320,"id":"Q5929320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$6A908F57-95EC-40B2-A3AC-7F4CA51EFAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9780e360c20a82366b97eb2acf9b054c360e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4779477,"id":"Q4779477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$AAA6521E-F4A4-4CC2-9C77-59205B2FDBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"905a7bc37544cc77a384a9ea431faad41806577f","datavalue":{"value":{"entity-type":"item","numeric-id":5444102,"id":"Q5444102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$63861C1A-29EB-42DB-BD99-184F56C3302B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a44a02633200db7b2c387e816201e825469700","datavalue":{"value":{"entity-type":"item","numeric-id":675307,"id":"Q675307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$DFF291CD-3608-48FA-9A1A-DE873557CECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6bc8fc6dca84d1af7101db05e747cf76d1ceaf0","datavalue":{"value":{"entity-type":"item","numeric-id":4230363,"id":"Q4230363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$2E61BDA9-2D38-4EAB-9F07-13030952399E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f04bf1622a63517783ddf93b46674d0a8fd66f1","datavalue":{"value":{"entity-type":"item","numeric-id":1977117,"id":"Q1977117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$FC0F80C8-DCBC-480B-A88F-66E693803A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256bbad7ac3dd5c10679010afc17a76eb5dc1b0a","datavalue":{"value":{"entity-type":"item","numeric-id":1779568,"id":"Q1779568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$645FFFFC-6D7A-4FDF-9AA7-8D44CA249CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"071d162ba5832ca26b9edbfff5222bd942cf998f","datavalue":{"value":{"entity-type":"item","numeric-id":5268960,"id":"Q5268960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$7400560F-237D-4621-B6AD-6D8A91F5F76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd4a532b1bf45deee7187f4feba42649855e0c4","datavalue":{"value":{"entity-type":"item","numeric-id":849176,"id":"Q849176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714616$81F6334F-F63A-4F08-8950-CCF5F44134AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f988431853b5f2c19b9b82baeb48d9b5c38a720","datavalue":{"value":"10.1016/J.IC.2011.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714616$C076A1DE-F1DB-451C-981B-AC34B21EB623","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3849ab09478d227b3f6e5ded29573893650095e1","datavalue":{"value":{"entity-type":"item","numeric-id":849176,"id":"Q849176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50a910e36084ccf7de9a344508dc285149aee50","datavalue":{"value":{"amount":"+0.8995646238327026","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":"Q714616$3D724312-9F0F-4F5C-BAAA-AEF47363061C","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":"d2bb8a0ccc7b4042bccf10fb7f9a17ba679609eb","datavalue":{"value":{"amount":"+0.7821616530418396","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":"Q714616$7A147C10-BB66-4815-9C63-0B5901F57FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71510f9eaeddc8aa2e3720367506803dd1b5f2b","datavalue":{"value":{"entity-type":"item","numeric-id":291919,"id":"Q291919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9601e04583c1d256798e583bda9dad1355e40353","datavalue":{"value":{"amount":"+0.7821615934371948","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":"Q714616$F7D0EE95-341D-4D3F-B24C-F534DD73A1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"288222a0fdff5dc4789222905aa701200509aa88","datavalue":{"value":{"entity-type":"item","numeric-id":2387749,"id":"Q2387749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07663fff28992f6d05542d91a17215e69d4274a1","datavalue":{"value":{"amount":"+0.7535387277603149","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":"Q714616$0C48C1D5-6E02-4AAF-B963-247821A35A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ccc10a68e0c4075f878610a493858cfa869735c","datavalue":{"value":{"entity-type":"item","numeric-id":5444102,"id":"Q5444102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29dd667226c1fab499b072a57070ebc295711c59","datavalue":{"value":{"amount":"+0.7448036670684814","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":"Q714616$C5921BBC-2C85-44C9-AA48-28EDA7BD70C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A robust algorithm for geometric predicate by error-free determinant transformation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_robust_algorithm_for_geometric_predicate_by_error-free_determinant_transformation"}}}}}