{"entities":{"Q5951925":{"pageid":8128727,"ns":120,"title":"Item:Q5951925","lastrevid":47720227,"modified":"2026-01-02T12:52:24Z","type":"item","id":"Q5951925","labels":{"en":{"language":"en","value":"On the lattice diameter of a convex polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687451"}},"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":"Q5951925$4C96B877-AA7C-4BEE-92DE-D63AB7A40965","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd9c03f08a5a16f53a660c18c1df1dffb8cfee26","datavalue":{"value":{"text":"On the lattice diameter of a convex polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5951925$6C22E141-FDB7-47DE-978E-8B9B81A23674","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8abb68eb5012f09157189ca53ddc7455a8520de1","datavalue":{"value":"0999.52011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951925$94315B4E-DBD2-4E4F-B6C1-E5D98D2F0B07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a555466985978337897956d757e495cfc45431c9","datavalue":{"value":"10.1016/S0012-365X(01)00145-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951925$7023621B-5E30-47B8-ACE1-3174DBC021B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5732c755ff7376e32f9d6125788394fe0092f23f","datavalue":{"value":{"entity-type":"item","numeric-id":221587,"id":"Q221587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951925$86D4B712-F514-4899-8AAF-D7C49E653078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951925$F84B3AF0-DB00-4F04-88EB-CECCFA77F57C","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":"Q5951925$F6492FDD-098B-4ED5-A1D2-F7CD2971313C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19b82f60c4bae3f7fc50cdd7754a79a80256f28d","datavalue":{"value":{"time":"+2002-08-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":"Q5951925$DCC3E250-9E07-4DF7-B0F4-B1487D1C9E3F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f8c9db7783274606faba95390b51a00ca21bcc5c","datavalue":{"value":{"entity-type":"item","numeric-id":377491,"id":"Q377491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951925$4942B761-C49F-4CD2-85DB-0354BC5F0E10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"07def80c99c623e9e388bf8d54f8cfda94c5b37f","datavalue":{"value":"52C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951925$94D10BAE-C69C-4E19-8B09-995DDCCB88DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951925$C7BC1BB9-DD49-46EC-AA3E-616B61B31BD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"467908369b8c140e8a59adab7e564f8943df58ef","datavalue":{"value":"1687451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951925$86FEFC13-DC89-4227-BB88-CF8ACB270C3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951925$D8DD4EE5-C8FB-4FCF-81C1-8BF8B41B2EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951925$B756D22A-C20A-44F4-B226-44872C129395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951925$D6C25849-BFD1-4C13-88C1-FEEC5B1F2A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87d28ab837b1da2fba93dcb6f05cdb562b31c2f0","datavalue":{"value":"covering minima","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951925$DC523D06-3F3E-4C52-8737-5CDB4B7955E8","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":"Q5951925$F80228CF-8628-478E-AAE2-8A39C1149ED6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2b60fee4a59d049e83885f999f606d63ef3fd63","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00145-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5951925$50C9AFAA-D2C2-4E86-8049-64322CDFE5D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2c3903b4c21cb8c1a30a5291eaa18a2f445db21","datavalue":{"value":"W2071544694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951925$364564D2-6F98-48DD-AAFC-AEF900D51F25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0eb45f7921737ed06edca7bb59789e0ba5f16329","datavalue":{"value":"The lattice diameter \\(\\ell(P)\\) of a convex polygon \\(P\\) measures the longest string of integer points on a line contained in \\(P\\), NEWLINE\\[NEWLINE \\ell(P) = \\max\\{|P\\cap {\\mathbb Z}^2 \\cap L|- 1 : L \\text{ is a line}\\}. NEWLINE\\]NEWLINE The authors present several results that relate the lattice diameter to the area and the lattice width of \\(P\\), \\(w_l(P)\\). It is shown that \\(w_l(P) \\leq \\lfloor \\frac{4}{3} \\ell(P)\\rfloor +1\\), which gives a discrete analogon of Blaschke's theorem. This bound for given \\(\\ell\\) is best possible. The theorem is proven in several steps thus giving some other properties of the lattice diameter on the way. NEWLINENEWLINENEWLINEA non-zero vector \\(u\\in {\\mathbb Z}^2\\) is a diameter direction for the convex lattice polygon \\(P\\) if there is an integer \\(z\\) such that \\(z\\), \\(z+u\\), \\dots, \\(z+\\ell(P)u\\) all belong to \\(P\\). It is proven that the number of diameter directions \\(N(P)\\) is at most \\(4\\), if \\(\\ell(P)>1\\). The proof is performed by a good description of convex lattice polygons that are maximal to containment with respect to \\(\\ell(P)=\\ell\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951925$86F0B406-A668-4B00-8212-D57C87591E3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6e37fb9a30139ee50e381f2e34a73557406ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1584379,"id":"Q1584379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07f37610b90fc3d83178985700cc5cae18e107c","datavalue":{"value":{"amount":"+0.8690713047981262","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":"Q5951925$1260D0D7-78D7-45FB-AF0B-41B625116ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94df40dfc92c5eb6e1df4af6fb2a27b49c01c6ff","datavalue":{"value":{"entity-type":"item","numeric-id":1584291,"id":"Q1584291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07f37610b90fc3d83178985700cc5cae18e107c","datavalue":{"value":{"amount":"+0.8690713047981262","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":"Q5951925$2032C821-9138-47C0-AF5B-E1446A260519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4fe5eec8e9a5e8807f526590cb3bad9a0948c17","datavalue":{"value":{"entity-type":"item","numeric-id":4390858,"id":"Q4390858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f7e435fd6e3640b9a1201f2952db6d2158dd8d","datavalue":{"value":{"amount":"+0.8589589595794678","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":"Q5951925$74A8158B-2474-43AA-AF06-C16288D960C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f29cdb60a082269b9f62c1f5b3a99ce352f83b3","datavalue":{"value":{"entity-type":"item","numeric-id":282757,"id":"Q282757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f7e435fd6e3640b9a1201f2952db6d2158dd8d","datavalue":{"value":{"amount":"+0.8589589595794678","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":"Q5951925$DEF67DF1-23CC-47F8-91C5-32E6C30CC832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bffceb25d2a416e66809ee9bf76c44c85f17ae5f","datavalue":{"value":{"entity-type":"item","numeric-id":1747971,"id":"Q1747971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278c534df861b53f5e576630ee094ebab976562d","datavalue":{"value":{"amount":"+0.8047915697097778","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":"Q5951925$4BE086B7-8C59-4070-B22F-30D5DA11C857","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5951925","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5951925"}}}}}