{"entities":{"Q832865":{"pageid":834713,"ns":120,"title":"Item:Q832865","lastrevid":64747440,"modified":"2026-04-11T21:57:21Z","type":"item","id":"Q832865","labels":{"en":{"language":"en","value":"Finding a largest-area triangle in a terrain in near-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498682"}},"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":"Q832865$3B024A86-7AAD-4675-923C-F457CD55836D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecbbdd3ddd892408f78d81470a199e85063e26b6","datavalue":{"value":{"text":"Finding a largest-area triangle in a terrain in near-linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832865$D9FD8D1D-CC8E-4E10-AEA6-9400A34CEDD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef29032df88b2fae62f5055c362a4abe375da469","datavalue":{"value":"10.1007/978-3-030-83508-8_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832865$CC1BD7CE-C88E-4DFA-8911-311655352C2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$5871484F-62C9-4DC7-AA18-36159893CA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1f9d0007b3ee3af8ea5fb1c65ace8f6481f18a6","datavalue":{"value":{"entity-type":"item","numeric-id":831690,"id":"Q831690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$FCD200EE-DC82-479E-A498-EFD490D82CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8226b6fb1ff97895f08d961ea75f17a24dbb060d","datavalue":{"value":{"entity-type":"item","numeric-id":299088,"id":"Q299088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$3BD363A7-7012-4021-AC90-F1F927863125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4de4e33da7affaae67c24cae7d070211f609d14d","datavalue":{"value":{"entity-type":"item","numeric-id":388102,"id":"Q388102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$1924A769-33B8-43FF-9BD9-64065DC23F2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832865$8D796C2B-E47C-45D5-A985-724119A560C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3dc121ad6fba24def06f05ccc20b5a728c1c0b59","datavalue":{"value":"https://arxiv.org/abs/2104.11420","type":"string"},"datatype":"url"},"type":"statement","id":"Q832865$B3B86381-440A-4164-9600-93FF17D6804C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832865$2172DD0B-984A-4C7A-B7A5-B214EC506912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832865$F998EA89-9CFB-4A5E-B0EC-6AADB1130BBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21331ac24ea04e5b9c85c1e7f8a52f2bddc1d036","datavalue":{"value":"7498682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832865$E725331E-C45B-4DF2-BEE9-9C12022C2BBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e71f6ccc803756b763d6250d03cbdf6eab5824","datavalue":{"value":"terrain","type":"string"},"datatype":"string"},"type":"statement","id":"Q832865$44FA4CA7-70AD-4C21-8B5B-76ECDF6A6EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7114076c4de8260aebdf2057b14978825a8e3d2e","datavalue":{"value":"inclusion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q832865$2CA93846-F399-4C41-BB26-76FC9BCA0294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a7627105c33b70713e56f29b8e15bcb1a7b9880","datavalue":{"value":"geometric optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q832865$055BD680-5CDB-42E2-B2AA-5E62E144F1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fedc1b530792253bf4a768cb3e9761027760f4fc","datavalue":{"value":"hereditary segment tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q832865$215C7584-D8F0-4932-9367-53477D68C822","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":"Q832865$6096F0AF-0E96-47F5-A0E5-C6DD306535B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fe2fc8d9cac3165f1ae9f7097e57c8b7f1f8262","datavalue":{"value":"W3196805238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832865$250BADC3-E55C-4137-8F77-154DA9AA5949","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$F3BE26E1-A019-4112-8D8F-F376FCB994F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$31550069-AE11-44A6-A0BB-CC9B7D895D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7abeaf8cc88f6e630fb91975b50983535be4e1","datavalue":{"value":{"entity-type":"item","numeric-id":3221405,"id":"Q3221405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$4949C8A1-47CC-430E-9BE2-2029AE388654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3abf9b7d72a7f68eb6ba175ed4964db474dddd0","datavalue":{"value":{"entity-type":"item","numeric-id":902427,"id":"Q902427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$CF6304EE-A4FC-4CF5-ABF5-0570730E8A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"270d335bfd154f10737d7fd94e41b6c793785d6d","datavalue":{"value":{"entity-type":"item","numeric-id":5363383,"id":"Q5363383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$C65DCBD7-4F3C-4531-A8C8-AF67300CB264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca87bb0f9fbb1524399c8e4b0bb76cfa7113414a","datavalue":{"value":{"entity-type":"item","numeric-id":4017523,"id":"Q4017523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$317A721C-4B4B-42D2-87A6-D5EE0E1C095F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c6d852be18ae77ef309660b4ddf583e7dead77","datavalue":{"value":{"entity-type":"item","numeric-id":1076347,"id":"Q1076347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$E3551872-329A-416D-98B8-5F164D391224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f54b4593646e5c58a76438875aa5358fab6ebdd","datavalue":{"value":{"entity-type":"item","numeric-id":1314429,"id":"Q1314429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$83FFEE83-4268-4485-9CA2-D69727049CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8d031045309be9988d33a8b64559f225c23bef","datavalue":{"value":{"entity-type":"item","numeric-id":2222094,"id":"Q2222094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$A1AF2819-3718-4C25-A9E2-EE44633B01C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$A853836B-6C2B-44C4-BD7A-6134C1681027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e84fb10ed37a0eeee81aac5045595f220b0e7cf","datavalue":{"value":{"entity-type":"item","numeric-id":1151600,"id":"Q1151600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$CD757672-BDC0-4F31-BD70-C93E0A9CAEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$F3CA6D18-0653-4423-9257-21202944C2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77737b6761b785a18e7807497b349055599aa39","datavalue":{"value":{"entity-type":"item","numeric-id":3581499,"id":"Q3581499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$85BA315C-B7A9-4893-BCB7-71F65DDA38DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a4efb51191d6e7ab5f3b1db38cd4032f090394","datavalue":{"value":{"entity-type":"item","numeric-id":783698,"id":"Q783698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$1AC82880-F180-4A53-923C-856EB5A36919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad572227c4e9f5a3e496e88ca93baec545aae19","datavalue":{"value":{"entity-type":"item","numeric-id":4016400,"id":"Q4016400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$86D72A8A-32E9-4E2E-ACDE-55BF61A01607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5d9dfb1f0d7f5b60c23cc03e0154dda0752e12","datavalue":{"value":{"entity-type":"item","numeric-id":5358292,"id":"Q5358292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832865$DF7ABF42-8F54-45D6-9DB3-4CD80EC144A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c1e49e08847234a5a8203eb16a5480335c4ed4b","datavalue":{"value":{"entity-type":"item","numeric-id":2222094,"id":"Q2222094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cd26eb2189d193a3c2a401efa6e896ef58b374","datavalue":{"value":{"amount":"+0.9431040287017822","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":"Q832865$12134C8A-7ADE-420B-BAE9-5BFB9346648A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0833c288c9d515605a4387e5dde73cff5e63db6c","datavalue":{"value":{"entity-type":"item","numeric-id":4246478,"id":"Q4246478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a41a6cc92dbd392328456bbc62f147c6ecaa59f","datavalue":{"value":{"amount":"+0.8168635368347168","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":"Q832865$BF6B93EF-C89A-44F8-8D1E-9AB42EBDAD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c42a73458445ae922b1848d00659ce889c08f5f","datavalue":{"value":{"entity-type":"item","numeric-id":2230417,"id":"Q2230417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ce18c07db216e66c70183ff3889fd16261f7db","datavalue":{"value":{"amount":"+0.7911223769187927","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":"Q832865$BD45F0ED-9952-4953-9962-098CC3CF01EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9d1ed250a4bfe262fbcceb9812bac37ea098d6","datavalue":{"value":{"entity-type":"item","numeric-id":5694056,"id":"Q5694056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8822eec92dafb548ef7a131979debd0114e2121","datavalue":{"value":{"amount":"+0.7828238010406494","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":"Q832865$E9072DC0-A404-4956-8E2C-153AEF5F1B82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a largest-area triangle in a terrain in near-linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_largest-area_triangle_in_a_terrain_in_near-linear_time"}}}}}