{"entities":{"Q795339":{"pageid":797187,"ns":120,"title":"Item:Q795339","lastrevid":48718966,"modified":"2026-01-05T17:12:35Z","type":"item","id":"Q795339","labels":{"en":{"language":"en","value":"An alternative proof of the rectilinear art gallery theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3861925"}},"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":"Q795339$5CBBA1AC-9505-4DEF-98C0-EFA79C68E0D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bafc7ad5ec88aa24e2d49fa9773c1d040171863b","datavalue":{"value":{"text":"An alternative proof of the rectilinear art gallery theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795339$188C5A5E-7390-4324-9315-34223BEDB78A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21054c7926407c38eb8fe8082b39c2d8fb25e0a4","datavalue":{"value":"0542.51020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795339$0DB3411D-4CAE-49B3-939F-D89119FBA10D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f00c28a1856a8374927fe09ac7f426a47b91ca5","datavalue":{"value":"10.1007/BF01918136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795339$E82968BD-49B4-4B3B-9626-FB0105C72A57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"931993058e8741daaf0799b9497e3ca481154652","datavalue":{"value":{"entity-type":"item","numeric-id":223096,"id":"Q223096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795339$09E471C2-8D5F-4BA3-88E3-E92F4097A2BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7946688d25c7526bf38e6f25dde02f73646d21e5","datavalue":{"value":{"entity-type":"item","numeric-id":206518,"id":"Q206518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795339$25205D01-CDB3-4EF4-86B7-ED3ACE956135","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q795339$FE987156-C62B-461A-B763-45406B1E3BE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9bbaa908d8796b3f57ce0d8f2cc1f25bf8461e1a","datavalue":{"value":"A rectilinear polygon is one whose edges are either horizontal or vertical. A guard is a point g that can see a point x if and only if the segment gx remains within the interior or on the boundary of the polygon. \\textit{J. Kahn, M. Klawe} and \\textit{D. Kleitman} [SIAM J. Algebraic Discrete Methods 4, 194-206 (1983; Zbl 0533.05021)] proved a theorem on the number of guards that are always sufficient to see the entire interior of a rectilinear polygon of a finite number of vertices. In this paper the author gives an alternate proof of the above mentioned theorem using a rectilinear partitioning instead of a partitioning of the polygon into convex quadrilaterals as used in the above cited proof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795339$426E7152-67F9-437C-AB2B-460D5A1CD1F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795339$EB9D9F2B-BA4A-4B46-BF3A-D7817CAD1B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795339$3B8C2F58-AC64-4CBF-9EEF-233352FF4D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795339$06F18F9A-42B7-45C4-A06D-F2542195E0BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25fed2da1723fa2ebdeea8d54aa34f87b6a2b482","datavalue":{"value":"3861925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795339$64E90094-DCCC-4CAF-97A4-D55BC50DCCFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b543bbe0fb6ff0bde1646ed46e280bd0cad952c0","datavalue":{"value":"reflex vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q795339$3D15C84A-6136-4FF5-B83B-6543BB2D2B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1262d51f50334708902b19dcd78f24e1a994f9ba","datavalue":{"value":"cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q795339$676D9314-F8A9-42DE-BE82-00EF26393029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9813f5f63f697f8b253990bd581ea66aa31f09","datavalue":{"value":"rectilinear polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q795339$91D52F1E-E9E1-45C9-8897-0E292EBF1C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618acc092838f0ba0be9b577d59010d8cf456c28","datavalue":{"value":"guard","type":"string"},"datatype":"string"},"type":"statement","id":"Q795339$CA750D80-0A7A-405A-AD47-EC93E4F56CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q795339$006DC73E-90F6-4BF4-9AD5-6A086169DF55","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":"Q795339$C547F17D-FAFB-491F-A40E-DBA9538EBE61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ee1013d42cb2a1b53edcb4d0b49da4de64ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1394353,"id":"Q1394353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795339$2A6C7DEB-A13D-4747-AA0D-E18FFD24C7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f71362c4fcfafc492b0e0abaa8317edeb86410e","datavalue":{"value":{"entity-type":"item","numeric-id":1245840,"id":"Q1245840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795339$22A6873A-279A-44F2-B9E1-F42024252B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699e123b40e34ff16fa68ff29c5caeaeb10acb19","datavalue":{"value":{"entity-type":"item","numeric-id":4099997,"id":"Q4099997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795339$36830B89-C944-4D3B-808C-5EEE05992BB7","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":"Q795339$FCE2A436-AE1B-456D-BD77-E2BEEC747031","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46c9a0a5af9bfd84bc3f1a9b7da38794fec06024","datavalue":{"value":"https://doi.org/10.1007/bf01918136","type":"string"},"datatype":"url"},"type":"statement","id":"Q795339$D6145A67-2341-4A5C-BE02-363AC7F8D652","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"697d8a4ae590e751d19f6818464a867bd8bc2cf7","datavalue":{"value":"W2063453634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795339$A5401960-6C1C-4F66-ABC1-471BFC7E32FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70f1d80529eeed9b8caef8f879f93aa3fe5f0a06","datavalue":{"value":{"entity-type":"item","numeric-id":5184921,"id":"Q5184921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98861cf6eae4a8b55790693038b6de34434e2092","datavalue":{"value":{"amount":"+0.8895190358161926","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":"Q795339$34B80CBC-05B6-4085-83D2-85DD7A8C0680","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":"e68c4010b022f8368cec35661f4d57509c0bdb93","datavalue":{"value":{"amount":"+0.865953803062439","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":"Q795339$2ED85650-9BC4-4517-A2B2-3754BF82B760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07005c95db27344f57933dde608c3df04d406c15","datavalue":{"value":{"entity-type":"item","numeric-id":1917042,"id":"Q1917042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68c4010b022f8368cec35661f4d57509c0bdb93","datavalue":{"value":{"amount":"+0.865953803062439","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":"Q795339$FE8F1390-DB05-4E95-BA0D-BA8B192A7A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"285b176d70f76ef650884ea698c53d53844fa98e","datavalue":{"value":{"entity-type":"item","numeric-id":3795225,"id":"Q3795225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efbf72ad2de935a23e7a1a4da0abe462b3c64fc7","datavalue":{"value":{"amount":"+0.8562162518501282","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":"Q795339$35678813-98A0-4821-9BA0-4990986F6B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"291391ab46407fab3d789fdf229c498d7677671f","datavalue":{"value":{"entity-type":"item","numeric-id":3715128,"id":"Q3715128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c4c2fe4840b4bb9591743d2b107080dc4f9b88","datavalue":{"value":{"amount":"+0.8553223013877869","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":"Q795339$2602CB04-C330-4A07-9516-E6A57815078A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:795339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:795339"}}}}}