{"entities":{"Q5883709":{"pageid":7913260,"ns":120,"title":"Item:Q5883709","lastrevid":97568963,"modified":"2026-06-05T15:01:41Z","type":"item","id":"Q5883709","labels":{"en":{"language":"en","value":"A Provably Robust Algorithm\u00a0for Triangle-triangle Intersections in Floating-point Arithmetic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666974"}},"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":"Q5883709$9C268A37-7966-4F86-A514-C9E54F2E9369","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90a8ef5e7bd3ff9e7e15e83cc33f0bc86c835bc9","datavalue":{"value":{"text":"A Provably Robust Algorithm\u00a0for Triangle-triangle Intersections in Floating-point Arithmetic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5883709$9DF50596-C58B-4F3B-B061-188424EE86DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44f40291f5847a4f7ea9a860f460f9c0495d4d1a","datavalue":{"value":"10.1145/3513264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883709$BB6D8121-8B22-456D-96C7-82740DF2C6B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"423835e02e6e72bd49d261e83aa5e07ed75b5115","datavalue":{"value":{"entity-type":"item","numeric-id":1785544,"id":"Q1785544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$475EC6C7-C314-4764-B682-72F5CE8BD107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21dabbd599c324bd8ff1e46f8e3fa2777edb8ee2","datavalue":{"value":{"entity-type":"item","numeric-id":291889,"id":"Q291889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$58BDA3B2-3291-459F-B693-A56086800A49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$272C488D-44A6-4D25-84A2-B7C249E669D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb8590338bfb507716d0e42bdca412b99e076ff","datavalue":{"value":{"time":"+2023-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5883709$93743B4D-4311-4108-8B7C-24D8554C6402","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51d647e27b28911428d1e10e901ad03eba3d6a07","datavalue":{"value":"65-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883709$CC8926ED-EFD7-484D-98A5-C8332BBD28E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec9da4399cf0fe0c5bae5b75e01bc319a44f4a4c","datavalue":{"value":"7666974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883709$3D2680D6-16B6-49A3-9A7D-3B9118E497D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c5bfe02c092d570d559aa48bddad622f27c348","datavalue":{"value":"mesh intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883709$CA3C5C5E-EDD5-463F-BD7D-288DC708FABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb5c5af7536ac6c343823fc993d6339e87806653","datavalue":{"value":"advancing front algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883709$83D57994-2400-419C-B4EF-910BE64924D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab86f3da80a6042d8745c4c21883faa566200346","datavalue":{"value":"non-matching grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883709$F10AD6C8-611F-4D70-B2B8-4DBC0B21AC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"734bb2d71017ea9f1b40922c122641b65d65bbfb","datavalue":{"value":"polygon clipping","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883709$90D9C36A-4D71-4DA0-B186-56BFEED640CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00216556e27ad3bbc2d642874d0693b52d5f53d1","datavalue":{"value":"floating-point arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883709$F2FB156C-3DCD-41F9-9F92-1E55BFD0DBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f762bc1a389b4540cd169b666dbaf1a8451c7cb2","datavalue":{"value":"robustness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883709$9989E50B-38F3-4094-9476-C1BABE76F3AD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b576093b608affeacbdf2c449e3d43a8c1a82863","datavalue":{"value":{"entity-type":"item","numeric-id":22003,"id":"Q22003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$4B92C4F4-44C3-44FB-B592-45C8C0033A63","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":"Q5883709$C53CC3E5-C2D8-45E9-AFEF-11E454EE9A30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e8d40167de32d3c57fd9ee3cbe320aefe6f8ac9","datavalue":{"value":"https://doi.org/10.1145/3513264","type":"string"},"datatype":"url"},"type":"statement","id":"Q5883709$45CA6DCB-136C-4BF2-8A6B-6782A11708AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e5fa72f280aa87e13043d588a130f1bab19ceb0","datavalue":{"value":"W4220804962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883709$3EA29127-FE14-479C-9951-79899BAE7939","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"69f35b7575fa963ded2ea561f61a7988d8a130c3","datavalue":{"value":"Q113309845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883709$1A68931A-FB53-473D-9E33-545615710559","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956c6740bc05f439396dea90d9e13aa144faf55","datavalue":{"value":{"entity-type":"item","numeric-id":5237452,"id":"Q5237452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$53425122-B553-4F20-B6D5-E5EA021335DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1175214579183731df076ce6b9955e577608ef5f","datavalue":{"value":{"entity-type":"item","numeric-id":2406759,"id":"Q2406759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$653CD150-1823-4D15-8227-A4EC3FB43321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb16d6af3e4462539ba8d2d29eec94d9e4ff8df","datavalue":{"value":{"entity-type":"item","numeric-id":1667674,"id":"Q1667674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$02320054-41E0-48E1-A0C3-A344E60014B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac57760f25939e1bf7acfb9754b329b55f34cd67","datavalue":{"value":{"entity-type":"item","numeric-id":5260339,"id":"Q5260339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$A3FAD9B2-A239-4D9A-8F04-A258556A2171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e67a093cea80db2406577f365b0182a255a832f","datavalue":{"value":{"entity-type":"item","numeric-id":653593,"id":"Q653593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$9A6B3141-07A0-4C89-B9A6-DB0ABF83333C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17747f402a49be541e96ae492a5462d90f24011b","datavalue":{"value":{"entity-type":"item","numeric-id":3403929,"id":"Q3403929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$EADDE192-1FF7-4172-BE4B-AA6548A679BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99100fb22989a5d3300cf026a09b728ab0d459aa","datavalue":{"value":{"entity-type":"item","numeric-id":3189699,"id":"Q3189699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$4F36DD34-C5C1-4F5A-A0BF-B7F1EEEFDD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c8f8d93cf2068c5ac706c00c30e417a80369e29","datavalue":{"value":{"entity-type":"item","numeric-id":3716328,"id":"Q3716328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$27093074-BCD5-4625-B9E5-5F0B3DAAC889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f5226260c0faad265e3ee23bd28c875e30857a","datavalue":{"value":{"entity-type":"item","numeric-id":4776831,"id":"Q4776831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$F4A7BD7D-C690-4A73-929A-F4A26C7B6592","rank":"normal"},{"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":"Q5883709$7C6F16A0-EE5B-4E12-8AA5-88F7539B340E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd78336a6b8402a2019d88f6aef0fdbd81c90d80","datavalue":{"value":{"entity-type":"item","numeric-id":3214446,"id":"Q3214446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$8F5F5C00-D870-4804-A386-4B610687CF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec38a2276faa3e3acf58dcc41e40b707646eddb","datavalue":{"value":{"entity-type":"item","numeric-id":4001758,"id":"Q4001758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$BC3A416F-265C-431B-BE9C-E9CAF31B5ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f6f9a016230e87063480ccfddcfd07e9329b9f","datavalue":{"value":{"entity-type":"item","numeric-id":4442469,"id":"Q4442469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883709$A8FB9FCF-129F-4BFE-85D6-29AEAE4565EB","rank":"normal"}],"P1643":[{"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":"95673b59f44bc56296290a7a955ab915322402e7","datavalue":{"value":{"amount":"+0.8799295","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":"Q5883709$E12DB6D9-05E7-440B-9380-5108B241D1AD","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":"58330251f11550c5dd1870e0642e6e76b9d50362","datavalue":{"value":{"amount":"+0.87077343","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":"Q5883709$50A0685B-2D0B-4535-86E4-101CE048E914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c22b0beccb0faeebb9963fc73236d94c3fc59f1","datavalue":{"value":{"entity-type":"item","numeric-id":3401892,"id":"Q3401892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"512d1fd73d63d92610d2e60406e4fbe1d449e50b","datavalue":{"value":{"amount":"+0.86961","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":"Q5883709$2F6D44FC-2CF2-4DA5-ABF3-995A496CFE0D","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":"a5100d4b9e2fba245b32231006ea783b797d0ac3","datavalue":{"value":{"amount":"+0.8665655","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":"Q5883709$05866121-A2CD-4363-A0E7-8F97E9BCFDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c85e05f6d4e48745b2e4c004ca57ebbf91a8169f","datavalue":{"value":{"entity-type":"item","numeric-id":5308349,"id":"Q5308349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de4fffdcbb1a95c3352cda565723ac37a530a9c","datavalue":{"value":{"amount":"+0.86431634","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":"Q5883709$C77BB64E-E2C8-461C-848A-578E7B1EA9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f94d2cea4048b6c8f6fe3b51461455acca0b5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1337401,"id":"Q1337401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90659304ca829bddf111a0533f3f561dea994546","datavalue":{"value":{"amount":"+0.8577677","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":"Q5883709$C7D71C18-BC6D-4B20-AD61-CB393F2FB1DF","rank":"normal"},{"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":"0e41acc13de8ff300f9f095e1f3be9286e72b224","datavalue":{"value":{"amount":"+0.85380495","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":"Q5883709$45ACC935-1D7E-453D-BB95-2AB8FBB8DB10","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":"dd9bc6d17339cc031958c275ceae6cacddcd72d3","datavalue":{"value":{"amount":"+0.8529446","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":"Q5883709$FBF95E64-8E6D-4193-9337-C0103D07208D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cea971aff9b27cefe393cf26d2062bbc9ab65c4c","datavalue":{"value":{"entity-type":"item","numeric-id":2899477,"id":"Q2899477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60469138d1201748c029908c9ad9e22fba9efb1","datavalue":{"value":{"amount":"+0.85169125","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":"Q5883709$65385054-2A5F-4EC0-A723-296D626298CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Provably Robust Algorithm for Triangle-triangle Intersections in Floating-point Arithmetic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Provably_Robust_Algorithm_for_Triangle-triangle_Intersections_in_Floating-point_Arithmetic"}}}}}