{"entities":{"Q3731037":{"pageid":5760943,"ns":120,"title":"Item:Q3731037","lastrevid":50803100,"modified":"2026-01-15T05:51:54Z","type":"item","id":"Q3731037","labels":{"en":{"language":"en","value":"The optimal representation of disjoint iso-oriented rectangles in two-dimensional trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963209"}},"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":"Q3731037$80EB8206-5D72-4499-BE90-5007D8EA99D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b62482a4eec50064bda8407743f91f4d520f2ed","datavalue":{"value":{"text":"The optimal representation of disjoint iso-oriented rectangles in two-dimensional trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3731037$21EF27BD-F786-4EB5-8EC8-5EA82EF20927","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0b24ff514dbe8dd8256255515fa5ef175c509bf","datavalue":{"value":"0597.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731037$3B895094-D1C8-42F8-A715-BD35ACD1B26E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dfc442a86623149ac73c8afe87600357fe24cf5","datavalue":{"value":"10.1016/0196-6774(86)90036-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731037$FC54E41A-0849-4B46-A852-0E55E1B7DCC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e7a211655dcfe580b855697d66b5b84592d7dc8","datavalue":{"value":{"entity-type":"item","numeric-id":3694716,"id":"Q3694716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3731037$38FCC1DF-B7C6-4E77-A4E3-12142B27CA95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3731037$E6FBE006-E64C-4165-A03C-FDEF082C217B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3731037$3ADECB9E-9A1C-4359-AB45-63644BF8AD35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731037$6E8D9E30-9E9F-4AE4-A2AC-852D4E33C062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731037$AD165987-F9C3-4415-B95D-FC33813187E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731037$7DB071A5-C245-40B0-9DEF-DA42BFD5A6F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd2e63ab10f7b250ff7b15a3d5aa849d5cf21f8b","datavalue":{"value":"3963209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731037$F9AF6CF0-FF23-4F87-8F8E-E804DFD989CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd5223bc690ab7ad40caaf2e5b4bcdfa708a0c5","datavalue":{"value":"Partitions of the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q3731037$A5FE0097-3469-4D28-ACDB-0AA8BAE98944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd71bd50f67c47a837df950e546609b0b8cf902","datavalue":{"value":"recursive iso-oriented partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3731037$E92421EA-8291-4937-9C70-1714C9D1EBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c046bb057cd7960e72aaadf454c649f357336f24","datavalue":{"value":"search tree data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3731037$5C6EE386-6159-4AE1-80AE-AEB389AD7AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3731037$909EEB14-E36C-4925-BDEF-246300DB9ECB","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":"Q3731037$BA594366-300C-435A-96CC-CC2B7DCF9F75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e448a47b805a91458038bebed85b8fe879b2f30","datavalue":{"value":"https://doi.org/10.1016/0196-6774(86)90036-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3731037$930AB178-4611-46EE-BE69-DF583DC9971B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3655347bcf14974163d758c6b914151a8689ac3","datavalue":{"value":"W2032996756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3731037$4028D119-66EA-48CB-9490-50FA35EA6E22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d3b6b050863112e8263a310b3741c3961f7b13","datavalue":{"value":{"entity-type":"item","numeric-id":1209352,"id":"Q1209352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56347a02053c8e2d53d6985ea52f62986f46ea2","datavalue":{"value":{"amount":"+0.7968831062316895","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":"Q3731037$63AD3101-9A94-459F-AEAA-D598993AC043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b69f3930f79be09b16afcf53ee0d9eb9a3c3fe6","datavalue":{"value":{"entity-type":"item","numeric-id":3815520,"id":"Q3815520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f275f524f2891c4c312ca73582ae6becb8bf5d1f","datavalue":{"value":{"amount":"+0.7885581851005554","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":"Q3731037$C940FDF7-D4F8-4A2A-9BC9-8F3F1DDECD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833a6496a9ec23dfad3ec7b48150089cd9be7b18","datavalue":{"value":{"entity-type":"item","numeric-id":3339305,"id":"Q3339305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3575006fb63cc03c81ac346a80afe5629d3896c0","datavalue":{"value":{"amount":"+0.7779843211174011","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":"Q3731037$4030DD65-4013-4BBD-A1BE-830553197E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9294cce60bc18079e396700a962d59cae7c0ee","datavalue":{"value":{"entity-type":"item","numeric-id":3318126,"id":"Q3318126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7bd997b262650bf3a85acb366ef791f5b674dc","datavalue":{"value":{"amount":"+0.7723763585090637","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":"Q3731037$A710E60F-9003-4B80-9890-B400C90D5CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b092978e1f531056ba075add26e51b9b5661b62","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7088d9c32550e745d2de6bc1a90ae9cf8fb0b690","datavalue":{"value":{"amount":"+0.7718375325202942","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":"Q3731037$DB162DA7-7FC2-49FC-B249-8E7BD2A21565","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3731037","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3731037"}}}}}