{"entities":{"Q265042":{"pageid":266809,"ns":120,"title":"Item:Q265042","lastrevid":60485466,"modified":"2026-04-10T17:17:19Z","type":"item","id":"Q265042","labels":{"en":{"language":"en","value":"Tight bounds in the quadtree complexity theorem and the maximal number of pixels crossed by a curve of given length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6561930"}},"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":"Q265042$A9503C0F-5AAD-49C7-B0E8-B271BF2E9265","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"232817852ffd79e713fd5464c6eef3349dd02b21","datavalue":{"value":{"text":"Tight bounds in the quadtree complexity theorem and the maximal number of pixels crossed by a curve of given length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q265042$264EC327-15AF-4A64-B115-62E9B5116CF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69a0e21467ca15e2f0ee30be863bdf5e04ac63c7","datavalue":{"value":"1338.68263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265042$A47DE4E7-64CC-486A-84A1-C80AAE2E8631","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81ad489c5eb5d18d9caec17b262f9254724798ba","datavalue":{"value":{"entity-type":"item","numeric-id":265039,"id":"Q265039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$F3077633-6EA1-4EFA-9D2F-1FE38304D90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"202fdefe2f39eac3d6ae85a7c7bf80943ddb40e1","datavalue":{"value":{"entity-type":"item","numeric-id":265040,"id":"Q265040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$832B9CB8-1099-449A-BE57-EB7725F6DBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aece6f5a2dc9316ee471ddcaf55d6ec94a90e9f","datavalue":{"value":{"entity-type":"item","numeric-id":265041,"id":"Q265041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$8EF69378-1F0A-4420-8F8F-E60EE98FAE33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$D75046A6-C4C5-47CD-BF68-0CA9530A3842","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"016d40ec0ad7082f724ffc91cfd4611759c1ca20","datavalue":{"value":{"time":"+2016-04-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":"Q265042$C8B7DED3-EB24-4075-909B-8959C508D9AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265042$17576B35-EBC3-4558-94A8-19F636422601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265042$FEFDC5ED-4071-44E7-80FC-B9B1FE3F7C91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6461354ff9606f1590be7412a7223a253b1d703","datavalue":{"value":"6561930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265042$6C300B87-93D8-4B59-B06D-8E01F8768D0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c778f03be69ecfc41747e912d507ea4c4523d9a","datavalue":{"value":"quadtree complexity theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q265042$3D87D585-F834-4757-82AF-4AA8CDDACF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"164ec822a69fa44dd528ed8590ff6df5ca049d2e","datavalue":{"value":"digital cover cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q265042$08EEC4E8-D03F-45F3-BD3B-A70E5DEF2A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa8ea43a16a5d3b265ebb32790113661b421a72","datavalue":{"value":"rectifiable curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q265042$545FEEB6-A139-4ADE-A397-93EF511D8F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa90b1ff0982ab5d5fab48275d3f9dc7c1839ee","datavalue":{"value":"length","type":"string"},"datatype":"string"},"type":"statement","id":"Q265042$88F2D330-76A3-424E-9F14-04C0629766C9","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":"Q265042$C5B0A3B3-9EBE-48D0-A8EC-F1ACA57A8767","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6d72d0817d0e2e779cad0d225ff03abe8a44f9d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.12.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q265042$1AB8690E-C5BB-4718-86E2-0EF2E254B4A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a74678381db370ee340571dc6dbd9550a6d7570","datavalue":{"value":"W2215369150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265042$ACCA326B-93E3-4C6E-A692-6C08D35504EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4513c5833bc466d4a79387675503215f33e20eb0","datavalue":{"value":{"entity-type":"item","numeric-id":1394116,"id":"Q1394116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$8D14C574-5C84-4664-9232-601C7831DF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8185e984c4c64bee47b0e96f75c69cdf03524f","datavalue":{"value":{"entity-type":"item","numeric-id":2488572,"id":"Q2488572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$98B7CFEA-6CEB-4E0C-A54A-0A9B4879256D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc722aa5ea894c93e1a6c9df436d7d52dbd936c9","datavalue":{"value":{"entity-type":"item","numeric-id":3313295,"id":"Q3313295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$D94051E9-D992-4891-8D33-7A45989C4A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871892650e780a23f959909c427e493494f3e37a","datavalue":{"value":{"entity-type":"item","numeric-id":3759963,"id":"Q3759963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$61B51E4C-F5E5-42FE-BA6C-FA72F57ED50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5cb47ea1716d6a2cc97b24f24ec4b59f714c482","datavalue":{"value":{"entity-type":"item","numeric-id":3221427,"id":"Q3221427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$797008FA-C9FF-49C5-927A-A0E8E1B5B928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db6e2021c5c6c2cd2a79d70755d703f6c5b75aa","datavalue":{"value":{"entity-type":"item","numeric-id":1065557,"id":"Q1065557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$38B470E4-85E1-4402-BA82-B47E6F072D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c291e3cf1314b421668561c0c03ba3085e74009","datavalue":{"value":{"entity-type":"item","numeric-id":1318753,"id":"Q1318753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$7B16F609-B714-40CF-9262-AADC3C998AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd0852a9a7d5a978e74354072e0c646be785c72","datavalue":{"value":{"entity-type":"item","numeric-id":3190061,"id":"Q3190061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$4F9180C0-A0FD-408D-AA48-0D094176C65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041923d951d65af4ab9f682fcd0312b55f0796b8","datavalue":{"value":{"entity-type":"item","numeric-id":3648777,"id":"Q3648777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$D6DC9756-9773-4887-B44B-2AD1F536BA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a478edc1d351795ee17cf4ea62275730a1ad25e","datavalue":{"value":{"entity-type":"item","numeric-id":5578084,"id":"Q5578084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$EDC2ED95-CCF1-445D-9B2E-7B8E0C129491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad7ea2d2058dd745bb64aed98b04bbcf10a991d","datavalue":{"value":{"entity-type":"item","numeric-id":5640754,"id":"Q5640754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$FB7EDD00-7FFE-493F-A0A6-7BE59D350072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042ed119ca94d6dad58e82c85e7e5bff9db6fb15","datavalue":{"value":{"entity-type":"item","numeric-id":1891049,"id":"Q1891049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265042$2D70EA2D-0D13-4831-9726-7F2BA949507F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fe71744d30557090964e85c2d0e6979e7cb0145","datavalue":{"value":"10.1016/J.TCS.2015.12.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265042$CB51B949-8731-4C70-ACBE-DE10C012FF4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ce84a6d035ea1e58d0c6e0afe09a3255538b0b","datavalue":{"value":{"entity-type":"item","numeric-id":1065557,"id":"Q1065557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a38a4e42e5f9fb921dedbc10e47b929acdbd03","datavalue":{"value":{"amount":"+0.8781532","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":"Q265042$9DB2E4B2-B5AB-42A3-A63D-EA7DBFD74740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c98943de74dc370bd887fc49526616141df35be","datavalue":{"value":{"entity-type":"item","numeric-id":3321484,"id":"Q3321484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a217ab42c7d4e3b726325b54d48d1d756cecf1","datavalue":{"value":{"amount":"+0.86051863","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":"Q265042$33C0C77F-2084-4B62-A539-69F99B9A18C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5548f1e839c7311f5abc454c536af71540802c6","datavalue":{"value":{"entity-type":"item","numeric-id":3750129,"id":"Q3750129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253b4ae2f4a7f525d2a5a71f2b44026a1350bbaa","datavalue":{"value":{"amount":"+0.85704136","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":"Q265042$D35836AB-83E5-4AB9-9D3F-42D7643BCC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bf9dcef14976919930fa58c4e4afbe1c0156dd","datavalue":{"value":{"entity-type":"item","numeric-id":4729405,"id":"Q4729405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a4205ad96a3d48309b6225c3840ce62b97381c9","datavalue":{"value":{"amount":"+0.8495912","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":"Q265042$E81F7798-6B86-4F0B-AC10-A013DB3F4943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc40d0e6ebe8de11994c59b9073e6e8a9b1fb421","datavalue":{"value":{"entity-type":"item","numeric-id":4210172,"id":"Q4210172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dbc21c6794b313cfd1b09c51b7bf736fe34d1aa","datavalue":{"value":{"amount":"+0.8485254","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":"Q265042$4FFDE41C-BF98-4BBE-ABA4-46A89DAD27BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55173e32f42a25c0dc04c32ec26f4e65aba2a307","datavalue":{"value":{"entity-type":"item","numeric-id":2817887,"id":"Q2817887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd0ce044952a95721b85d0b4b07e6cc89878245","datavalue":{"value":{"amount":"+0.84346926","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":"Q265042$793EBFC6-4386-4D8B-A9A2-8894101699EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a0d41458d2360ca433f89b45226fcacec0d099","datavalue":{"value":{"entity-type":"item","numeric-id":864430,"id":"Q864430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94efc7d3a33fd39643bf628415c742ca0605d097","datavalue":{"value":{"amount":"+0.8404293","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":"Q265042$4AC3C9B1-1D4E-42EC-B7C5-5BFFCE3F63AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a7f6f97d65fd8c0ebfced6e966b082d7a1ad09","datavalue":{"value":{"entity-type":"item","numeric-id":1902047,"id":"Q1902047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf9e3d3f99aa64bb7b5e868531f3e8e3dbec14d","datavalue":{"value":{"amount":"+0.8388801","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":"Q265042$67BDA92B-8174-467E-904C-416A9E44F726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477f1cdf9fb20409b42240030e5cc39860e26f15","datavalue":{"value":{"entity-type":"item","numeric-id":4840357,"id":"Q4840357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561e2e8276216e1f6189709fa95610dc65943bc6","datavalue":{"value":{"amount":"+0.8383681","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":"Q265042$58E14A82-7F8D-4965-90DE-FEA088EA2480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab348fd62ec4f6da3dd8813d77d949261726e58","datavalue":{"value":{"entity-type":"item","numeric-id":4201390,"id":"Q4201390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa750be9c6f6fd2c012a0d9bbc6ecd3f7e5dad7","datavalue":{"value":{"amount":"+0.8372804","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":"Q265042$1E841831-FA58-4AB4-90F0-93B12909C033","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds in the quadtree complexity theorem and the maximal number of pixels crossed by a curve of given length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_in_the_quadtree_complexity_theorem_and_the_maximal_number_of_pixels_crossed_by_a_curve_of_given_length"}}}}}