{"entities":{"Q1772125":{"pageid":1782867,"ns":120,"title":"Item:Q1772125","lastrevid":48460864,"modified":"2026-01-04T21:31:45Z","type":"item","id":"Q1772125","labels":{"en":{"language":"en","value":"Allocating vertex \\(\\pi\\)-guards in simple polygons via pseudo-triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2156863"}},"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":"Q1772125$1843C48E-C83D-4DAC-9755-C72FDCEC982B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7dbb42ccd07b463a3a2bfdc3e6f2290954b9bdf4","datavalue":{"value":{"text":"Allocating vertex \\(\\pi\\)-guards in simple polygons via pseudo-triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1772125$84CF0A31-1A8C-4747-ABC5-862039A9CA8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3e4a65e5b168f54d6d711f197c842cc0a29758d","datavalue":{"value":"1079.52504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772125$3B39CBBF-B9C0-4F95-8E39-FC470AA49ED9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cfd1671846e1390c3c5805fb8c66f85b8c6f61e","datavalue":{"value":{"entity-type":"item","numeric-id":283882,"id":"Q283882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772125$C0DB482F-ED37-429E-A164-EC69DD3D1D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a988ad1020b4a6ab1082581edf26c8f03761c8a","datavalue":{"value":{"entity-type":"item","numeric-id":344783,"id":"Q344783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772125$F73CBE67-1D65-4C8F-B496-565ACCDD0342","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772125$E6BACC13-C261-434C-B448-2378520CA796","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6393262d26b4b605f7bb5c90690073e7109b5486","datavalue":{"value":{"time":"+2005-04-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":"Q1772125$EADDCAC0-1F80-4035-849F-67D99B7C25F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2659249768061192ee9c67b5e4a75ae1a7e028bc","datavalue":{"value":"The paper deals with the area of art gallery whose main question can be stated as follows. What is the minimum number of guards (with a specified restriction of the scope of their vision) who can collectively monitor an art gallery shaped as a simple polygon with \\(n\\) vertices? A guard (a point) \\(v\\) is said to be a \\(\\pi\\)-guard if the range of his vision is restricted to \\(\\pi\\). Let \\(H^v\\) be the closed half-plane filled with the ``rays of vision from \\(v\\)''. If, at a reflex vertex \\(v\\), \\(H^v\\) faces inward and its boundary is collinear with one of the sides incident to \\(v\\), then the \\(\\pi\\)-guard \\(v\\) is called an edge-aligned vertex \\(\\pi\\)-guard. If there are no restrictions on the orientation of \\(H^v\\), the \\(\\pi\\)-guard \\(v\\) is called a general vertex \\(\\pi\\)-guard.  The authors prove the following. 1. Any simple polygon with \\(n\\) vertices can always be monitored by \\([n/2]\\) general vertex \\(\\pi\\)-guards. 2. Any simple polygon with \\(n\\) vertices can be always monitored by \\([(2n-k)/3]\\) edge-aligned vertex \\(\\pi\\)-guards.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772125$7E0F997D-54BC-4E57-9E6E-0E717CC6B171","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772125$1516D5F2-66B3-4FC7-9D7B-F8ABD6557A5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a678c733d9073024629399bb4cbaf892f50117d","datavalue":{"value":"2156863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772125$EAEC9EA1-271A-43DD-ADBD-C60E67EAD636","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772125$D2316FDF-0698-4F71-B797-8B772E67CDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69b9ed8f7180c10ddc88c2969b2cbaab7272e82e","datavalue":{"value":"art-gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772125$0A692E61-5F1A-41D5-97F2-4FDAD1470F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618acc092838f0ba0be9b577d59010d8cf456c28","datavalue":{"value":"guard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772125$D92D6457-ADF6-4CA5-B575-107CD5F7DC48","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"10f08b35054f8aaa23e945a1ce2e99e0e9477341","datavalue":{"value":{"entity-type":"item","numeric-id":698896,"id":"Q698896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772125$5F738172-8681-4684-BD27-7C5CD67E7606","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":"Q1772125$42AE90E2-73CF-4291-89E4-43DE3E5B15F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5aa57b47d625966e40a4dbd6045135fbd8637c60","datavalue":{"value":"https://doi.org/10.1007/s00454-004-1091-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1772125$A448D02C-24DD-49AF-9656-73A0CC3A4DCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e283d22dd967e3ae09c1e09063728b2fd44fe702","datavalue":{"value":"W3137242876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772125$0268DB83-2197-4DF7-A8C9-85288D2DEB25","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2feee8c7d3a6dbf82a63a7759410bcbce35404c2","datavalue":{"value":"Q59782404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772125$EAE9AF9F-A81E-4088-B643-2FF2EB854B7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"755b2c8364e2d066c22b427146e4e0b84a94b97f","datavalue":{"value":"10.1007/S00454-004-1091-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772125$77E4DD13-1219-4460-8086-9D7B86EB1084","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8f900a38b13b364e2ffe8d7d561362400e50207","datavalue":{"value":{"entity-type":"item","numeric-id":4471281,"id":"Q4471281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7cbaecffcf375e0020c7325ee123c9f4c3af307","datavalue":{"value":{"amount":"+0.9992049336433412","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":"Q1772125$06C21C93-17B7-4E09-BE47-F4DF27B7231A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a086fff3318e32160cb89eee05cc23a897d5f353","datavalue":{"value":{"entity-type":"item","numeric-id":1005333,"id":"Q1005333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87429ac471f9883a04d98f2f8d1e09b05bc5c0dc","datavalue":{"value":{"amount":"+0.812019944190979","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":"Q1772125$DF9AA522-A233-4077-8340-821D4025D5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968e6c9d02d5d997f80b53d3605b191914b3579c","datavalue":{"value":{"entity-type":"item","numeric-id":924067,"id":"Q924067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d531fcd6dc166924409ecbd2507940d1239ea8a6","datavalue":{"value":{"amount":"+0.8009868264198303","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":"Q1772125$0CF2DEA5-18C7-44EB-9392-1042D4F8AA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e0daccad9435424445ec88d37012aea868a891","datavalue":{"value":{"entity-type":"item","numeric-id":340539,"id":"Q340539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d52fda1d37ea0025b7340f40f7d3bf88074a29","datavalue":{"value":{"amount":"+0.7938880324363708","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":"Q1772125$7159C617-9DE9-4437-80B7-24D78BD57379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d837ee9e8a61234d13a481b87420b40eb76349","datavalue":{"value":{"entity-type":"item","numeric-id":3575388,"id":"Q3575388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797564785d725918cfbea475fadef5362ce541ee","datavalue":{"value":{"amount":"+0.7880725860595703","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":"Q1772125$683B47E2-C941-4899-9E7F-2A9F37B932AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1772125","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1772125"}}}}}