{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T11:10:51Z","timestamp":1758280251107},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540401568"},{"type":"electronic","value":"9783540448426"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44842-x_41","type":"book-chapter","created":{"date-parts":[[2010,11,19]],"date-time":"2010-11-19T21:38:01Z","timestamp":1290202681000},"page":"397-406","source":"Crossref","is-referenced-by-count":3,"title":["Implicit Polynomial Support Optimized for Sparseness"],"prefix":"10.1007","author":[{"given":"Ioannis Z.","family":"Emiris","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilias S.","family":"Kotsireas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,18]]},"reference":[{"key":"41_CR1","first-page":"833","volume-title":"Handbook of Discrete and Computational Geometry","author":"C.L. Bajaj","year":"1997","unstructured":"C.L. Bajaj and S. Evans. Splines and geometric modeling. In J.E. Goodman and J. O\u2019Rourke, editors, Handbook of Discrete and Computational Geometry, pages 833\u2013850. CRC Press, Boca Raton, Florida, 1997."},{"key":"41_CR2","doi-asserted-by":"crossref","unstructured":"B. Buchberger. Applications of Grobner bases in non-linear computational geometry. In J.R. Rice, editor, Mathematical Aspects of Scientific Software, volume 14 of IMA Volumes in Math. & Appl., pages 59\u201387. Springer, 1988.","DOI":"10.1007\/978-1-4684-7074-1_3"},{"key":"41_CR3","doi-asserted-by":"crossref","unstructured":"L. Bus\u00e9. Residual resultant over the projective plane and the implicitization problem. In ISSAC (London ON, Canada), pages 48\u201355. ACM, 2001.","DOI":"10.1145\/384101.384109"},{"issue":"3","key":"41_CR4","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1145\/337244.337247","volume":"47","author":"J.F. Canny","year":"2000","unstructured":"J.F. Canny and I.Z. Emiris. A subdivision-based algorithm for the sparse resultant. J. ACM, 47(3): 417\u2013451, May 2000.","journal-title":"J. ACM"},{"key":"41_CR5","unstructured":"T. Christof and A. Lobel. PORTA, 1997. http:\/\/www.zib.de\/Optimization\/Software\/ ."},{"key":"41_CR6","doi-asserted-by":"crossref","unstructured":"R.M. Corless, M.W. Giesbrecht, I.S. Kotsireas, and S.M. Watt. Numerical implicitization of parametric hypersurfaces with linear algebra. In Artificial intelligence and symbolic computation (Madrid, 2000), pages 174\u2013183. Springer, Berlin, 2001.","DOI":"10.1007\/3-540-44990-6_13"},{"key":"41_CR7","volume-title":"Ideals, varieties, and algorithms","author":"D. Little","year":"1997","unstructured":"D. Cox, J. Little, and D. O\u015ahea. Ideals, varieties, and algorithms. Springer-Verlag, New York, second edition, 1997. An introduction to computational algebraic geometry and commutative algebra.","edition":"second edition"},{"key":"41_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-6911-1","volume-title":"Using algebraic geometry","author":"D. Cox","year":"1998","unstructured":"D. Cox, J. Little, and D. O\u2019Shea. Using algebraic geometry. Springer-Verlag, New York, 1998."},{"key":"41_CR9","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1090\/conm\/286\/04759","volume-title":"Symbolic computation: solving equations in algebra, geometry, and engineering (South Hadley, MA, 2000)","author":"C. DAndrea","year":"2001","unstructured":"C. D\u2019Andrea and I.Z. Emiris. Computing sparse projection operators. In Symbolic computation: solving equations in algebra, geometry, and engineering (South Hadley, MA, 2000), pages 121\u2013139. Amer. Math. Soc., Providence, RI, 2001."},{"key":"41_CR10","unstructured":"J.A. De Loera. PUNTOS, http:\/\/www.math.ucdavis.edu\/ deloera\/ , 2000."},{"key":"41_CR11","series-title":"Innov. Appl. Math.","first-page":"81","volume-title":"Mathematical methods for curves and surfaces (Oslo 2000)","author":"T. Dokken","year":"2001","unstructured":"T. Dokken. Approximate implicitization. In Mathematical methods for curves and surfaces (Oslo 2000), Innov. Appl. Math., pages 81\u2013102. Vanderbilt Univ. Press, Nashville, 2001."},{"issue":"2","key":"41_CR12","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1006\/jsco.1995.1041","volume":"20","author":"I.Z. Emiris","year":"1995","unstructured":"I.Z. Emiris and J.F. Canny. Efficient incremental algorithms for the sparse resultant and the mixed volume. J. Symbolic Computation, 20(2):117\u2013149, 1995.","journal-title":"J. Symbolic Computation"},{"key":"41_CR13","unstructured":"I.Z. Emiris and I.S. Kotsireas. On the support of the implicit equation of rational parametric hypersurfaces. Technical Report TR-02-01, ORCCA, Canada, 2002."},{"issue":"3","key":"41_CR14","first-page":"449","volume":"2","author":"I.M. Gelfand","year":"1991","unstructured":"I.M. Gelfand, M.M. Kapranov, and A.V. Zelevinsky. Discriminants of polynomials in several variables and triangulations of Newton polytopes. Leningrad Math. J., 2(3):449\u2013505, 1991. (Translated from Algebra i Analiz 2, 1990, pp. 1-62).","journal-title":"Leningrad Math. J."},{"key":"41_CR15","doi-asserted-by":"crossref","unstructured":"I.M. Gelfand, M.M. Kapranov, and A.V. Zelevinsky. Discriminants, resultants, and multidimensional determinants. Birkhauser, Boston, 1994.","DOI":"10.1007\/978-0-8176-4771-1"},{"issue":"2\u20133","key":"41_CR16","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/jsco.1996.0080","volume":"23","author":"L. Gonzalez-Vega","year":"1997","unstructured":"L. Gonzalez-Vega. Implicitization of parametric curves and surfaces by using multidimensional Newton formulae. J. Symbolic Comput., 23(2\u20133):137\u2013151, 1997. Parametric algebraic curves and applications (Albuquerque, NM, 1995).","journal-title":"J. Symbolic Comput."},{"key":"41_CR17","doi-asserted-by":"crossref","unstructured":"I.S. Kotsireas and E. Lau. Implicitization of polynomial curves. In Proc. ASCM, 2003. To appear.","DOI":"10.1142\/9789812704436_0017"},{"issue":"1","key":"41_CR18","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/0167-8396(92)90051-P","volume":"9","author":"D. Manocha","year":"1992","unstructured":"D. Manocha and J.F. Canny. Algorithm for implicitizing rational parametric surfaces. Comput. Aided Geom. Design, 9(1):25\u201350, 1992.","journal-title":"Comput. Aided Geom. Design"},{"issue":"3","key":"41_CR19","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/PL00009506","volume":"23","author":"T. Michiels","year":"2000","unstructured":"T. Michiels and R. Cools. Decomposing the secondary Cayley polytope. Discrete Comput. Geom., 23(3):367\u2013380, 2000.","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"41_CR20","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1007\/PL00009439","volume":"21","author":"T. Michiels","year":"1999","unstructured":"T. Michiels and J. Verschelde. Enumerating regular mixed-cell configurations. Discrete Comput. Geom., 21(4):569\u2013579, 1999.","journal-title":"Discrete Comput. Geom."},{"key":"41_CR21","unstructured":"J. Rambau. TOPCOM, 2001. http:\/\/www.zib.de\/rambau\/TOPCOM ."},{"issue":"2","key":"41_CR22","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1023\/A:1022497624378","volume":"3","author":"B. Sturmfels","year":"1994","unstructured":"B. Sturmfels. On the Newton polytope of the resultant. J. Algebraic Combin., 3(2):207\u2013236, 1994.","journal-title":"J. Algebraic Combin."}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2014 ICCSA 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44842-X_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T11:37:47Z","timestamp":1559821067000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44842-X_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540401568","9783540448426"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-44842-x_41","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}