{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:38:27Z","timestamp":1787323107044,"version":"build-2736575974"},"reference-count":8,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[1990,8]]},"abstract":"<jats:p>This paper treats the following geometric problem: Given vertices $x_1 , \\cdots ,x_n $ of a polyhedron in the integer lattice in k dimensions, can that polyhedron be \u201cshrunk\u201d to a similar one (i.e., one whose sides remain in the same ratio as the original polyhedron) while still remaining on the integer lattice? A necessary condition is given for this to be possible, which depends on the parity of k; for $k\\leqq 4$ it is shown that the condition is sufficient, and algorithms are also given to do the shrinking. In two dimensions, the algorithm only involves computing greatest common divisors over the Gaussian integers and is polynomial time. For $k = 3$ and 4 the algorithms involve computing g.c.d.s in the algebra of Hurwitz quaternions. This gives a polynomial time algorithm for $k = 4$, but because the algorithm in three dimensions relies on determining the square factors of an integer, it is at present exponential. The proofs are remarkably simple and are quite computational in nature.<\/jats:p>","DOI":"10.1137\/0403029","type":"journal-article","created":{"date-parts":[[2005,2,23]],"date-time":"2005-02-23T08:02:55Z","timestamp":1109145775000},"page":"338-348","source":"Crossref","is-referenced-by-count":3,"title":["Shrinking Lattice Polyhedra"],"prefix":"10.1137","volume":"3","author":[{"given":"John","family":"Cremona","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Susan","family":"Landau","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,8,8]]},"reference":[{"key":"R1","unstructured":"J. H. Conway, N. J. A. Sloane, Low-dimensional lattices V: Integral coordinates of integral lattices, Proc. Roy. Soc. London, to appear"},{"key":"R2","volume-title":"Algebras and their arithmetics","author":"Dickson Leonard Eugene","year":"1960"},{"key":"R3","volume-title":"Topics in Algebra","author":"Herstein I. N.","year":"1982"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-0163-0"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160390713"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61777-5"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(86)80027-X"},{"key":"R8","volume-title":"Metric affine geometry","author":"Snapper Ernst","year":"1971"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0403029","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:42:15Z","timestamp":1787319735000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/0403029"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,8]]},"references-count":8,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1990,8]]}},"alternative-id":["10.1137\/0403029"],"URL":"https:\/\/doi.org\/10.1137\/0403029","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,8]]}}}