{"entities":{"Q824339":{"pageid":826187,"ns":120,"title":"Item:Q824339","lastrevid":64611855,"modified":"2026-04-11T21:03:59Z","type":"item","id":"Q824339","labels":{"en":{"language":"en","value":"Minimum rectilinear polygons for given angle sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7445255"}},"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":"Q824339$26C2DECB-3CDF-4E3E-A415-829897D5D5A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"503f46cdc7073feee8ea3bb822c568c601819480","datavalue":{"value":{"text":"Minimum rectilinear polygons for given angle sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q824339$5EF50082-C3A7-4F71-9DD2-C0ADC2DCB356","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9acec53c104fc0d98762859c57ff2f885c0ab7a5","datavalue":{"value":{"entity-type":"item","numeric-id":290510,"id":"Q290510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$B495F317-00F7-4504-BC20-26934E87F7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"556afeb415797db4773f80c2d2a2609d0b1e4596","datavalue":{"value":{"entity-type":"item","numeric-id":238066,"id":"Q238066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$1F077AA0-E6AA-4D41-A9E8-9066F9B3DDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45d89c4e3e619d03246cb49c81326338503e9c03","datavalue":{"value":{"entity-type":"item","numeric-id":290511,"id":"Q290511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$017FED3A-E7B3-4860-9850-4EA71AE8DAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4035a96bb04f47aaa95450d00a0fa81814617f7","datavalue":{"value":{"entity-type":"item","numeric-id":824338,"id":"Q824338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$493D82B3-35FF-4BED-A8FE-940D50EA26B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fba8ae1f15f532d7104ee9a8930ec5ceaa2ea810","datavalue":{"value":{"entity-type":"item","numeric-id":216327,"id":"Q216327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$6D5E768B-58A2-4C2F-913E-527102B6675D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$0B35C18D-1175-4DE2-B7BD-4F8DF57BB54F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$894E9D7D-86EE-4537-9C88-FB661E86D2CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e0bac8f0fcdf97bdc17562f0f99c46eeb852b29","datavalue":{"value":{"time":"+2021-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q824339$B7DAA5BB-1FEA-4D25-B0AD-D80D3ADD07A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e092ce393ce250d972c84ea1199d79addd7f75f","datavalue":{"value":"68Uxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824339$75000D86-0967-4F1C-AF27-6FBB5E876F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824339$4FD8048C-49B2-40BD-A680-17EA8D23EBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824339$2F05EA2B-A81A-421B-9B6A-220443546CD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eb2a4a92f9cba11f05db14cebac242e198956e2","datavalue":{"value":"7445255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824339$EAEC1DF1-5875-472D-BEE1-793F907620D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4e195ed131051b840c0b3ae54d81d07a5ab02e","datavalue":{"value":"orthogonal representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q824339$06B03916-6352-4D68-A087-05AD8C7F544E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f900099f80b15c531e86c5530b49f2bfe7e76f5a","datavalue":{"value":"angle sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q824339$20A7D9FD-0550-4727-9F0E-4BB6E0796A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2ad7d94c2e35ab025f1488415a7568d31dafbd","datavalue":{"value":"minimum rectilinear polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q824339$26679D44-12FA-45BC-92B7-0EB068BA220C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q824339$6ED7B038-E038-4F6A-957E-730373473E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q824339$C956C20B-9EAA-4824-873E-818C94A92753","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":"Q824339$9CE82FD7-323A-4682-905D-1A470613016F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29abd3fe04913f3364c62dc92e3cbc103004c1fe","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2021.101820","type":"string"},"datatype":"url"},"type":"statement","id":"Q824339$42B08E61-383C-49B2-A125-937B2EA98365","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3913b13b935ff05aa05ed5f06a45483e06cffab","datavalue":{"value":"W3190428801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824339$32B71F12-2ECA-454A-9A52-CCC06B25770F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a930e7db9c99e6d7bef1ef52d8a90943a04928a3","datavalue":{"value":{"entity-type":"item","numeric-id":2331216,"id":"Q2331216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$815EA7C1-DA30-4FF2-BC9E-019BC358BE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e30b2d90ff046935468d50315c3651100f02b43","datavalue":{"value":{"entity-type":"item","numeric-id":3144115,"id":"Q3144115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$5A35BB6B-4F9E-4FE9-AB79-86144D8DD7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b7d0dd723aeb7570b5212522253421597b5446","datavalue":{"value":{"entity-type":"item","numeric-id":553352,"id":"Q553352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$4C4C33FC-952C-4C6B-AF74-6B8402E304E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c65cc4156bc15eb96a5b6c3e7b791f24fd740a9","datavalue":{"value":{"entity-type":"item","numeric-id":419377,"id":"Q419377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$303547EC-A324-41DD-9824-55C7C239A3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9777e9af657fc43f151c766024e5c225ae3d80a","datavalue":{"value":{"entity-type":"item","numeric-id":634250,"id":"Q634250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$A7EDF84C-4F3B-4AD4-B79C-74D4D41CC007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5831ee6ae6fbc04e8b89c5f75fa80780ed7893c","datavalue":{"value":{"entity-type":"item","numeric-id":2958091,"id":"Q2958091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$954A3821-D1A3-45B2-8EB4-F90C855CDD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$06C35F10-1776-4FA3-BA1C-E0FCD5843803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d47ebe7498b2eaca39df2ff11df1aa8f1813483","datavalue":{"value":{"entity-type":"item","numeric-id":1120270,"id":"Q1120270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$B5112ECC-01A7-462C-8D69-3B1A7A3FCC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fd5d54d56ef3cab8e1d6d4cb27b388143e61d7","datavalue":{"value":{"entity-type":"item","numeric-id":3024762,"id":"Q3024762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$D71CBC60-429C-4007-9C0B-080E628BF935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1acbe51e680680974a5fe715c4e29fa2aa044a96","datavalue":{"value":{"entity-type":"item","numeric-id":5943322,"id":"Q5943322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$3FB6D978-DA51-4896-A325-8D65F41B6715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72ee5ca17c03a17dcbc27a55a074c1320958acd","datavalue":{"value":{"entity-type":"item","numeric-id":3801098,"id":"Q3801098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$E633937E-B172-4377-B6A1-0B03E8238352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04208cff725c511590f0d0e1b30a73cadd4b6df2","datavalue":{"value":{"entity-type":"item","numeric-id":3684138,"id":"Q3684138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824339$D1F2455B-DD8A-4387-A39D-02BD8E7B05F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"673bb1e6eb49c31363411df654d5810675c43412","datavalue":{"value":"10.1016/J.COMGEO.2021.101820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824339$9AAF43EB-3455-43F3-A76F-C78AF18E2AB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8803c4dd91971b2ea7634ba3d1a27f2069b69c7","datavalue":{"value":{"entity-type":"item","numeric-id":2958091,"id":"Q2958091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77049e23e014ce2f79e7cc0afb88b5d19208f7f8","datavalue":{"value":{"amount":"+0.9666515588760376","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":"Q824339$B511F230-4666-4384-AE95-3B266AB36E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7f65a677a593acf40894760f8e311d511b2e844","datavalue":{"value":{"entity-type":"item","numeric-id":2331216,"id":"Q2331216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c338b1a6f3809484f77e7eb077bd545d3b4108","datavalue":{"value":{"amount":"+0.8449236154556274","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":"Q824339$AFB8F8C7-68DF-4AEF-A268-F2AA188E4597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891f352ad6cfb8ca50be35f0dd049293cc3febaa","datavalue":{"value":{"entity-type":"item","numeric-id":4909579,"id":"Q4909579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58581a1d189f1e813c64c25d6c83686b0b12186d","datavalue":{"value":{"amount":"+0.8327293395996094","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":"Q824339$9D015839-D9FF-46A7-841F-3FF98F75BE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca9ce296f3194c4934ba063a86b99de7089b4a1","datavalue":{"value":{"entity-type":"item","numeric-id":676264,"id":"Q676264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd6e50758a3f6f9bd3fbc1dda9a2ef44efec627","datavalue":{"value":{"amount":"+0.7736069560050964","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":"Q824339$2E6BC252-CA97-43EB-ABD9-78352D9DD791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c16a9fc4ff3e6b90da8f31067009e36168cfabba","datavalue":{"value":{"entity-type":"item","numeric-id":1196367,"id":"Q1196367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507ff7e8d3ad025b7c82b5dc2af395fb5a53af89","datavalue":{"value":{"amount":"+0.7711169123649597","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":"Q824339$BA4C5C3C-715D-4A7E-A44D-15431C344694","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum rectilinear polygons for given angle sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_rectilinear_polygons_for_given_angle_sequences"}}}}}