Detection of the discrete convexity of polyominoes

A linear-time algorithm for testing the truth of certain quantified boolean formulas

Bengt Aspvall, Michael F. Plass, Robert E. Tarjan · Information Processing Letters · 1979 · 901 citations

Computing, Computer Science, Mathematics +14

The Constraint Logic Programming Language CHIP.

Mehmet Dincbas, Pascal Van Hentenryck, Helmut Simonis et al. · Future Generation Computer Systems · 1988 · 498 citations

Computing, Computer Engineering, Computer Science +12

Introducing global constraints in CHIP

Nicolas Beldiceanu, Évelyne Contejean · Mathematical and Computer Modelling · 1994 · 310 citations

Engineering, Computer Engineering, Computer Science +12

Reconstructing convex polyominoes from horizontal and vertical projections

Elena Barcucci, Alberto Del Lungo, Maurice Nivat et al. · Theoretical Computer Science · 1996 · 188 citations

Computing, Computer Science, Mathematics +11

A LINEAR ALGORITHM FOR SEGMENTATION OF DIGITAL CURVES

Isabelle Debled-Rennesson, Jean-Pierre Reveillès · International Journal of Pattern Recognition and Artificial Intelligence · 1995 · 186 citations

Natural Sciences, Computer Science, Mathematics +7