Skip to Main content Skip to Navigation
Conference papers

Efficient Lattice Width Computation in Arbitrary Dimension

Abstract : We provide an algorithm for the exact computation of the lattice width of an integral polygon K in linear-time with respect to the size of K. Moreover, we describe how this new algorithm can be extended to an arbitrary dimension thanks to a greedy approach avoiding complex geometric processings.
Document type :
Conference papers
Complete list of metadata
Contributor : Lilian Buzer Connect in order to contact the contributor
Submitted on : Wednesday, May 29, 2013 - 1:01:56 AM
Last modification on : Wednesday, April 13, 2022 - 5:54:02 PM

Links full text



Lilian Buzer, Émilie Charrier, Fabien Feschet. Efficient Lattice Width Computation in Arbitrary Dimension. Discrete Geometry for Computer Imagery, Oct 2009, Canada. pp 46-56, ⟨10.1007/978-3-642-04397-0_5⟩. ⟨hal-00827176⟩



Record views