{"entities":{"Q291919":{"pageid":293686,"ns":120,"title":"Item:Q291919","lastrevid":60749235,"modified":"2026-04-10T18:54:28Z","type":"item","id":"Q291919","labels":{"en":{"language":"en","value":"Simple floating-point filters for the two-dimensional orientation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6591898"}},"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":"Q291919$28968EEF-87D1-4001-BBFD-6C74FF90A712","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3871278559af5e5f98b6829931ad9afc2194ef2d","datavalue":{"value":{"text":"Simple floating-point filters for the two-dimensional orientation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q291919$B5A6C919-39FC-4A32-A61C-55CD029ECD47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6eda831b39f96626e6f070d0defa03c47d29671","datavalue":{"value":"1347.65050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291919$525D7A49-98D4-47A4-A847-612DBCF06109","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":"Q291919$E6B1C25A-3BAE-4357-9F31-5BD4A9D1B14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"440e91e43e695afdb3c86df87c8a8fabdae0d31a","datavalue":{"value":{"entity-type":"item","numeric-id":201937,"id":"Q201937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291919$F4796BF5-2396-47C6-9331-20D5EC1B4F9C","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":"Q291919$BDFC15AD-CD69-4051-839E-577252F6C9B1","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":"Q291919$6FA612DC-0EE2-4E34-B900-EA8ACE29BA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6da262b5743c14f88594d33397fb8ec199596e9c","datavalue":{"value":{"entity-type":"item","numeric-id":335015,"id":"Q335015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291919$E6DA04B2-08AE-473C-8016-3A977347FD32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291919$F75D1519-B6FB-433D-ABDC-7BE348427D72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q291919$72CCAFB7-B511-4E8E-AC0D-AA43E1567F4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd6df11f6b8e829acbdf1e0370d707602eebf3dd","datavalue":{"value":"The problem dealt with is concerned with floating-point filters for a two-dimensional orientation problem which is a basic problem in the field of computational geometry. If this problem is approximately solved by floating-point arithmetic, then an incorrect result may be obtained due to accumulation of rounding errors. However, if the problem is well-conditioned, a floating-point filter can guarantee the correctness of the computed result. In this paper, a simple semi-static floating-point filter which handles floating-point exceptions such as overflow and underflow by only one branch is developed. Furthermore, an improved fully-static filter is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q291919$317F3A9D-EC76-46FC-9E37-DD18FF8D4543","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eabcaa4115c7d203cf999b1d6476a35edc125dbe","datavalue":{"value":{"entity-type":"item","numeric-id":256764,"id":"Q256764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291919$F6D8EDA9-6FC7-4A88-BCCF-46E67C3FEE7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291919$F9B6083B-E565-4188-9E15-D277C330C43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291919$E726B876-FB77-4B36-869E-78D9CF5FCFCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f9f4646fcddbda9fa7c6ce85bba21e5883d9f81","datavalue":{"value":"6591898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291919$588058A0-EF2C-4215-A18A-067BA5B9245D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00216556e27ad3bbc2d642874d0693b52d5f53d1","datavalue":{"value":"floating-point arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q291919$13D1188D-C4AB-486A-89C4-B6807B91CD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce83baa8f6d03b690fb5aff49d2368c66fdd0080","datavalue":{"value":"floating-point filter","type":"string"},"datatype":"string"},"type":"statement","id":"Q291919$01B77B04-B7E9-4311-8637-CE5A078B55DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q291919$113BC56D-C0CA-47A2-B8AF-7EDD0944D80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d761c6e13d3736a200debe7a6bcdc9130888807","datavalue":{"value":"two-dimensional orientation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q291919$B88437FA-90AD-4786-B700-418645ECF74F","rank":"normal"}],"P1463":[{"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":"Q291919$5542D3BB-AD0B-4774-8900-C5AA8F867B4E","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":"Q291919$4420FA61-4FBD-4D13-9C04-3CF42A4C5643","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e41a5ea854b4688e5c5a594ff47860c0f00373ef","datavalue":{"value":"https://doi.org/10.1007/s10543-015-0574-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q291919$3CC77560-CC65-48B1-A55E-DD84D7C7AAAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c072f338ef1f1e34facfcb6b6b61348b217bb5b9","datavalue":{"value":"W1436021108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291919$131A38D6-8429-46BD-93D1-4ACC5C1EC71D","rank":"normal"}],"P223":[{"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":"Q291919$547EED6E-3FBD-46AA-9D58-E67F833449E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07bd7c123f3cd6cc472e934ba6b9435a41ef7d2","datavalue":{"value":{"entity-type":"item","numeric-id":4682167,"id":"Q4682167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291919$CA86EB34-9A9A-4DC8-8AEE-DEF322A08FD8","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":"Q291919$662111D0-7CA4-4CE8-BE20-D685CC45B299","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":"Q291919$82F068C6-450E-4563-AF08-4283ED6628FB","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":"Q291919$0A484A5E-B96C-4556-A53D-8887F8261BB3","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":"Q291919$E0958CAF-91C6-4837-9619-1BB6AADDA79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4261dcba7bfa0a8cfa9824f84a0c5948f071dfdd","datavalue":{"value":{"entity-type":"item","numeric-id":4252352,"id":"Q4252352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291919$3E7E01BE-3A70-450B-B18E-F4B64688DB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f044f2ecd16d23b3e78768d222efa95c64945383","datavalue":{"value":{"entity-type":"item","numeric-id":766234,"id":"Q766234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291919$8F724F78-9A1D-49EE-A8AD-BF36322F95E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f8e5d721127fb6a9eff1f4701a2abac8da5592","datavalue":{"value":{"entity-type":"item","numeric-id":2391021,"id":"Q2391021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q291919$05276A58-0102-4398-BBB6-98FB1868DED3","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":"Q291919$C21309C9-6E33-49BF-99E2-1A9CA471D27C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11e39541720242b876f2d2b05dd2039c5df47901","datavalue":{"value":"10.1007/S10543-015-0574-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q291919$98859BB2-7A87-4DF4-A8E8-0D0DEDC8DD63","rank":"normal"}],"P1643":[{"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":"6a555676173b0b6d10f00a5553ab7975af460bf3","datavalue":{"value":{"amount":"+0.8404181003570557","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":"Q291919$E20BFDD0-CAE5-48C1-B39F-213CF06580FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc50e2a0224c3a6ce95ac0b6940493912f10ea9a","datavalue":{"value":{"entity-type":"item","numeric-id":5929320,"id":"Q5929320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7521a1b0f917c326675d2aa7c9cd590d4ef6d50f","datavalue":{"value":{"amount":"+0.8005427718162537","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":"Q291919$B3698267-3E56-4684-A041-2F11062618F9","rank":"normal"},{"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":"882d4610fa6725d0c893efda46454ec3fe6e516d","datavalue":{"value":{"amount":"+0.7896800637245178","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":"Q291919$9D70F574-2754-4771-A080-B82DF3DF0F21","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":"ea33c8cb06ba91a4ddf7e4d680ae7abd1c4ace96","datavalue":{"value":{"amount":"+0.7647998332977295","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":"Q291919$EF709002-7F8C-4312-AB9F-DB52A65F5908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ebfcbc649df2c7870376be13a1610446d2be3e","datavalue":{"value":{"entity-type":"item","numeric-id":5464628,"id":"Q5464628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7082d7562c4651bede603cfecb53a579caeec8","datavalue":{"value":{"amount":"+0.7647997140884399","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":"Q291919$75488E6C-4D29-45E3-B043-70FC5B0B5C81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple floating-point filters for the two-dimensional orientation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_floating-point_filters_for_the_two-dimensional_orientation_problem"}}}}}