Optimal Partial Tiling of Manhattan Polyominoes
By Jérémie Lumbroso in tiling effective-algorithm original-research conference
October 1, 2009
Abstract
Talk that introduced a novel (greedy) algorithm for the partial tiling of Manhattan polyominoes, linear in the number of columns, with a correctness proof that uses max-flow graphs. _With [Olivier Bodini](https://lipn.univ-paris13.fr/~bodini/)._
Date
October 1, 2009
Time
11:30 AM – 11:35 AM
Location
Montréal, QB, Canada
Event
- Posted on:
- October 1, 2009
- Length:
- 0 minute read, 0 words
- Categories:
- tiling effective-algorithm original-research conference
- See Also: