{"entities":{"Q2458466":{"pageid":2469209,"ns":120,"title":"Item:Q2458466","lastrevid":74345859,"modified":"2026-04-14T19:39:18Z","type":"item","id":"Q2458466","labels":{"en":{"language":"en","value":"Intersections and unions of orthogonal polygons starshaped via staircase \\(n\\)-paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5207532"}},"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":"Q2458466$82905B0C-24BE-4531-98E3-0E06B587C93F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cabc42d874ffd687d89ddeb18617285bd1231da3","datavalue":{"value":{"text":"Intersections and unions of orthogonal polygons starshaped via staircase \\(n\\)-paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2458466$B91E86AA-669E-4442-8239-D39730E06459","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25681e1d9cb6fd819170a97cee22a6154fbd4c6f","datavalue":{"value":"1134.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458466$6DF93751-F544-4A86-B6DD-AC3BFA1654D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458466$5F2C0669-CE4A-4314-BBB8-7EC26EF83E38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87a96649daacfeeba0041267c016b2297b06f3bc","datavalue":{"value":{"time":"+2007-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2458466$8DC5964D-A789-429A-A89A-D2D5F820C9A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13fae1350260adccf93612ee5624387df282ef2b","datavalue":{"value":"This paper contains two new Helly-type theorems for orthogonal polygons and staircase paths. Here an orthogonal polygon is a connected union of finitely many possibly degenerate convex polygons with edges parallel to the coordinate axes.   Let \\(n\\geq 2\\). A staircase \\(n\\)-path is a polygonal path with at most \\(n\\) edges, each parallel to the coordinate axes, such that every second edge is in the same direction (and with two different directions occurring). It is shown that for any finite family of simply connected orthogonal polygons in the plane and any points \\(x\\) and \\(y\\) in their intersection, if the intersection of every \\(2(n-1)\\) polygons contains a staircase \\(n\\)-path, then the intersection of all the polygons contains such a path. The value \\(2(n-1)\\) is best possible. A set \\(S\\) is starshaped via staircase \\(n\\)-paths if for some point \\(p\\in S\\), there exists a staircase \\(n\\)-path from \\(p\\) to any other point in \\(S\\). It is shown that for any finite family of orthogonal polygons with simply connected union, if the union of every three polygons is starshaped via staircase \\(n\\)-paths, then the union of all the polygons is starshaped via staircase \\((n+1)\\)-paths. The value \\(n+1\\) is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458466$46E77DF5-0EDC-4837-8946-84A5DB34F251","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458466$22125AC5-BEE3-4BEA-9131-B0B91E887AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458466$3B152314-9DF3-487E-A181-90DD32F561DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c5fb578fad67a5e9d6b61a6d095f8c7213d2b56","datavalue":{"value":"5207532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458466$2F330CCE-53D9-423B-A111-24BB1CE7134F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a353d10cf3e8c4db8aeb79f368ab64416c9f61f0","datavalue":{"value":"Helly-type theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458466$E357A882-2A2A-44B5-BD47-C185556C4D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a7d2ccc67b031209c86b71fb7f43e5f27cc674","datavalue":{"value":"orthogonal polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458466$90507CD9-E7DE-400F-B828-C6D485E71278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1192794b88452a776a145f014971f647fef6a5d3","datavalue":{"value":"staircase path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458466$A48F90BB-3799-48E7-A499-8AE1BFE1BF7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1651659696e0fa21e41ad2a9cedb799f64020c6d","datavalue":{"value":{"entity-type":"item","numeric-id":226625,"id":"Q226625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458466$7C7032E4-99E7-4489-A063-65BF42EDE65B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ece2465280f4825557587fd8f853970958d7af4a","datavalue":{"value":{"entity-type":"item","numeric-id":193558,"id":"Q193558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458466$D9E02F64-7898-46D3-A27C-201161C3CD1D","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":"Q2458466$B6F62FBD-BFB4-4450-924E-B70BAFD78CCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c6a6831ea4d8bcd27f541b0ae62ecb68946cc80","datavalue":{"value":"https://doi.org/10.1007/s00605-005-0345-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2458466$09AC0A73-8DF2-4191-95E1-C1B397F29C11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"419d3a7c35ad6b917660ded88d10b3651e3d738a","datavalue":{"value":"W2024104576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458466$06A9E421-6813-4F09-9C7A-C4292BA191F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1b795315b8252a99d3ae6ee2fef53d50031333","datavalue":{"value":{"entity-type":"item","numeric-id":1848079,"id":"Q1848079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458466$4438832C-14ED-4C43-BCF0-8961BE36E463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a9bc08d69ed91ce9a7394bdb5393d5933ee009","datavalue":{"value":{"entity-type":"item","numeric-id":1299934,"id":"Q1299934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458466$62CD7395-35E7-4E62-9FF8-AC9C24FA8BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9609404cf61ceff1d63339d410e50658694d583","datavalue":{"value":{"entity-type":"item","numeric-id":1773930,"id":"Q1773930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458466$181D670F-8CF4-4900-9E50-101C99210F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a049b650131864bb916171498087648eb898d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1413640,"id":"Q1413640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458466$322004D7-ADC9-4BB8-BCE8-2FE9459E4F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01500dbf14fcbb26955d80a866350c3928c3652a","datavalue":{"value":{"entity-type":"item","numeric-id":1813061,"id":"Q1813061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458466$5EE74B42-7706-4059-93C2-E37FA7936481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c1c1fb7004bafa5be39b458d78700fcf53cd64","datavalue":{"value":{"entity-type":"item","numeric-id":5341481,"id":"Q5341481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458466$AEFC53ED-9953-4382-9401-5AA0E71AD997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9e50cbf578f09e4ffd266d9efa621211447926","datavalue":{"value":{"entity-type":"item","numeric-id":2573762,"id":"Q2573762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458466$5176293F-4229-471D-8C3B-1774C4853607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55822d88e3bcbb8809358be229d0e83d569d7165","datavalue":{"value":{"entity-type":"item","numeric-id":1818718,"id":"Q1818718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458466$7093921F-D00A-43D5-BFBC-FF67D41FA641","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a06af77952c55ee22530f60c8f73d74c3ef46a69","datavalue":{"value":"10.1007/S00605-005-0345-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458466$3FDFB50E-08D7-496B-B208-18E64ED588AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98691ca7a0ed5d2e7a97ca363715642c24a08d55","datavalue":{"value":{"entity-type":"item","numeric-id":5492601,"id":"Q5492601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d94fef9e900413a6a58157208bfa04fd6c61a1a","datavalue":{"value":{"amount":"+0.9466360807418824","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":"Q2458466$051B812C-26AA-4819-8B7B-115DB0E9B7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d3a9bddf75a9f76c6096454e95d2fa3a229df4","datavalue":{"value":{"entity-type":"item","numeric-id":1340210,"id":"Q1340210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1cd05007c46f91cea2b840ac0e5c57673492e4","datavalue":{"value":{"amount":"+0.9371627569198608","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":"Q2458466$3FBA9BF5-CFF7-4AB7-84B9-8E47CD5DA083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f16bdf507aaaf19e024401728cab90660183a2","datavalue":{"value":{"entity-type":"item","numeric-id":1413640,"id":"Q1413640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498e66b530ca2793f735a2e6e55a76bb29ee920a","datavalue":{"value":{"amount":"+0.9234519004821776","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":"Q2458466$50DB493C-0603-48A5-816E-1A257F3FCA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32eb7ec2098e35532071424f4b0102aeab229dce","datavalue":{"value":{"entity-type":"item","numeric-id":2204387,"id":"Q2204387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fcabb963d1c2bf3f62f8bd0dcc89964052c2ea8","datavalue":{"value":{"amount":"+0.9032320976257324","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":"Q2458466$646EAFCE-E62C-4003-BFB6-C61CB151B353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50d4602e4c58f763c0a5ea0f540e8f901e016a6","datavalue":{"value":{"entity-type":"item","numeric-id":945966,"id":"Q945966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8264f413cca2b1a68e512e53c4ff5d2734c17d9a","datavalue":{"value":{"amount":"+0.884552001953125","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":"Q2458466$714D5B6E-4C85-4694-BB64-E54451EBD72A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intersections and unions of orthogonal polygons starshaped via staircase \\(n\\)-paths","badges":[]}}}}}