{"entities":{"Q912393":{"pageid":914241,"ns":120,"title":"Item:Q912393","lastrevid":65299644,"modified":"2026-04-12T01:38:27Z","type":"item","id":"Q912393","labels":{"en":{"language":"en","value":"Covering convex sets with non-overlapping polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4144846"}},"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":"Q912393$B70CBE40-5471-4C01-A847-5C1BFB95EDF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52a2e141c2548da26310cfbc81e95f83396f2005","datavalue":{"value":{"text":"Covering convex sets with non-overlapping polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912393$BF912DD3-18FA-4100-8DCD-27EF91E09D73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9074052a6fa05fb803d2d7519f72a325f6e0f22","datavalue":{"value":"0698.52009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912393$6CCAFFBB-58F2-433F-915B-024112C6AF78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9873ce66ddb5cffae94e323dc15f38ddd5f59aab","datavalue":{"value":"10.1016/0012-365X(90)90147-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912393$62CB8CF1-3199-46F2-8BBF-0E690DD3BB63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe01b2ac31e625f20ab5551a76cd8f87ba31b8f6","datavalue":{"value":{"entity-type":"item","numeric-id":912391,"id":"Q912391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912393$1A1974D5-23C8-4592-A0C8-7AEA4B4F6E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df9a64adf9e0f7cc0377695aa4fcae804fdcc88","datavalue":{"value":{"entity-type":"item","numeric-id":912392,"id":"Q912392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912393$BF51E961-20BC-495B-9B1D-76FCB3151622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912393$52128614-A313-4028-8BF0-79415DAC0BFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912393$3E9FF7E1-5C75-4F16-82AC-A4591491AE35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q912393$EF524CF6-6410-4DF1-89BC-214833DE7098","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"32d6394cebbe4ce16649756225eeeb6e9492ca0b","datavalue":{"value":"Improving results of \\textit{R. Wenger} [Rep. TR-SOCS-86.19, School Comput. Sci., McGill Univ., Montreal, Quebec (1986)] the authors give sharp bounds for the total number of sides and distinct slopes of n non- overlapping convex polygons, which cover \\(n\\geq 3\\) convex, compact and pairwise-disjoint sets in \\(E^ 2\\). More precisely, these polygons have a total of no more than 6n-9 sides, and with no more than 3n-6 distinct slopes. Examples reaching these bounds are constructed and the connections to two problems of combinatorial geometry, i.e. to a transversal problem and to a triangulation problem, are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q912393$F5ACF0FA-0D0F-47B8-B676-7722B0A3230D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a5031b3263da14f5abd118bd5a83bd1e3dacaeb4","datavalue":{"value":{"entity-type":"item","numeric-id":329396,"id":"Q329396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912393$90EA53B0-5566-419F-9955-774FA5DE28EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912393$3A6456AF-75FF-43CB-9833-199967A32A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912393$9BC1F80A-1420-43E3-AA72-7475CEF2CBC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38da81788acb2995116db207c8874ae1f900ffd3","datavalue":{"value":"4144846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912393$3B6EC747-4202-4AA0-872C-ABAAAF49E713","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7638652825683bfe9fbdcacf89d6fa0bde32cc7a","datavalue":{"value":"convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q912393$CB40B02E-7A17-4F06-9059-1722F01D6D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d6cacfa2c41c8f7d6c1fcefac6280338d07b9dc","datavalue":{"value":"convex compacta","type":"string"},"datatype":"string"},"type":"statement","id":"Q912393$1274982A-C3E9-49B7-A419-E178C404C6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q912393$F1B28A55-1B4E-44AB-913F-85AFB88D9015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q912393$D8F13529-C182-4B98-880F-79509B605735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a4c9d6f2fe913b85efc53d349a08d47afed4eab","datavalue":{"value":"transversal problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q912393$C6D15AB4-AC90-4BE2-9D90-9AA1487250A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q912393$CF18CFFA-5613-476A-850D-9EA5C8F82045","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":"Q912393$A0CDC3E6-1232-44B9-AA2E-A69CBABF1812","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa2aaf2b24f3a9f2eff618ca8546e0853992d62","datavalue":{"value":{"entity-type":"item","numeric-id":748891,"id":"Q748891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912393$BE4323A8-59DE-4F3B-BC06-06B24101EA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23bfcd37c7fb8b496c61bb49b8c94584bde58043","datavalue":{"value":{"entity-type":"item","numeric-id":1092416,"id":"Q1092416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912393$53825511-9489-4AA0-9EBC-9BAD242F0E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4d2c3a0058f5712f8cc75a3828782022596987","datavalue":{"value":{"entity-type":"item","numeric-id":1084672,"id":"Q1084672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912393$A34A0E9B-E41D-47BB-B226-01FB2546D300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a2f71ba25e93d6be389201dbe8907a10ef1a38","datavalue":{"value":{"entity-type":"item","numeric-id":2266447,"id":"Q2266447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912393$0CF5A59A-1CBA-41C9-B010-383095714C4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757948b573361854ebbef823994769e3dcae867b","datavalue":{"value":{"entity-type":"item","numeric-id":1077728,"id":"Q1077728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4577c4b13da8a18fcd5be1511f38a2d92c7bbe19","datavalue":{"value":{"amount":"+0.9319361","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":"Q912393$5EC0420F-568A-4A6B-A1BF-366000EF23BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d098ae181662fe10fed13a4441acabf89fd131","datavalue":{"value":{"entity-type":"item","numeric-id":3398860,"id":"Q3398860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45cdfaff2f782f68dcbf640cbad2e49a51058a91","datavalue":{"value":{"amount":"+0.92758536","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":"Q912393$43F1B1B0-5325-434E-ACDF-221416CF91EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908672b76b57b17c5b61b0f9458065d1ff143743","datavalue":{"value":{"entity-type":"item","numeric-id":543785,"id":"Q543785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625c37ddb8d2469d961a1d22f2f574d9e65901cd","datavalue":{"value":{"amount":"+0.92344886","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":"Q912393$9947088E-62FE-4F1D-81F1-AAC632548606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d3659cd496e468a6de86de07b58a99f473227a","datavalue":{"value":{"entity-type":"item","numeric-id":2373933,"id":"Q2373933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1dd4278632303aad15f13d2573c4710f63785c4","datavalue":{"value":{"amount":"+0.9106799","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":"Q912393$57265A6C-E136-418F-85EE-ABE909CE1332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fd4a40c948e7a440e2a3260975f7a741a51f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3986399,"id":"Q3986399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a919213607192aadc4fc871d1d826288956b83e1","datavalue":{"value":{"amount":"+0.9090842","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":"Q912393$2D4DA9E5-6E16-4842-B27F-A7C29A1532B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79df7690ad343b7af8a32f85e33686cc5fac52f","datavalue":{"value":{"entity-type":"item","numeric-id":4365028,"id":"Q4365028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2d6a8dd21b11ed9b3afa45faf1ba3afd3289fb","datavalue":{"value":{"amount":"+0.90901375","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":"Q912393$51A9E753-5603-49F9-B2C4-95C0F5312837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e83c5985748f7d28ccbab38495a04ac49ed2cd","datavalue":{"value":{"entity-type":"item","numeric-id":1705773,"id":"Q1705773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1cf9858c5b99d36778f72533837e66e7a464d7","datavalue":{"value":{"amount":"+0.9085674","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":"Q912393$245D6FCE-B4DD-48EC-AA4E-6B8FD4C93150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f273031c33be29248af8fc60ede2f86a64f19b","datavalue":{"value":{"entity-type":"item","numeric-id":2803821,"id":"Q2803821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1cf9858c5b99d36778f72533837e66e7a464d7","datavalue":{"value":{"amount":"+0.9085674","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":"Q912393$8AEC9515-BE97-4DB9-BDBE-960E7E31B6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81916fea87b54ef3a6bcc6be4ead5bfa24fc2b20","datavalue":{"value":{"entity-type":"item","numeric-id":4225309,"id":"Q4225309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdddaf943f28a091791a6934e858dca8c60feeb7","datavalue":{"value":{"amount":"+0.90705574","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":"Q912393$6E944F4A-6E31-47D1-A7FB-CD5B2EC27442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4aa7841db9390840853439d76b6d02c46722d1e","datavalue":{"value":{"entity-type":"item","numeric-id":963677,"id":"Q963677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c5fc50e8405bf11ce6597b6742d8936a3e848b","datavalue":{"value":{"amount":"+0.9034816","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":"Q912393$02BA0DE1-0142-4EB3-AF47-402C85E71C9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering convex sets with non-overlapping polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covering_convex_sets_with_non-overlapping_polygons"}}}}}