{"entities":{"Q1868501":{"pageid":1879243,"ns":120,"title":"Item:Q1868501","lastrevid":71020125,"modified":"2026-04-13T18:57:43Z","type":"item","id":"Q1868501","labels":{"en":{"language":"en","value":"A two-dimensional ellipse-rectangle intersection test"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1901549"}},"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":"Q1868501$6A6ECF11-238B-4B4A-AD3E-C499C9BA3100","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58526663095ebe0fcd0a5020588874dcee67f671","datavalue":{"value":{"text":"A two-dimensional ellipse-rectangle intersection test","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1868501$CB65D20F-5327-459F-AD7F-CED9E48464ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"638de57fc3bd175197704978a78ce973321fc6b4","datavalue":{"value":"1017.65008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868501$9D63AB72-9360-4D8B-A6B2-BECC8BBC698C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a4e11f1154ae6940d5a817dd27758ecb6680fdf","datavalue":{"value":"10.1023/A:1021642308852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868501$6A75078C-052F-4587-823C-BB5CE97B025F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f72ad9c1803a90ff29745f6b35715c1a74581dc","datavalue":{"value":{"entity-type":"item","numeric-id":359405,"id":"Q359405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868501$83F8D009-2C7E-4807-BD2F-3811ED11FEDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae7235402c0b574ed2e2213feb9e21452b645cac","datavalue":{"value":{"time":"+2003-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1868501$AE051F6D-682E-4434-89F2-579FF487A9BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03d8173ddc37d9c4a507807693bce1ccd71ad20b","datavalue":{"value":"An ellipse-rectangle intersection algorithm is developed based on interval analytic considerations. It works with an axis-aligned rectangle and an arbitrary ellipse. The algorithm requires at most two evaluations of the quadratic polynomial that defines the ellipse and some simple arithmetic expressions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868501$B550DFB3-BF51-40CC-99A4-AFEA253CC5E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868501$C38586AE-CA0B-41CE-98B4-26B583ACBC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cde5a4fbe64a00aecf96d44aa53174002a5dae04","datavalue":{"value":"65G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868501$3F28CF31-65B3-46C3-AEF6-522EC57CC0A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8544681e6e57a2b27c0175300aef38831645152d","datavalue":{"value":"1901549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868501$FC5E2010-DF78-482E-AF0F-9AD73F2DFD0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dff21f22ab08971c4b46b06d0e7725b6f713c8bf","datavalue":{"value":"intersection tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868501$B685928A-6427-41E2-AA21-42E9E54635B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84bc8770255ca24132273f04ec0a08631da8662e","datavalue":{"value":"ellipse","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868501$611DCF6D-5F3C-4D66-A8BA-1F685714693C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c856e9cd044be28d88c5f7fa8d75f57259c8412","datavalue":{"value":"rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868501$AA6D36AC-2D0B-4260-9A09-7A1FE456DA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27f9664a92e1dda2e675ee3135774b494cc63b1f","datavalue":{"value":"interval analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868501$AC2DE23E-DBB6-4D2D-A967-52004A4ED41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9cdf8cf2bab1b5cb21735b763a77f2c006e4e76","datavalue":{"value":"ellipse-rectangle intersection algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868501$000B6501-07F8-4C7E-9088-AB471441D27C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4935188ae0ea113f900f228dc050fd97a361ffc","datavalue":{"value":{"entity-type":"item","numeric-id":593285,"id":"Q593285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868501$54DC5751-123E-4382-86FE-331BCD47F46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58b926e5417706f6b98a2538cfff15fd52351fc2","datavalue":{"value":{"entity-type":"item","numeric-id":1112538,"id":"Q1112538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868501$4936C280-0D2A-4683-AC6A-8B05E0B0A8F7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2f9e16b52bc8c390b9fea0fb31de1975133dd070","datavalue":{"value":{"entity-type":"item","numeric-id":455938,"id":"Q455938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868501$D5C5EC3C-5C97-455C-A74E-CABB00BA6EC9","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":"Q1868501$17F7AEB0-16E6-45E7-9B11-6108A05CCA11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c79d2142ab233675ec82fbf77f9118487ab63647","datavalue":{"value":"https://doi.org/10.1023/a:1021642308852","type":"string"},"datatype":"url"},"type":"statement","id":"Q1868501$CE922AD1-0217-4684-B749-34BB6F54D005","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b906b032dd047955fa8612370aa24b6d1ec2df61","datavalue":{"value":"W2118197096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868501$ED5EC925-08D2-40E5-9641-74BDB1D4BE5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816897e1c68081da1a5cf0723558475a2405d133","datavalue":{"value":{"entity-type":"item","numeric-id":1312007,"id":"Q1312007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5fecd97c8f412ef15290f91d015f51a787a018","datavalue":{"value":{"amount":"+0.8077749013900757","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":"Q1868501$25044290-AD12-4A55-B220-6A3ECF7961C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5f6021e495edab79441a43c2d90e887ac8e4e9","datavalue":{"value":{"entity-type":"item","numeric-id":1183506,"id":"Q1183506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea971881be16db26c08b1f687e42f8b23b823ec6","datavalue":{"value":{"amount":"+0.7525972127914429","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":"Q1868501$F06F8BD3-3216-4BFF-A158-C7DBBAE5A8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f21c3ecdb98f9acc92452a37836285f07e937f4","datavalue":{"value":{"entity-type":"item","numeric-id":3158484,"id":"Q3158484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d878acb4f9c1a0ca7d514efeba1da8018591952","datavalue":{"value":{"amount":"+0.7524688839912415","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":"Q1868501$9094EA47-F795-4E6C-A52E-F7E23545354B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a10434c4397ff0a169ad27aa796f204ea82f7ed","datavalue":{"value":{"entity-type":"item","numeric-id":2075971,"id":"Q2075971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c182c6cb7daa2e3dde96fbf4d711ef402582e59a","datavalue":{"value":{"amount":"+0.7221156358718872","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":"Q1868501$26CF3D9A-589D-4A33-B4A4-2A65E011360B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"331eca5d9d9374a0a39391e0705f9372ea03490f","datavalue":{"value":{"entity-type":"item","numeric-id":3316124,"id":"Q3316124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5aaf7832523842fb31fbdb59e822850c61acd7","datavalue":{"value":{"amount":"+0.7211398482322693","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":"Q1868501$8417B1E6-133F-4596-8DDC-0ED369FDDBB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A two-dimensional ellipse-rectangle intersection test","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_two-dimensional_ellipse-rectangle_intersection_test"}}}}}