{"entities":{"Q1921386":{"pageid":1932128,"ns":120,"title":"Item:Q1921386","lastrevid":69307329,"modified":"2026-04-13T06:07:56Z","type":"item","id":"Q1921386","labels":{"en":{"language":"en","value":"Staircase kernels for orthogonal \\(d\\)-polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 920726"}},"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":"Q1921386$19606A59-0A67-4BBC-8EE3-B82C0935922E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3e679e65ce7d34c1b8d98d37f40522b250e2d6b","datavalue":{"value":{"text":"Staircase kernels for orthogonal \\(d\\)-polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1921386$5F10F32C-DD0F-43C0-97EF-1422A8B88A5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7390b02c919ce696e84f4ae36e0bbca2b23c0aea","datavalue":{"value":"0866.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921386$A14C3CCD-AF92-4726-9DC7-E258BFEF9A0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efd9d4400eae347d47b9b18f9e5130c08d7e148b","datavalue":{"value":"10.1007/BF01298451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921386$1E64BEE5-4D63-44F3-B7A9-51E9864F2425","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":"Q1921386$9F199574-AC8A-462D-BBBF-481FFC2FCE9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"763d31870c0dc149ffd665fc4cc3af940f7994ab","datavalue":{"value":{"time":"+1997-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1921386$0A8E8B2B-0EB4-44C7-B7F0-B07E01A13F26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a46fffd488f39703aa112763f34cdacfe4ff5d3","datavalue":{"value":"https://eudml.org/doc/178733","type":"string"},"datatype":"url"},"type":"statement","id":"Q1921386$560D53FF-493C-4FA6-9170-19548B102016","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b29a1c6f93e6129ab85c1accbba48c1f5004a3c8","datavalue":{"value":"The author considers special \\(d\\)-polytopes in connection with a special kind of starshapeness. The result is a generalization of a theorem for 2-polytopes given in a former note by the author [J. Geom. 51, No. 1-2, 22-30 (1994; Zbl 0815.52004)]. \\textit{L. Danzer}, \\textit{B. Gr\u00fcnbaum} and \\textit{V. Klee}, Proc. Symp. Pure Math. 7, 101-180 (1963; Zbl 0132.17401)] had discussed ordinary starshaped sets with the help of visibility via straight line segments. Now, following \\textit{R. Motwani}, \\textit{A. Raghunathan} and \\textit{H. Saran} [J. Comput. Syst. Sci. 40, No. 1, 19-48 (1990; Zbl 0705.68082)], the author uses visibility via staircase paths. An (oriented) path with edges parallel to the coordinate axes will be called a staircase path if no two of its edges have opposite directions. Then for two points \\(x\\) and \\(y\\) in a polytope \\(S\\) one says \\(x\\) is visible from \\(y\\) via staircase paths if there is a staircase path in \\(S\\) which contains both \\(x\\) and \\(y\\). Sharper, \\(x\\) is clearly visible from \\(y\\) via staircase paths if for some neighborhood \\(N\\) of \\(x\\) each point of \\(S\\) which belongs to \\(N\\) is visible from \\(y\\) via staircase paths.   The polytope \\(S\\) in question is an orthogonal \\(d\\)-polytope, that is a connected union of finitely many convex polytopes, whose edges are parallel to the coordinate axes. Such a polytope is starshaped via staircase paths if for some point \\(p\\) in \\(S\\) each point of \\(S\\) is visible from \\(p\\) via staircase paths. The set of all such points \\(p\\) is called the staircase kernel of \\(S\\). For these staircase kernels of orthogonal \\(d\\)-polytopes the author gives a simple representation using clearly visibility. Furthermore she shows how to change the result by using only visibility. Namely, for clearly visibility it suffices to consider only those points of \\(S\\) being points of local nonconvexity, while only visibility needs all the points of the boundary of \\(S\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921386$1ECC9570-EE1B-45A8-89A5-9D591AB57234","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921386$7187FCB3-E3D7-4ECE-BE92-BF43158C0178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921386$70A4D5B8-64B8-4FC2-B62D-2950F79364FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9620d45d3f1f9dd8b9603348d5531cf24d12277e","datavalue":{"value":"920726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921386$FA966FDF-66E4-4BEE-8037-C0AC32F931CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be6f517491812a150d1d85b788fc4cc4a2ee7cef","datavalue":{"value":"starshaped sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921386$88590922-4926-4993-B089-A6E2AD073791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0d169baf7874ce3ce42d943e87004781719e910","datavalue":{"value":"staircase kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921386$F043C296-F53D-4111-87E2-0623E90C8109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f76a226e78a2685cd39a37e7a8bad0b94f15ccc","datavalue":{"value":"\\(n\\)-dimensional polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921386$05C4701F-C9CF-4014-9BA0-E95C3AB0AFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921386$0E18AD94-758F-4816-8CEF-B0F8A0AFB244","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":"Q1921386$F747B03E-5EF0-4B73-80C2-C1208C8D2EAC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a81882ac4b6ddc0ec7bc800bc522f8c422e0a176","datavalue":{"value":{"entity-type":"item","numeric-id":1166112,"id":"Q1166112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921386$B66E2621-E281-4E1E-BA9C-BDBC5D58B3A6","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":"Q1921386$636FA5F1-1FD1-4373-BE79-21107A8064C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54967dd088b7d7aff633332cd61fef8536097cf","datavalue":{"value":{"entity-type":"item","numeric-id":1339779,"id":"Q1339779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921386$80B8A7FC-F36D-4426-880C-12AB6D260C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f387ac487cbbd1fd88fa02926911fca11647449d","datavalue":{"value":{"entity-type":"item","numeric-id":3961421,"id":"Q3961421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921386$703C0B33-FECD-493A-A890-6DA484E4D947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151fed5bf8715a69280fabff4db92617fbde5ab6","datavalue":{"value":{"entity-type":"item","numeric-id":585530,"id":"Q585530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921386$06557CEB-E6C3-469E-9C04-16C7AB3655BA","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":"Q1921386$818CF816-E8A8-4E9A-B9BD-570CEC199C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc79b0c1a3fe9302db3b14dd0d4be742ad5be78","datavalue":{"value":{"entity-type":"item","numeric-id":5556250,"id":"Q5556250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921386$B94EB34B-B259-42AB-8CDD-A44BC1CFD798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a540839fdfb078674de23d17667a2ca310085a","datavalue":{"value":{"entity-type":"item","numeric-id":3954445,"id":"Q3954445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921386$BC965CBD-0BFD-4684-BA05-EA51FCF7EF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec5e921b4353c1a7c0359fb077421b5442f2ad52","datavalue":{"value":{"entity-type":"item","numeric-id":918225,"id":"Q918225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921386$02420E6F-D618-4B4E-8030-BD8FEEF9C108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9be4236423b8e8c3b5b05f3d2062058157fe69","datavalue":{"value":{"entity-type":"item","numeric-id":5338702,"id":"Q5338702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921386$C040AB38-3798-4EB3-B1F2-F22676F76554","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4d5841a10e41f01b0ba73456328d50b4afa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":1290877,"id":"Q1290877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a37b93367c9157b4bbb2c3eeab87b5dcd716fb","datavalue":{"value":{"amount":"+0.82254565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921386$644ECFB7-6636-4A3D-AE59-24493C529E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc6e4be15bc512619f97978ae0947f59102ac45","datavalue":{"value":{"entity-type":"item","numeric-id":1842007,"id":"Q1842007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5bceb95bee0e62f5bce81c32afe47643c60265","datavalue":{"value":{"amount":"+0.81459576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921386$A7BA223E-2A21-4066-9AF5-D712A9364822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32530d0a1377316a991a3009fac397fd22995449","datavalue":{"value":{"entity-type":"item","numeric-id":2573753,"id":"Q2573753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56359c6350200f326b1a0df5450caed2465183d5","datavalue":{"value":{"amount":"+0.809577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921386$A7C994F6-A87D-4B5C-B7CB-50021C715195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb0c3da8b5080bafac3bd05f113623536ad0b3b8","datavalue":{"value":{"entity-type":"item","numeric-id":623378,"id":"Q623378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b962866fe372658ab766bae7bc6971cc9c1668e0","datavalue":{"value":{"amount":"+0.806952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921386$FE60E5E1-84DF-4CCD-ACDB-5D4C5E42F742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacfc2a9ed3353d0a0c64f472c226cf228c18169","datavalue":{"value":{"entity-type":"item","numeric-id":1124120,"id":"Q1124120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddee0b121e4650f11f996a467a20e1fcb0055752","datavalue":{"value":{"amount":"+0.7732151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921386$B79390E2-381E-4674-A36E-17C136A8361D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2dc2b694154920729557cf9c61865eb5a1f01a","datavalue":{"value":{"entity-type":"item","numeric-id":5945004,"id":"Q5945004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28de9bbff07981ee6d505ddfe1a2fd6ce824307d","datavalue":{"value":{"amount":"+0.7576745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921386$FB707E58-1339-4CF9-8FC2-F25107AB37B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0d4fd6ef1db98a6afe4e24e0d1a7801def413f","datavalue":{"value":{"entity-type":"item","numeric-id":621374,"id":"Q621374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af8a31e91514d432680cd92c354052bfd1900e33","datavalue":{"value":{"amount":"+0.7563367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921386$2185587F-B4D5-4AF9-B8E4-830C00597E6E","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":"4199d40d52e89bad8375d05f5571052c567dd743","datavalue":{"value":{"amount":"+0.7557259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921386$ADD4CFB3-48FF-45DA-AB1D-97CE9595A548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b521f2228ff1845485ca792ec82022f1b852081a","datavalue":{"value":{"entity-type":"item","numeric-id":1339779,"id":"Q1339779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fba52ffaecd95db10fe94d3bc921a948c772d45","datavalue":{"value":{"amount":"+0.75156546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921386$7901AEF9-16E8-4B5A-9268-2E15B15F0A4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Staircase kernels for orthogonal \\(d\\)-polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Staircase_kernels_for_orthogonal_%5C(d%5C)-polytopes"}}}}}