{"entities":{"Q1943607":{"pageid":1954349,"ns":120,"title":"Item:Q1943607","lastrevid":71943351,"modified":"2026-04-14T01:35:43Z","type":"item","id":"Q1943607","labels":{"en":{"language":"en","value":"An optimal algorithm for computing the non-trivial circuits of a union of iso-oriented rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6147210"}},"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":"Q1943607$D6EEED83-16DA-4D5E-B724-7A82D4704AD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad93faca7ec22f92349487dfcadea8909a45113c","datavalue":{"value":{"text":"An optimal algorithm for computing the non-trivial circuits of a union of iso-oriented rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1943607$9578AE1E-FC44-4D60-8B2E-C424938DA251","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d23ae8b84961ad697b601d3790909d530176a62f","datavalue":{"value":"1259.68208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943607$D1919F4D-8E3F-40DC-AF06-319A0CEE0789","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25409cd4ba0c4904778985a36c02ea83d8965a3b","datavalue":{"value":{"entity-type":"item","numeric-id":1943606,"id":"Q1943606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1943607$F3B1B187-1738-42DD-BFC0-0B28B1E64539","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1943607$F6BEFCD9-4072-4EA0-8EC6-95AAE148B5AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d45034a1658167db6a35d87143dc996c9f527dd","datavalue":{"value":{"time":"+2013-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1943607$7FD15168-9486-4B02-92E9-47482771470E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943607$CAF13775-B353-4EF6-A63C-BC43F152974A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943607$81B5064D-3849-42E6-B295-0B62DB6C8759","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"348f9030b1b668f877717f248e80487a0b8f38f4","datavalue":{"value":"6147210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943607$41C26CE1-A7B2-49CC-A52C-FF366CDA2FF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943607$A970C776-AFE0-4C50-BC06-CEDC0B0ACD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943607$52DC78BD-43CD-47D1-B206-3DBD79F78504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc032ba58a8289688e79df6548e98762034dc61","datavalue":{"value":"contour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943607$F5E93C6A-1B72-470C-8425-1675648A0AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a869791acbc658aa4b3690efedaa74e336a34aa8","datavalue":{"value":"rectilinear polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943607$4577E2DB-CFF0-4C2D-992C-2F0F7299C354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943607$DF71BB19-B252-45CA-AD98-A6A7D51BE1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e98673752e6e86aadffb6110effc84731ac7ac43","datavalue":{"value":"sweep plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943607$7EB0F012-7CEA-44AD-8A08-BECB358116FE","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":"Q1943607$E8374E43-414E-4A08-91E9-0AFCAD9C3525","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51ed11a865c72cbe4c339afacba0a679abfeb8e3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1943607$E4583079-84D6-47DC-8279-44C3C873D713","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a55081d45c067e631d98a4e5c9f4fbf2c9abe97","datavalue":{"value":"W2077811577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943607$414342FD-B663-4689-BAFB-7CF854024C70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b456b3198db260235150cccc42caedb1ac8b61c7","datavalue":{"value":"10.1016/J.IPL.2012.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943607$A7879860-A9A5-495A-BB33-F9884B63477B","rank":"normal"}],"P1643":[{"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":"1fff6698e8150cfec1f864a6bef9ff1c35c34b1a","datavalue":{"value":{"amount":"+0.8121352791786194","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":"Q1943607$B6DA13FE-C700-43CA-BF4A-2753981D6892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb2c5bed86c071fb8f5e2174d347973a0c0a619","datavalue":{"value":{"entity-type":"item","numeric-id":1108000,"id":"Q1108000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7350fb27c3d47c7abdb910bd0440fcdb1ed27a","datavalue":{"value":{"amount":"+0.8101411461830139","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":"Q1943607$2C84FFDD-5E09-4224-9C31-1CEBED1C513D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac29f344c16035346accfbcd0e1f656c5ebe5fa","datavalue":{"value":{"entity-type":"item","numeric-id":4747527,"id":"Q4747527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ad6b3a39b4b4f167c2e8bacfe839b5d4a8b2dc","datavalue":{"value":{"amount":"+0.8090240955352783","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":"Q1943607$1443D772-5F2A-4CA2-95C2-D48EA4016A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0712b9ba18e4be5c084def869e696bbeef0a2988","datavalue":{"value":{"entity-type":"item","numeric-id":802313,"id":"Q802313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf122f2b26b5bd575cf272251f91a65ac3022b4b","datavalue":{"value":{"amount":"+0.7967711687088013","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":"Q1943607$1C2F9D98-DFC2-40C1-99DB-F10A7C2D05ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce875f48c529f15efcb54d8809345fd2ed99fd9","datavalue":{"value":{"entity-type":"item","numeric-id":3779343,"id":"Q3779343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a53e04ab169b96a03ddd6c25c42965d8de48af","datavalue":{"value":{"amount":"+0.7936366200447083","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":"Q1943607$46D8A731-0C86-43B4-9397-CB162E243E1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for computing the non-trivial circuits of a union of iso-oriented rectangles","badges":[]}}}}}