A two-dimensional improvement for Farr-Gao algorithm

Guruswami V and Sudan M, Improved decoding of Reed-Solomon and algebraic-geometric codes, IEEE Trans. Inform. Theory, 1999, 46(6): 1757–1767.

Laubenbacher R and Stigler B, A computational algebra approach to the reverse engineering of gene regulatory networks, J. Theoret. Biol., 2004, 229(4): 523–537.

Cox D, Little J, and O’Shea D, Ideal, Varieties, and Algorithms, Undergrad, Texts Math. Springer, New York, 2007.

Mora T, Gröbner technology, Gröbner Bases, Coding, and Cryptography (eds. by Sala M, Mora T, Perret L, et al.), Springer, Berlin, 2009, 11–25.

Möller H M and Buchberger B, The construction of multivariate polynomials with preassigned zeros, Computer Algebra: EUROCAM 82 (ed. by Calmet J), Springer, Berlin, 1982, 24–31.

Marinari M G, Möller H M, and Mora T, Gröbner bases of ideals defined by functionals with an application to ideals of projective points, Appl. Algebra Engrg. Comm. Comput., 1993, 4(2): 103–145.

Abbott J, Bigatti A, Kreuzer M, et al., Computing ideals of points, J. Symbolic Comput., 2000, 30: 30–341.

Sauer T, Polynomial interpolation in several variables: Lattices, differences, and ideals, Topics in Multivariate Approximation and Interpolation (eds. by Jetter K, Buhmann M, Haussmann W, et al.), Elsevier, Amsterdam, 2006, 191–230.

Farr J and Gao S, Computing Gröbner bases for vanishing ideals of finite sets of points, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (eds. by Fossorier M, Imai H, Lin S, et al.), Springer, Berlin, 2006, 118–127.

Sauer T, Lagrange interpolation on subgrids of tensor product grids, Math. Comp., 2004, 73(245): 181–190.

Li Z, Zhang S, and Dong T, Finite sets of affine points with unique associated monomial order quotient bases, J. Algebra Appl., 2012, 11(2): 1250025.

Wang X, Zhang S, and Dong T, A bivariate preprocessing paradigm for the Buchberger-Möller algorithm, J. Comput. Appl. Math., 2010, 234(12): 3344–3355.

Crainic N, Multivariate Birkhoff-Lagrange interpolation schemes and cartesian sets of nodes, Acta Math. Univ. Comenian. (N.S.), 2004, LXXIII(2): 217–221.

Dong T, Zhang S, and Lei N, Interpolation basis for nonuniform rectangular grid, J. Inf. Comput. Sci., 2005, 2(4): 671–680.

de Boor C, Interpolation from spaces spanned by monomials, Adv. Comput. Math., 2007, 26(1): 63–70.