Planar Convex Codes are Decidable.

Boris Bukh R. Amzi Jeffs

Published in: SIAM J. Discret. Math. (2023)

Keyphrases

convex hull
first order logic
convex optimization
piecewise linear
single point
error correction
planar surfaces
curved surfaces
convex sets
error correcting codes
simple polygon
neural network
logical operations
error control
transitive closure
globally optimal
line drawings
single image