M
Maurice Nivat
Researcher at University of Paris
Publications - 72
Citations - 3102
Maurice Nivat is an academic researcher from University of Paris. The author has contributed to research in topics: Discrete tomography & Polyomino. The author has an hindex of 22, co-authored 72 publications receiving 3036 citations. Previous affiliations of Maurice Nivat include Lille University of Science and Technology.
Papers
More filters
Journal ArticleDOI
Fiftieth volume of theoretical computer science
TL;DR: This contribution was made possible only by the miraculous fact that the first members of the Editorial Board were sharing the same conviction about the necessity of Theoretical Computer Science.
Journal ArticleDOI
Reconstructing convex polyominoes from horizontal and vertical projections
TL;DR: Some operations for recontructing convex polyominoes by means of vectors H's and V's partial sums allows a new algorithm to be defined whose complexity is less than O(n2m2).
Journal ArticleDOI
The metric space of infinite trees. Algebraic and topological properties
André Arnold,Maurice Nivat +1 more
Journal ArticleDOI
On translating one polyomino to tile the plane
D. Beauquier,Maurice Nivat +1 more
TL;DR: It is proved that it can be decided whether translated copies of the polyomino can tile the plane, and every such tiling of the plane by translated Copy of the Polyomino is half-periodic.
Book
Tree Automata and Languages
Maurice Nivat,Andreas Podelski +1 more
TL;DR: Trees and Algebraic Semantics (I. Steinby), Interpretability and Tree Automata: A Simple Way to Solve Algorithmic Problems on Graphs Closely Related to Trees (D. Seese).