{"entities":{"Q686493":{"pageid":688342,"ns":120,"title":"Item:Q686493","lastrevid":63717984,"modified":"2026-04-11T15:04:02Z","type":"item","id":"Q686493","labels":{"en":{"language":"en","value":"A note on the contractions for orthogonal polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428330"}},"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":"Q686493$C0DF52AF-1AB6-4E51-959F-5E64C95CC13C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ff631db8c91a8992062f2de6a4ecce8bf27d265","datavalue":{"value":{"text":"A note on the contractions for orthogonal polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686493$1F98BBCB-CCE1-4563-9AB3-768EF7E023AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2191ba7d33886cf972e9aa80507ef5fa71d8094","datavalue":{"value":"0785.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686493$A018189E-BB46-4C9E-AB10-7C0FDB6AFB3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0269b47791898f006d4b42814209eeff6cdcf5e","datavalue":{"value":"10.1016/0012-365X(93)90172-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686493$DE243E0D-95CA-4D26-AA8F-E6DEE0A7A2EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec33bf0417c330cff9864a0677b0810a6a25e8ae","datavalue":{"value":{"entity-type":"item","numeric-id":686492,"id":"Q686492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686493$6B881B82-9643-44A8-B1EC-9F0097D35E6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686493$1FB3B02D-9EF9-462B-8AAB-2301F1FBE4D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00b02a93155106df3387b19c38bc0ac0db89fb82","datavalue":{"value":{"time":"+1994-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686493$43A26765-FF22-486E-8DCC-545EBF0D23E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c1cddf74e9d03d7b53ca766659437aa5602fcd6","datavalue":{"value":"An orthogonal polygon \\(P\\) in the plane is a polygon whose edges are either vertical or horizontal. A vertex is called an inner resp. outer vertex if his interior angle in the polygon equals \\(3\\pi/2\\) resp. \\(\\pi/2\\). Let \\(n(P)\\) and \\(i(P)\\) be the number of vertices resp. inner vertices. The author defines a contraction for orthogonal polygons and proves that \\(n(P)= 2i(P)+4\\) as well that each orthogonal polygon can be transformed into a rectangle by a sequence of contractions. As a corollary he obtains the result of \\textit{J. Kahn}, \\textit{M. Klawe} and \\textit{D. Kleitman} [Traditional galleries require fewer watchmen, SIAM J. Algebraic Discrete Methods 4, 194-206 (1983; Zbl 0533.05021)] that the minimum number of watchmen which are necessary to watch an orthogonal polygon is not larger than \\(\\lfloor n/4\\rfloor\\). Moreover, a property of the maximal rectangles contained in orthogonal polygons is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686493$A95FBCBF-F18C-4174-ACFE-EEAC6C0FFD40","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686493$7E776015-47D2-4FAE-9C39-75A6A4B26EED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686493$035624AB-5B2A-4263-A979-7DA6B4732B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686493$3D2C4993-E071-4828-A782-A752DD547B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686493$4345D167-B423-4AFE-AA4F-81E779A22708","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ed94d5b75808f9a613c1adff5ff810a4ebaaddd","datavalue":{"value":"428330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686493$94B1ECE0-FA7F-4692-AC99-B2F63B47F8F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb363b15c2e9f1d95dff3aff2b6024a08198df6a","datavalue":{"value":"art gallery theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q686493$68D18EC9-4B7F-4595-9FFF-92E8F05DD1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e6bb4b559994e371a88b3ba4bc3f123c22b550","datavalue":{"value":"polyomino","type":"string"},"datatype":"string"},"type":"statement","id":"Q686493$4A84055D-020C-4FA8-B673-CAE869F45894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a7d2ccc67b031209c86b71fb7f43e5f27cc674","datavalue":{"value":"orthogonal polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q686493$0900C447-518E-401A-AB74-7A48FD16EF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q686493$1C509661-F812-46F6-B3A1-B03156934262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c856e9cd044be28d88c5f7fa8d75f57259c8412","datavalue":{"value":"rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q686493$2A565D7B-2332-4050-815A-79E540D9E20E","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":"Q686493$F7C6493A-0360-43A6-A205-20D6A51D87C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f6ca38e67801a641ca6cacdc7bac0d3ca0adfa","datavalue":{"value":{"entity-type":"item","numeric-id":1167188,"id":"Q1167188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686493$9B632362-DE5D-4016-B303-4C4129D040CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67511eaa3cf926b4c00317787013c2714c3b7a9","datavalue":{"value":{"entity-type":"item","numeric-id":801077,"id":"Q801077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686493$7480743B-4F8C-4E62-B8D9-C0738E6A15C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685a1841d87e5d2e74ba964581d98d6586a51a03","datavalue":{"value":{"entity-type":"item","numeric-id":3315525,"id":"Q3315525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686493$6A124179-1792-4ACF-ACA2-4C57D11AC87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686493$E61B5EA8-23D1-4505-A632-8A25EDE9BA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5e2198d5509b36af8af0663061364c6c1ac4e5","datavalue":{"value":{"entity-type":"item","numeric-id":4742823,"id":"Q4742823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686493$91A6FCAB-40E6-47B0-8249-1B7962781C79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16810b3f3d3f67bd2962649b2c48457406163441","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90172-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q686493$8E881BA1-7E2F-477B-A175-BA4C0B1E2C71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7c3ea9f6766cf07322543e9be3b87bded332ed3","datavalue":{"value":"W2067149947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686493$642B07C0-555A-4897-9984-9D0E2DAB6E46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76e12cb4db828d047caf22f49c168cbfb0da8104","datavalue":{"value":{"entity-type":"item","numeric-id":2799879,"id":"Q2799879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bedc52fb263443bec25a715bfbdbb6b54c6e1659","datavalue":{"value":{"amount":"+0.8100489377975464","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":"Q686493$65C422F3-BB05-40A3-82A7-F26B07230610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665a903bdc3f5f5df5674a1ed344977020084369","datavalue":{"value":{"entity-type":"item","numeric-id":2869334,"id":"Q2869334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13765c4743f197f5381bb90abb5e9847a829b96e","datavalue":{"value":{"amount":"+0.7766770124435425","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":"Q686493$CA8167FC-94C7-43A6-89DD-96AAA0FA251E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a284e895059633e9f2068007b30d279bba7aadd","datavalue":{"value":{"entity-type":"item","numeric-id":262314,"id":"Q262314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47cd43c376048a043eb5d6cd8ad0ca30963d03bf","datavalue":{"value":{"amount":"+0.7692500948905945","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":"Q686493$4250C8F2-DDF7-476B-9A6A-EBB6E70D4105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae59b7b24a9bda20673c94fa1f19283ce12db660","datavalue":{"value":{"entity-type":"item","numeric-id":4038729,"id":"Q4038729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f318dfda310cb25cbcbade2f5c5f4012458ef2d2","datavalue":{"value":{"amount":"+0.7666077017784119","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":"Q686493$C01F6033-9CCB-4BB0-97E7-08C219AE4DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ddf41c3592306122da33ee4193801663f2c05f","datavalue":{"value":{"entity-type":"item","numeric-id":3315525,"id":"Q3315525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f318dfda310cb25cbcbade2f5c5f4012458ef2d2","datavalue":{"value":{"amount":"+0.7666077017784119","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":"Q686493$10692564-89E4-490A-840B-5877FD7613C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the contractions for orthogonal polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_contractions_for_orthogonal_polygons"}}}}}