{"entities":{"Q1289237":{"pageid":1299987,"ns":120,"title":"Item:Q1289237","lastrevid":68380632,"modified":"2026-04-12T23:19:20Z","type":"item","id":"Q1289237","labels":{"en":{"language":"en","value":"On the boundary of the union of planar convex sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1292409"}},"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":"Q1289237$5355709D-BE3F-4003-94DD-A931C373B21E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7f17c918334d431ccc83cf95ab9f1cac90af6c7","datavalue":{"value":{"text":"On the boundary of the union of planar convex sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1289237$E36C9078-2014-4FCA-8569-C75B3DD80378","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0080c294314ec2aac99a26280c9d73db9a3e686","datavalue":{"value":"0927.52001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289237$0643DAC6-0328-4330-9D1A-900617EE0DFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b33a1dfb31a098ad9d9110ea9618cc03f11d316b","datavalue":{"value":"10.1007/PL00009424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289237$ADED8E8D-31A4-43BB-952C-CE4D343D1D92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1289237$44FA3C2D-0AF0-4E0A-919B-BC843E20C46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1289237$58ABF51B-9AB4-49C6-989A-DE94793DA278","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":"Q1289237$2BB1A397-0C65-48B9-B44E-A54AD91F0069","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e7b4afc73733724b1d62a948563b59de6d3ef40","datavalue":{"value":{"time":"+1999-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1289237$0A661879-673E-4A40-AF06-AD35B7033506","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27b0d35211435d7911496720ec5681c52fabb054","datavalue":{"value":"Let \\(\\mathcal C\\) be a collection of \\(n \\geq 3\\) nondegenerate convex sets in the plane, any two of which have at most a finite number of boundary points in common. If two members of \\(\\mathcal C\\) have exactly two boundary points in common, then these points are called regular vertices of the arrangement \\(\\mathcal A(\\mathcal C).\\) All other intersection points of the boundary curves are said to be irregular. Let \\(U =\\cup \\mathcal C\\) denote the union of all members of \\(\\mathcal C.\\) Let \\(R\\) and \\(I\\) denote the set of regular and irregular vertices of \\(\\mathcal A(\\mathcal C),\\) respectively, lying on \\(\\partial U,\\) the boundary of \\(U.\\) Further, put \\(V= R\\cup I.\\) If the sets in \\(\\mathcal C\\) are bounded, then \\(| V|\\) is equal to the number of arcs that compose \\(\\partial U.\\)   It was shown in \\textit{K. Kedem, R. Livne, J. Pach} and \\textit{M. Sharir}, Discrete Comput. Geom. 1, 59-71 (1986; Zbl 0594.52004) that if any two members of \\(\\mathcal C\\) have at most two boundary points in common, then \\(| R|= | V|\\leq 6n - 12,\\) and this bound is tight in the worst case. The authors generalize this result as follows: For any collection of \\(n\\geq 3\\) nondegenerate convex sets in general position in the plane satisfying the above assumptions, the bound \\(| R|\\leq 2| I|+6n-12\\) holds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1289237$9A0134B4-8066-45BF-AD4B-DA51C350BF49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289237$95F73C0E-358A-4137-9367-31588D2C08AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289237$1C199AA7-552A-49E8-80A1-6E36055241CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5832e4ef4c4c43c80d634f507f7d3adc3ba4fd0b","datavalue":{"value":"1292409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289237$437A8D3D-37D6-4F1F-98FE-709F42B007AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29c4de69a743687b33091b6b26c75e6d666eb43a","datavalue":{"value":"planar convex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1289237$4D894639-EEFD-470E-A5B9-A52560F3B388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2757b77f2b0ec23092ceda86751e07b12c992f3b","datavalue":{"value":"boundaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1289237$749CF19B-E98A-490C-B013-D14C82C68113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3349c68aaffe9a5bf0ed3ea385a335e7db8462a","datavalue":{"value":"regular and irregular vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1289237$61F36A4B-85FF-44CA-A1D3-4BE433DE909B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a1d23aba9f56d5dfe0923ad1f296accc6a598d","datavalue":{"value":"arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1289237$B925693E-33BB-4A3D-8968-43C7E37EB537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99dcefb52ae4954b255af60bc8280a5163401a38","datavalue":{"value":"inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1289237$217C8F5F-0A63-4445-8719-88C2F31E3852","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c6855762fbb65267aee0ab3f9e382c688f4baaa2","datavalue":{"value":{"entity-type":"item","numeric-id":593300,"id":"Q593300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1289237$481BF597-51CB-4966-97BE-F5CA37FBBFFA","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":"Q1289237$FCB1F625-8187-482D-909F-811FC3862F91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e186e077d64e604d27ef4293c01041463283cce4","datavalue":{"value":"https://doi.org/10.1007/pl00009424","type":"string"},"datatype":"url"},"type":"statement","id":"Q1289237$4E341779-B409-4277-93C1-5B0725DC16C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cf5476aebc1a67c3758a492e752f1375507fafc","datavalue":{"value":"W1999750591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289237$0428F45C-1BA9-4550-846B-1AA04A943016","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3f593a74a98175d4646c4b9927b47ef00c17f6","datavalue":{"value":{"entity-type":"item","numeric-id":3602877,"id":"Q3602877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed2758d9dafbcd598e0e31d0fc5104df3044955","datavalue":{"value":{"amount":"+0.81421065","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":"Q1289237$03DDFA12-D246-42A8-9F8E-7A8AF5891CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9664394a6edb1c3783edd0a36db5539b9b74c3d2","datavalue":{"value":{"entity-type":"item","numeric-id":5054868,"id":"Q5054868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0435b6658dc579d094bef9dd91553f540ccfe9b2","datavalue":{"value":{"amount":"+0.78721756","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":"Q1289237$E9D85DFA-C87F-47EE-ABF3-0DE6930555F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004b1604a68558dd6943580cd6e8477593bd7f55","datavalue":{"value":{"entity-type":"item","numeric-id":5932807,"id":"Q5932807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e322b56a62f0fcdfdb7ce3a877b5e6ca5d7d747e","datavalue":{"value":{"amount":"+0.78261304","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":"Q1289237$8A6289C4-CB65-47A1-9B89-0939DA719C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672f8be046a17a520c25f06b89d5f9d5833854cb","datavalue":{"value":{"entity-type":"item","numeric-id":5405909,"id":"Q5405909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef16e94348dd2ab8b450976ac25eaa82a524719","datavalue":{"value":{"amount":"+0.76607203","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":"Q1289237$FB375521-54A0-47D0-83E8-417D8F7D5244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2791e1dee18694402fcb1e08e4a632c21b0c5f","datavalue":{"value":{"entity-type":"item","numeric-id":1017923,"id":"Q1017923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9ec72ec27ca5a24a91107fa63a0d5b6fc52589","datavalue":{"value":{"amount":"+0.7627818","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":"Q1289237$3658F6C4-8E14-416A-A0D8-DD6C01FD3F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77fd42a76298ca65644c360141d0abcca8b7f9d0","datavalue":{"value":{"entity-type":"item","numeric-id":427060,"id":"Q427060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c4938a82cd6895f9ac8b54887fa24c80d106e8","datavalue":{"value":{"amount":"+0.74975175","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":"Q1289237$0A8661F7-D565-49F3-B7D5-68ECF02D0669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04b66e143a389152775f92050d6b94e46809444","datavalue":{"value":{"entity-type":"item","numeric-id":3449827,"id":"Q3449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ab100db89648df5281be2c59b7fd51a0f91f793","datavalue":{"value":{"amount":"+0.74110353","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":"Q1289237$D1F19309-21B8-4D01-8D4A-2AACD48AB7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2016f6138b3a95552fb867452476a2326e7477df","datavalue":{"value":{"entity-type":"item","numeric-id":1200271,"id":"Q1200271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7e4ad2f2fac2ef796f0b3fdf5dcaa04e6cb6d16","datavalue":{"value":{"amount":"+0.7411032","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":"Q1289237$170AF9F0-0F79-4AD5-A73B-EB97161EA7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf86b066f321be7cd3d80916e5972857f0b1902","datavalue":{"value":{"entity-type":"item","numeric-id":5091044,"id":"Q5091044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8b60b693ba5a88b68a04c69206128e56100f51","datavalue":{"value":{"amount":"+0.7396406","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":"Q1289237$31C5EF50-A536-44CA-9610-855480743A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29f34a2bf5d6ed04c2678f414f7e5e0fa653b20","datavalue":{"value":{"entity-type":"item","numeric-id":1330788,"id":"Q1330788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5414d2ea7d6914dcbdeb0b8fc29b6bab9e2df75f","datavalue":{"value":{"amount":"+0.7378339","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":"Q1289237$71D9CF18-8F40-4A6E-9C70-3C5668A8A052","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the boundary of the union of planar convex sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_boundary_of_the_union_of_planar_convex_sets"}}}}}