{"entities":{"Q2571215":{"pageid":2581958,"ns":120,"title":"Item:Q2571215","lastrevid":73571043,"modified":"2026-04-14T16:30:07Z","type":"item","id":"Q2571215","labels":{"en":{"language":"en","value":"Extremal point queries with lines and line segments and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2221505"}},"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":"Q2571215$9CAFADC2-4F96-4C85-9356-9A4459592582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8db8c49c9628906bec0f22aa144c28051f3c0079","datavalue":{"value":{"text":"Extremal point queries with lines and line segments and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2571215$801685B7-1926-4777-B91E-1EF0CD7D4556","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cca5c181d263ad4ef599439a576fafcb8b738d5","datavalue":{"value":"1082.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571215$C76A3938-D2CB-4243-BC8E-9B6942B5D20A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2455042b2f28c78e2a57f5a63ef42cd59826fe07","datavalue":{"value":{"entity-type":"item","numeric-id":185436,"id":"Q185436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$0CE25DF5-D1DB-43A5-BB1D-9F211B8E1497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86c4fe6c9603c6d5e9e584e3a9a3b2269068e73","datavalue":{"value":{"entity-type":"item","numeric-id":121632,"id":"Q121632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$74331E1C-72C1-417F-8898-11E5399549D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$3608606A-B5DF-4687-9A7C-5DA9C1C42242","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6efc4aa90a56b4150e94692aceef2446967b8ee9","datavalue":{"value":{"time":"+2005-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2571215$54DA54C9-C8AB-4E02-A4D9-94D2416A420B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8c5bf5ac38637c7a40a4d8f84252388f40e9e62","datavalue":{"value":"Let \\(P\\) be a set of \\(n\\) points in \\(\\mathbb R^d\\), for some fixed \\(d\\geq 3\\). The authors consider a number of extremal point query problems, including the computation of the farthest point from a query line, and the computation of the farthest point from each of the lines spanned by the points in \\(P\\). In \\(\\mathbb R^3\\), a data structure of size \\(O(n^{1+\\varepsilon})\\) is given that can be constructed in time \\(O(n^{1+\\varepsilon})\\) and can report the farthest point of \\(P\\) from a query line in \\(O(n^{2/3+\\varepsilon})\\) time, where \\(\\varepsilon > 0\\) is a constant that can be arbitrarily small. Applications include sub-cubic time algorithms for fitting a polygonal chain through an indexed set of points in \\(\\mathbb R^d\\), \\(d\\geq 3\\), and sub-quadratic time and space algorithms that computes the minimum or maximum area triangle defined by \\(q\\) with \\(P\\setminus\\{q\\}\\), for a given set \\(P\\) and an anchor point \\(q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571215$5A897B15-A45A-4967-92CA-EF198FE1413E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"672ef8bc2e26406caa751faffd0b0ee75ec96a69","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$E5509DB7-1553-43AB-AD2E-58AEE60BA8AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571215$593603EE-AB11-46C9-A87C-3BDB24F157C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df201b106694e63ee24accacac0ba9692df3d506","datavalue":{"value":"2221505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571215$3584AAFA-FEFF-4585-BC8C-EB48155F7714","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571215$7B67EEBE-C30A-4D11-AF6B-B36DC76553BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571215$8811A701-A049-42B0-97CC-F05A30B05B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36376c01f1ebc169b5e22cbdb28868d792a1894","datavalue":{"value":"segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571215$8987360F-4245-4682-836A-F15014C0C358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a647e8b63540a3d995620928a5df1b86e8563587","datavalue":{"value":"query","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571215$BABED040-AC15-4E99-8F74-BA63E7A0E884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8371c93db37aa1359eff00313ce267da4fbc8c","datavalue":{"value":"farthest point","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571215$31FA467D-12ED-43F7-9475-066947BDD9B8","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":"Q2571215$B27992BC-0331-4F50-93F0-1867C70E5B47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2d70eb4e6b1dc03d33ab00ca5b62bc48fcbf0ca","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571215$1E6294E0-0966-4A07-8C9D-BD9F3E125A36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92aed7ff9f9a389fa74409696e48095250dfba47","datavalue":{"value":"W2033872228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571215$603FAAD2-C96B-4F46-B0DB-53CE0E07B71D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8110052fb4d4648e0d48616722a1234e505cde33","datavalue":{"value":{"entity-type":"item","numeric-id":1289240,"id":"Q1289240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$AA646688-E7D6-4E2B-BA6D-9392D36ED90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc28a384a8603da649c1adaad6c549f0eec0333","datavalue":{"value":{"entity-type":"item","numeric-id":5953074,"id":"Q5953074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$FEA40378-90DF-45D5-8574-A7A6277C3332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b974b6b57e81dffe43a359ee2f9eaf3c56338106","datavalue":{"value":{"entity-type":"item","numeric-id":3069903,"id":"Q3069903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$18C6585C-943D-4DF9-85AF-6C35B5703FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f9d150a36b1dd8fbff7e2fa76f79e61b4fa54d","datavalue":{"value":{"entity-type":"item","numeric-id":1329188,"id":"Q1329188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$84B2D129-1422-4F36-BC1B-320B01C32740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29032eda4a8af4f04b74c244243fdba4969377d5","datavalue":{"value":{"entity-type":"item","numeric-id":1971509,"id":"Q1971509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$178B72F0-6FE6-4D08-B277-0D434E25FC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41993b2762a27ee448385d5ab6ee6db4b60036a3","datavalue":{"value":{"entity-type":"item","numeric-id":1601006,"id":"Q1601006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$0262A442-FCC8-4DB7-939D-1A4E18292388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4460f2d849b3d06632fa35d275fa4910d1d303","datavalue":{"value":{"entity-type":"item","numeric-id":1567303,"id":"Q1567303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$EB0C39CF-6338-43E5-B0F9-899C58111371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded1efb0e82760370b7d38baf3df2a16213eb303","datavalue":{"value":{"entity-type":"item","numeric-id":4818546,"id":"Q4818546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$79C52732-CCB5-46CE-BC19-B4156A0C2816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50486a9d193fed72e04637ecd8bdaec3b1322ca","datavalue":{"value":{"entity-type":"item","numeric-id":4880210,"id":"Q4880210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$167825F9-8407-4C53-AA9F-20F25992B30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c5d5275640aa8aa92ca0ee1c16ba700e6dcc8b","datavalue":{"value":{"entity-type":"item","numeric-id":4818576,"id":"Q4818576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$3C04138E-4D82-42C6-8360-004A94559522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f936d9263bcfe08fa8c23b3ea14c34cd50d1de2","datavalue":{"value":{"entity-type":"item","numeric-id":4507333,"id":"Q4507333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$6814FCDB-1772-45C5-94DB-3617FE1270C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5dbf48da7ab6a29d332f7c697bdc65a7598f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4348479,"id":"Q4348479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$41C43571-9D3C-4963-A43B-9127327875DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"852a5ef1f0380b7d2e0b2e9c8e00ff98009bbe49","datavalue":{"value":{"entity-type":"item","numeric-id":1762950,"id":"Q1762950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$2A601921-BA2A-43AE-859D-4A0DFAF92EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd317c597bccef17749e794ca3596e9ca33074b","datavalue":{"value":{"entity-type":"item","numeric-id":4651463,"id":"Q4651463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$E3D5585C-0B49-429E-9046-83D7C9BE68E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098d384722b50b79d0440c50d6f1ab009bd2df57","datavalue":{"value":{"entity-type":"item","numeric-id":3768247,"id":"Q3768247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$D024F5E1-2155-4D7E-91D8-E7F4D4EF1CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74b74c282a1164ca19a423dff2a97492a434513f","datavalue":{"value":{"entity-type":"item","numeric-id":3805737,"id":"Q3805737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$F0638A85-50C5-4DF0-953D-233CCA34FB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb23bc554851f9631b7f70848303798dbbfa9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1068550,"id":"Q1068550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$93D38E28-8018-4418-AC00-AC0A0FDB86EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d06b327e408427478200d263cb9334bcdc881e","datavalue":{"value":{"entity-type":"item","numeric-id":1199132,"id":"Q1199132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$6187FCEF-7016-4CD3-B48C-C64D57B5B1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05b48f5b4221f9eb0bcaf944f042199f44c2f72","datavalue":{"value":{"entity-type":"item","numeric-id":1196295,"id":"Q1196295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$8677DFC2-3F39-4452-9F9A-AB96F5E5BC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723cad64217cfa4f3babee8f698f70896dd0e93","datavalue":{"value":{"entity-type":"item","numeric-id":685179,"id":"Q685179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$5E473314-60C6-45BE-ADDF-55CAC0FC3424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3acb6e76a391e912bd769dc57d1ec51825bb5654","datavalue":{"value":{"entity-type":"item","numeric-id":685183,"id":"Q685183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$74FFFB37-8626-4BEA-8716-3C44D7B722A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15f02227f451903b2abcd370c4aaf9995a576d6","datavalue":{"value":{"entity-type":"item","numeric-id":3813185,"id":"Q3813185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$64FE3E0F-DB1D-426C-AA94-C669B4705C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a297c3c56a3bac6b126fadf83f7125fc21612ccd","datavalue":{"value":{"entity-type":"item","numeric-id":4226581,"id":"Q4226581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$7B62748D-A768-493A-ADEC-D757F6C7B89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$31BE965B-6F03-4DEA-AC9E-B34FAFCD0DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28da19ebe404e64a04ddb3c32050b72443312934","datavalue":{"value":{"entity-type":"item","numeric-id":2921709,"id":"Q2921709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$62D1CF2E-5680-4EBE-9F4D-272C2B247E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67de1d20565f1e86d9fc7d83e01bc45002e72551","datavalue":{"value":{"entity-type":"item","numeric-id":786507,"id":"Q786507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571215$F193AFEB-9C37-4A7B-9943-27F80EE98139","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de70e4b8fcf1a978c00d65369deb45bc5533e2f2","datavalue":{"value":"10.1016/J.COMGEO.2005.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571215$ACCE7B02-A16C-471A-A252-500BA793BB0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e635807ea5acbde1bcf1515442aa0576702eeece","datavalue":{"value":{"entity-type":"item","numeric-id":2489537,"id":"Q2489537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"567ad8d0f8b204559db99cbffc0137cb89bd1629","datavalue":{"value":{"amount":"+0.87650555","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":"Q2571215$D4E82801-4462-404C-A538-AAE3EA90A69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0c65a2b26544a7c5857f05c4d5fc765065c678","datavalue":{"value":{"entity-type":"item","numeric-id":891822,"id":"Q891822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c966c64bb718e42eb7ee704bad18c4f712648ed8","datavalue":{"value":{"amount":"+0.87589884","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":"Q2571215$C410DF88-3532-46DB-B6F6-7DBD7BAFD2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc64e00c6cfb51806d11f018c95abeee58882cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2636564,"id":"Q2636564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067b6e19bba3f8e43f5d13af7530394ffaab6368","datavalue":{"value":{"amount":"+0.8743573","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":"Q2571215$B9453C8E-315D-4F2B-B95C-4859680F7B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f895c62e5ac9dc062b8b8f22baa8df830fad38","datavalue":{"value":{"entity-type":"item","numeric-id":1410418,"id":"Q1410418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"542c61542d6d05dfd5032a28aac560e14f33b58b","datavalue":{"value":{"amount":"+0.87094855","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":"Q2571215$BA72C7B2-5900-4C61-A9AC-19354C6C6A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24510571089bf59a4848ca536d9366a85efac7d","datavalue":{"value":{"entity-type":"item","numeric-id":687081,"id":"Q687081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c934d3893406c1fb65ace428cfda2ab3fa85567","datavalue":{"value":{"amount":"+0.8707266","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":"Q2571215$335192F8-5269-4210-8287-8CEB14B17AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195b8581c8cb389448ebb1b1c29ec51581c6a54c","datavalue":{"value":{"entity-type":"item","numeric-id":1024731,"id":"Q1024731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce7844d79826185437479ed7e208a3d18b4e79f7","datavalue":{"value":{"amount":"+0.8707111","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":"Q2571215$CCF4CA63-C0FB-43A3-8833-3FF5562DCC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"840317a260d0064a976f6491e4f46d1e290266fe","datavalue":{"value":{"entity-type":"item","numeric-id":3315540,"id":"Q3315540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a2a63d5642d23d2bc6dabc7e7330f6610db198","datavalue":{"value":{"amount":"+0.8707048","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":"Q2571215$B1E2413A-6126-418F-A74B-5606367411A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf8ecbc716d9ea45cfad403598cef0b8aa56973","datavalue":{"value":{"entity-type":"item","numeric-id":2489542,"id":"Q2489542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e47d9a0aa447ac5a60d4986fe4385cc02149910","datavalue":{"value":{"amount":"+0.869717","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":"Q2571215$AE07D0A1-9282-42B1-8FCE-88B2B95AAD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568e2e1b3d2a295485c8b95bdbe8a9b46489ed9c","datavalue":{"value":{"entity-type":"item","numeric-id":5449755,"id":"Q5449755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e47d9a0aa447ac5a60d4986fe4385cc02149910","datavalue":{"value":{"amount":"+0.869717","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":"Q2571215$80971F4C-BA7B-4D17-8872-2CCC4802EBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f03cf69de61a610e5510e7c60ed45c68022bf0e","datavalue":{"value":{"entity-type":"item","numeric-id":904111,"id":"Q904111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b8dd575a0623221d0b9224057dcdc5c2fe0008","datavalue":{"value":{"amount":"+0.8693396","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":"Q2571215$172990A9-413F-4369-B031-FE7ED859E524","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extremal point queries with lines and line segments and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extremal_point_queries_with_lines_and_line_segments_and_related_problems"}}}}}