{"entities":{"Q1104085":{"pageid":1114837,"ns":120,"title":"Item:Q1104085","lastrevid":42879270,"modified":"2025-07-15T16:05:59Z","type":"item","id":"Q1104085","labels":{"en":{"language":"en","value":"Recognizing polygons, or how to spy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055041"}},"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":"Q1104085$B1A06946-0634-4392-B677-243EBC8457B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69c3aab295f85b99fc61b9b84d823fb9ba80526f","datavalue":{"value":{"text":"Recognizing polygons, or how to spy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104085$31D1A0F4-98BF-40A6-B84C-900D2038170C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"008c26056631167044d43c0ea8ab8451e84a0dcc","datavalue":{"value":"0646.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104085$CAB568B8-E0A0-4C7A-9702-48E8015ED372","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40a25e217f4c9a8907924a1b12e9a401b0037d30","datavalue":{"value":"10.1007/BF01901192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104085$EB2CB398-8C4E-4286-8468-7D480E10158F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6d3fadd441126a9cdc830d82a6a2bcaa8c68205","datavalue":{"value":{"entity-type":"item","numeric-id":1104084,"id":"Q1104084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104085$17A87B37-E077-4956-8D7E-E856F97909AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104085$49F4C9A8-0ECD-464C-B427-F19FF0A1E983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca02099175697a4b54d6c3e10f20112dbf6ee98b","datavalue":{"value":{"entity-type":"item","numeric-id":170449,"id":"Q170449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104085$C91760A4-7C17-4E7D-A746-F2771CA31273","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"43813089db9b51ed7a23a6dbdbdac76a6962820f","datavalue":{"value":{"entity-type":"item","numeric-id":205026,"id":"Q205026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104085$1CE26913-D348-4012-9B6C-DC664390EB03","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":"Q1104085$DB2E138F-AA99-4FD3-B534-42E2E068D281","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"577759ecd31f6ec21ebb89f49ae9dea92b50718e","datavalue":{"value":"A new class of so-called pseudo-star-shaped polygons is introduced. A polygon is pseudo-star-shaped if there exists a point from which the whole interior of the polygon can be seen, provided it is possible to see through single edges. We show that the class of pseudo-star-shaped polygons unifies and generalizes the well known classes of convex, monotone and star-shaped polygons. We give algorithms for testing whether a polygon is pseudo-star-shaped from a given point in linear time, and for constructing all regions from which the polygon is pseudo-star-shaped in quadratic time. We show the latter algorithm to be worst-case optimal. Also, we give efficient algorithms solving standard geometrical problems such as point-location and triangulation for pseudo-star-shaped polygons.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104085$4E8D50FB-3B98-43BC-A159-6E6B41E94B8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104085$348B2BA3-9A5C-4C63-868A-2435DFDE98BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104085$30B48E3E-4C13-46FE-9F41-5EF97FFF86C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104085$4D8176DE-A43A-4E57-9A47-009216F8AC44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f0f51eb808adf9a6ab8e69818a18e7989a37f75","datavalue":{"value":"4055041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104085$03AE83FF-0504-4815-9A95-DEC89531861F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104085$DF8BB529-E843-46EB-A2DC-1C243EB8828D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104085$7E4D60F0-36DD-48F4-9AAF-4107A2A59ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96582d85dbf9b845ada3b4fb4627bf8479daeaf5","datavalue":{"value":"geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104085$951C547C-BB99-4FBC-8F6D-18DA7A0E4559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104085$0F88E977-37FC-4A66-93AE-57F74E5F1A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"befa8d7e46248dc971710cc471fea01556b038e4","datavalue":{"value":"polygon recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104085$BA350B69-2043-4517-B04E-5D92745DBCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c68b297b82a11634ef26ab99444915f0b3bfafc7","datavalue":{"value":"pseudo-star-shaped polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104085$3513997C-6C32-4134-91A6-01318EBE397F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9e12baa9564a0ccb006cc5531c0baee9cf740f67","datavalue":{"value":"Q62037527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104085$3D5EED83-83D2-4346-BE82-6DD7AFF83B2B","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":"Q1104085$04D86D80-41E4-4415-A2A9-740790937C3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff1af2b4b0acfb50ca62ddd7ca7021cc3edcb47","datavalue":{"value":{"entity-type":"item","numeric-id":3910036,"id":"Q3910036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104085$27E1AF90-B298-4665-9F44-CE1CB6571942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb16c38c207b42b0dbe5f8fad655b3883e4befc","datavalue":{"value":{"entity-type":"item","numeric-id":3694719,"id":"Q3694719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104085$EF236294-0817-484D-8134-FB2F2D3AFFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74caa8dd26dc163a670e2aae9e70cc7322d01346","datavalue":{"value":{"entity-type":"item","numeric-id":3315016,"id":"Q3315016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104085$0ACD2904-14FC-46CA-A795-71C044DE522E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e4ab0d9c6453b2a26963b982b5c427c53ec041","datavalue":{"value":{"entity-type":"item","numeric-id":4188754,"id":"Q4188754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104085$28C57CAA-BB09-4B4A-9564-B500A45A07F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f5226260c0faad265e3ee23bd28c875e30857a","datavalue":{"value":{"entity-type":"item","numeric-id":4776831,"id":"Q4776831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104085$BC252CED-DD6E-4AA6-9332-63E63828C0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104085$F9B31DF7-BE24-47BC-AAA2-234605F199E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0dd3fb2c701b67f11bfaf16b9f6eeb20c41a5c7","datavalue":{"value":"https://doi.org/10.1007/bf01901192","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104085$F8EE009B-5138-4453-A025-B9F934C4BD0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"263acd8cfda068b881bf194c9710de8b5aec18ab","datavalue":{"value":"W2028695830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104085$28750979-076A-40FD-B088-33F02D584C87","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"795b35bd0ce306373dc0aa6768e8780dcee8dd72","datavalue":{"value":"journals/vc/DeanLS88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104085$B5961B98-C95D-4787-BF4B-6F72C6428BD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef1d4aced9d4dae7c1be8a86b6ff075959647f63","datavalue":{"value":{"entity-type":"item","numeric-id":1392848,"id":"Q1392848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8fbe0069fcf7be5d713efb47eb0b9990ef51f2e","datavalue":{"value":{"amount":"+0.85699916","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":"Q1104085$FD8C4A00-AD46-42F6-A388-569F0CF8DC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0c41c1f95f3cb58af7b33694395b732789f4e7","datavalue":{"value":{"entity-type":"item","numeric-id":1688854,"id":"Q1688854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d90075b65df6563952fd4ea035fe024e07fb4c","datavalue":{"value":{"amount":"+0.8553776","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":"Q1104085$D7DF4844-E08C-4F2E-94CD-0D49DC17FEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b7289798311cbf5fe5140c25b859d14093e22e","datavalue":{"value":{"entity-type":"item","numeric-id":3132840,"id":"Q3132840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d90075b65df6563952fd4ea035fe024e07fb4c","datavalue":{"value":{"amount":"+0.8553776","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":"Q1104085$4BD073D2-4A69-4E75-AB35-F58A81A69B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78dfacc94f10fdc8b3125c208bd25c31d9888ff4","datavalue":{"value":{"entity-type":"item","numeric-id":375935,"id":"Q375935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66fa242c888356adb8a6292fc301159c48bbfb6","datavalue":{"value":{"amount":"+0.85109407","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":"Q1104085$37067011-FAAD-4E5D-8959-AB49EECE8967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae57f450e1d0cbf25ca93766f691a5078abcf6da","datavalue":{"value":{"entity-type":"item","numeric-id":4377123,"id":"Q4377123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c365643b12d4afa4e7ff02852620eb97957e187","datavalue":{"value":{"amount":"+0.85097176","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":"Q1104085$8DFF3453-1310-49FC-B023-1B2AC1098866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d2f422dd2460d8775850e13f3f5f8e0be40d782","datavalue":{"value":{"entity-type":"item","numeric-id":2334505,"id":"Q2334505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb947741e54de1bea6b9523b1b1d979d34c2ea0","datavalue":{"value":{"amount":"+0.84164894","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":"Q1104085$AE7FF13C-9C18-4843-AEA3-E61DF17C030C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6122c9c641e3b4129a75153d3973742ee72cfb","datavalue":{"value":{"entity-type":"item","numeric-id":1405723,"id":"Q1405723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccdd77faa0f3755220ad51aa86c3c2191b111356","datavalue":{"value":{"amount":"+0.83671474","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":"Q1104085$165830EF-8F4F-4A2E-8EA4-DB2018DD48F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f15735f66aef24afacf1fcc2ff951cc7906c15","datavalue":{"value":{"entity-type":"item","numeric-id":2748192,"id":"Q2748192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709e3d8e22cef81974340c0276d34ef9ac570669","datavalue":{"value":{"amount":"+0.83436596","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":"Q1104085$D2E282B7-9BA8-4F19-9411-2B6ABDA2461C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9ba0811fae46d8f511dd3ff58ce4dfb66c1e9a","datavalue":{"value":{"entity-type":"item","numeric-id":3470110,"id":"Q3470110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62377024e28f5dd70d20ffdc3aa55c3f173c6788","datavalue":{"value":{"amount":"+0.8300408","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":"Q1104085$92C93676-5435-45B4-9D61-61797F3B5839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5d477d26fa2532effe09d6dc33bb6a928ada4c","datavalue":{"value":{"entity-type":"item","numeric-id":5363019,"id":"Q5363019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f214f04cbd8fb35d4c17cd3066ab84634bd367","datavalue":{"value":{"amount":"+0.82874364","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":"Q1104085$42F51B7F-9967-45A6-8128-361C045FE83A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1104085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1104085"}}}}}