Concepedia
Theoretical Computer Science · 2003 · 55 citations · 9 references
Open access
Mathematical ProgrammingConvex Lattice SetsEngineeringLattice (Order)Convex HullDiscrete MathematicsCombinatorial OptimizationComputational GeometryLattice Theory
9
An efficient algorith for determining the convex hull of a finite planar set
Ronald Graham · Information Processing Letters · 1972 · 1.6K citations
Geometric Modeling, Conic Optimization, Mathematical Programming +15
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 · 893 citations
Mathematical Programming, Engineering, Boolean Function +11
Reconstructing convex polyominoes from horizontal and vertical projections
Elena Barcucci, Alberto Del Lungo, Maurice Nivat et al. · Theoretical Computer Science · 1996 · 187 citations
Mathematical Programming, Geometric Modeling, Convex Polyominoes +7
On the computational complexity of reconstructing lattice sets from their X-rays
Richard J. Gardner, Peter Gritzmann, D. Prangenberg · Discrete Mathematics · 1999 · 157 citations
Lattice Sets, Computational Complexity Theory, Engineering +9
Reconstructing hv-convex polyominoes from orthogonal projections
Marek Chrobák, Christoph Dürr · Information Processing Letters · 1999 · 125 citations
Mathematical Programming, Engineering, Geometric Algorithm +6