{"entities":{"Q811139":{"pageid":812987,"ns":120,"title":"Item:Q811139","lastrevid":42709418,"modified":"2025-07-08T17:37:57Z","type":"item","id":"Q811139","labels":{"en":{"language":"en","value":"Zur schnellen Zerlegung von Polygonen in sternf\u00f6rmige Polygone. (On fast decomposition of polygons into star-shaped polygons)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215405"}},"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":"Q811139$03C7F1AB-E617-4A06-BFFF-B51084D3C0AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa47186a83c647e940501d0ea740e84c05f46016","datavalue":{"value":{"text":"Zur schnellen Zerlegung von Polygonen in sternf\u00f6rmige Polygone. (On fast decomposition of polygons into star-shaped polygons)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q811139$9F23B655-5304-4236-8991-22295BF009A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bf523c5fd6a29973e45adfab8667768cd2121b1","datavalue":{"value":"0734.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811139$B6715508-333E-4D78-B483-CF37B89DEEF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c50d12121ada6ccea2599752cfbd0ed691119566","datavalue":{"value":{"entity-type":"item","numeric-id":811137,"id":"Q811137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811139$2DB53735-6BE5-438E-A25D-A052291AC986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c1384f42ede1a938394d942ea31caae0e19e42e","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811139$CE54C871-81F6-4F74-B322-2D5072CE2726","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fcf622d4faaaf9eb501926768589cf6bc6e37689","datavalue":{"value":{"entity-type":"item","numeric-id":213743,"id":"Q213743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811139$E8FE0E6C-B017-4942-823F-18ED2BB71121","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q811139$2A88F098-BE06-42E8-851F-1278C165749E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0442ef86a3c5cf5bdef833bd461d9b4b7b282ecd","datavalue":{"value":"https://eudml.org/doc/138417","type":"string"},"datatype":"url"},"type":"statement","id":"Q811139$E008F295-9690-45FB-B0C1-DEECD6954F3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"595c57881621e3a28fa1ea436523dbf89e2e3c77","datavalue":{"value":"The paper studies visibility of a simple polygon P from its vertices. By a result of Chv\u00e1tal, each boundary point of P is visible from at least one vertex in a suitably chosen subset T containing n/3 of the n vertices of P. Moreover, T can be calculated in time O(n log n). As shown in the paper, O(n) time suffices for finding T provided P is r-convex, that is, the polygon formed by the reflex vertices of P is convex.    In addition, upper bounds on the cardinality of T are given for simply polygons with h holes and a total of n vertices. One needs at most \\(1/3(n+2h)\\) vertices in the general case and at most \\(1/4(n+2h)\\) vertices when the polygon and its holes are axis-parallel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q811139$12D79783-EEDA-46DE-A295-53CE995DFBC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811139$04A2A280-0CB6-4A4C-8E93-14B08E6BFCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811139$E875F3B9-93B4-4A45-AD12-9A0C2BB08023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811139$B7028376-51C1-46DE-A194-22377E0BB3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811139$9F6B5CC4-FC9B-4226-8CD1-1C996E7D89DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d239afdca5cb8e449ee673396e073aaaddffddd9","datavalue":{"value":"4215405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811139$01BF3B84-4A19-4BC0-BD71-43A3EAE5A642","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f2079fbfee73d8e28a147b7ff335e35228d88aa","datavalue":{"value":"visibility of a simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q811139$A0EF9D44-D14F-4AA0-A2F7-82E226686757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q811139$9D367561-AD87-4144-898B-25EA448DD149","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":"Q811139$63CB70E9-9B5B-4ECB-AEA8-C7C42A201BF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"073e92403b0cb87a968b1f15903bf4677b441d0e","datavalue":{"value":{"entity-type":"item","numeric-id":3313274,"id":"Q3313274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e51299ef713e8b3dc8db517a9b95fb1d59ed58","datavalue":{"value":{"amount":"+0.8712932","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q811139$8FA4AD6F-6AC5-4CA4-8503-8C119F883304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47584999b3579b24028f8eb32c33cadf324354b5","datavalue":{"value":{"entity-type":"item","numeric-id":808305,"id":"Q808305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3db6c41c74273733a763bfd2b569b6ac76d798a","datavalue":{"value":{"amount":"+0.8699047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q811139$444042B4-A6C9-44F1-BA4D-305F529E726E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ddb483b84ce8d2a4ee784dd8a0a7955f02b978","datavalue":{"value":{"entity-type":"item","numeric-id":923371,"id":"Q923371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7c810294fcf48fd97efa10d49d34a2c3de7e9b","datavalue":{"value":{"amount":"+0.8658588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q811139$1325CDC6-F8F0-4C7E-81BF-90D8CCD6E415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85316538bdeec7d5ca485b31632b92c5627b4abc","datavalue":{"value":{"entity-type":"item","numeric-id":4211494,"id":"Q4211494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"941cdef1716d6b0d964ceb8b7c5ff2c2caba20ad","datavalue":{"value":{"amount":"+0.8409551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q811139$AEF34AFA-2E01-4922-8CED-C39A57D3520F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5efe91bbfafadb7c44c7d79162bdebb8a7bc98e2","datavalue":{"value":{"entity-type":"item","numeric-id":1193845,"id":"Q1193845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d7d4dedc67e9289da31d25a454deadde65a0b6","datavalue":{"value":{"amount":"+0.8290407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q811139$FCE3D88A-8798-4772-8DB4-C73F557F87F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db355b063e98f3da2d29a4f7451df48a96f0e5f","datavalue":{"value":{"entity-type":"item","numeric-id":2170459,"id":"Q2170459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ecb3c11c1cca6c2a47a5a2aa9b857ccb363bd12","datavalue":{"value":{"amount":"+0.8252195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q811139$0270C29C-9731-418A-B28D-A374BF636255","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:811139","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:811139"}}}}}