{"entities":{"Q4037686":{"pageid":6067404,"ns":120,"title":"Item:Q4037686","lastrevid":55240348,"modified":"2026-02-05T05:21:21Z","type":"item","id":"Q4037686","labels":{"en":{"language":"en","value":"An $O(n)$ Algorithm for Determining the Subregion-Tree Representation of a Rectangular Dissection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 169002"}},"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":"Q4037686$50BD44AD-FC6E-48D0-A019-E495913AF630","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7e11cdd6f7453b99217d7f32ebd8ff6fa9a52c7","datavalue":{"value":{"text":"An $O(n)$ Algorithm for Determining the Subregion-Tree Representation of a Rectangular Dissection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4037686$AC82E7F2-571F-4B2F-94C9-0A068D626219","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09bee215b5315a41d0ea7ddef3651a74ac2190f5","datavalue":{"value":"0768.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037686$FAD40764-FF4E-4D3F-8464-1249C732FB7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c3214c84a70d9b4dd58b3fbbe449d73a699bf33","datavalue":{"value":"10.1137/0222008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037686$9B8F3A42-E314-4F72-BD79-EED17626AF3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"860df85bb63cea1c0a54d4f1bac276a25a5ec905","datavalue":{"value":{"entity-type":"item","numeric-id":294771,"id":"Q294771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037686$643FC0B4-A619-411D-A035-03D7E7D8718A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037686$70C5D779-5FB8-4627-A216-4F9955A4E3CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4037686$A90A0DCB-5373-41F7-AA73-4683D04FF446","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037686$1730C924-D861-4167-B281-CDDCE1B8693A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037686$7C82BA09-BE82-45F4-AB85-34E5DF43FDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037686$675D87E2-A265-40A7-A962-695813129744","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b3616e69fec893c0de37bddd8890021db6bbb29","datavalue":{"value":"169002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037686$BBDA8D0B-6F32-4FB3-886F-E55E985B21B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037686$C68810F8-3CF4-4386-99D7-5AA48A56C3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49ece96179411c0e391c42778f92def6d2cf9429","datavalue":{"value":"rectangular dissection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037686$0A37700D-D8B1-43F7-8FB1-A0994CC0EA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55bbb6566b2173090f3f4d385f1d101cd6415768","datavalue":{"value":"wall representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037686$F071416D-3858-4A2E-9EDF-2C5223B86B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68bba136f44d8523805c5dbe90122418bbbbbbfd","datavalue":{"value":"subregion-tree representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037686$6370A5D9-37A8-40E4-A818-9FA1FC6668AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cabee9de5e5cee0b36f72b703f609ab0d77ab98","datavalue":{"value":"transitive reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037686$0508DEAB-A0A7-469E-9393-19EEA3B68E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298a551ef47c5b20057a4bfdb8bbc9e28d84ca03","datavalue":{"value":"acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037686$5C3608C7-A16A-4FB5-A4F8-D1E323F99BC3","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":"Q4037686$43DD7149-9DD9-40BE-944F-B370E207B4A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c82d65e1995250b40bf7ee3b5e2367c81695b2cf","datavalue":{"value":"https://doi.org/10.1137/0222008","type":"string"},"datatype":"url"},"type":"statement","id":"Q4037686$F12DC01D-DEA3-471C-8516-5B0BC93F4498","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b403525dfa59c4f57feb643afe75baf4e2d2678","datavalue":{"value":"W2085528566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037686$77A7FF41-E9F9-4EFF-B4B3-A001BE48EFEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32cc4cd65fc024611e05b3483bcf12e25674132","datavalue":{"value":{"entity-type":"item","numeric-id":3731037,"id":"Q3731037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01081445ddef25703fc27c1c97305fc7e0c12ede","datavalue":{"value":{"amount":"+0.7560863494873047","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":"Q4037686$4B85A3D8-0058-4D52-A55F-11CE89F1788A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290cd87ffcc6248496e09da55edd05fe12d36de3","datavalue":{"value":{"entity-type":"item","numeric-id":3710557,"id":"Q3710557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0427b40c6373438a6fed51797a296f32d0e3ea03","datavalue":{"value":{"amount":"+0.7386412024497986","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":"Q4037686$3E7F04BE-81F5-44BA-B94E-6A28B4D9D29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9672c07a64527cd68dac7433778b2a780e6f95f1","datavalue":{"value":{"entity-type":"item","numeric-id":5323049,"id":"Q5323049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f731df82f8e87e9d93c7b377b8c7ccf98a3d3aa","datavalue":{"value":{"amount":"+0.7358967065811157","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":"Q4037686$E268E175-07C2-4E65-A1BF-5B47C0151A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923524ea5c4746d51c33d6e5e368af77a39c18f5","datavalue":{"value":{"entity-type":"item","numeric-id":3813827,"id":"Q3813827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2704b4ecf180460c2fa06924f2535ed65d3dea5c","datavalue":{"value":{"amount":"+0.7320857644081116","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":"Q4037686$D30FAE8F-8D80-4509-A4F1-B55C0539D509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a15a388cf6cde9aecc88da24d809d6bdc5be2b3","datavalue":{"value":{"entity-type":"item","numeric-id":4277538,"id":"Q4277538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27fbcc6ab5dd7eaca211424ab2de9770b1c0585","datavalue":{"value":{"amount":"+0.7311140894889832","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":"Q4037686$86F2DC90-4229-4486-A62C-000859D66939","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4037686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4037686"}}}}}