Ioannis Emiris - Publications

Affiliations: 
1994 University of California, Berkeley, Berkeley, CA, United States 

68 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Emiris IZ, Psarros I. Products of Euclidean Metrics, Applied to Proximity Problems among Curves Acm Transactions On Spatial Algorithms and Systems. 6: 1-20. DOI: 10.1145/3397518  0.427
2018 Emiris IZ, Fisikopoulos V. Practical Polytope Volume Approximation Acm Transactions On Mathematical Software. 44: 1-21. DOI: 10.1145/3194656  0.449
2017 Emiris IZ, Karasoulou A, Tzovas C. Approximating Multidimensional Subset Sum and Minkowski Decomposition of Polygons Mathematics in Computer Science. 11: 35-48. DOI: 10.1007/S11786-017-0297-1  0.327
2016 Emiris IZ, Fisikopoulos V, Gärtner B. Efficient edge-skeleton computation for polytopes defined by oracles Journal of Symbolic Computation. 73: 139-152. DOI: 10.1016/j.jsc.2015.06.001  0.608
2015 Emiris IZ, Konaxis C, Zafeirakopoulos Z. Minkowski decomposition and geometric predicates in sparse implicitization Proceedings of the International Symposium On Symbolic and Algebraic Computation, Issac. 2015: 157-164. DOI: 10.1145/2755996.2756661  0.391
2014 Emiris IZ, Vidunas R. Root counts of semi-mixed systems, and an application to counting Nash equilibria Proceedings of the International Symposium On Symbolic and Algebraic Computation, Issac. 154-161. DOI: 10.1145/2608628.2608679  0.374
2014 Emiris IZ, Fisikopoulos V. Efficient random-walk methods for approximating polytope volume Proceedings of the Annual Symposium On Computational Geometry. 318-327. DOI: 10.1145/2582112.2582133  0.425
2014 Emiris IZ, Karasoulou A. Sparse discriminants and applications Springer Proceedings in Mathematics and Statistics. 84: 55-71. DOI: 10.1007/978-1-4471-6461-6_4  0.311
2013 Dickenstein A, Emiris IZ, Fisikopoulos V. Combinatorics of 4-dimensional resultant polytopes Proceedings of the International Symposium On Symbolic and Algebraic Computation, Issac. 173-180. DOI: 10.1145/2465506.2465937  0.322
2013 Emiris IZ, Fisikopoulos V, Konaxis C, Peñaranda L. An oracle-based, output-sensitive algorithm for projections of resultant polytopes International Journal of Computational Geometry and Applications. 23: 397-423. DOI: 10.1142/S0218195913600108  0.523
2013 Emiris IZ, Kalinka T, Konaxis C, Ba TL. Implicitization of curves and (hyper)surfaces using predicted support Theoretical Computer Science. 479: 81-98. DOI: 10.1016/j.tcs.2012.10.018  0.421
2013 Emiris IZ, Schost E. Special issue on symbolic and algebraic computation: Foundations, algorithmics and applications: ISSAC 2011 Journal of Symbolic Computation. 52: 1-2. DOI: 10.1016/j.jsc.2012.06.005  0.517
2013 Emiris IZ, Tsigaridas EP, Tzoumas GM. Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses Computer Aided Geometric Design. 30: 760-777. DOI: 10.1016/j.cagd.2013.06.005  0.485
2013 Emiris IZ, Mantzaflaris A, Mourrain B. Voronoi diagrams of algebraic distance fields Cad Computer Aided Design. 45: 511-516. DOI: 10.1016/j.cad.2012.10.043  0.479
2013 Emiris IZ, Kalinka T, Konaxis C, Luu Ba T. Sparse implicitization by interpolation: Characterizing non-exactness and an application to computing discriminants Cad Computer Aided Design. 45: 252-261. DOI: 10.1016/j.cad.2012.10.008  0.455
2013 Emiris IZ, Tsigaridas EP, Varvitsiotis A. Mixed volume and distance geometry techniques for counting Euclidean embeddings of rigid graphs Distance Geometry: Theory, Methods, and Applications. 23-45. DOI: 10.1007/978-1-4614-5128-0_2  0.333
2012 Emiris IZ, Fisikopoulos V, Konaxis C, Peñaranda L. An output-sensitive algorithm for computing projections of resultant polytopes Proceedings of the Annual Symposium On Computational Geometry. 179-188. DOI: 10.1145/2261250.2261276  0.548
2012 Emiris I, Mantzaflaris A, Mourrain B. Yet another algorithm for generalized Voronoï diagrams Proceedings of the Acm Symposium On Applied Computing. 109-110. DOI: 10.1145/2245276.2245299  0.35
2011 Emiris IZ, Kalinka T, Konaxis C. Implicitization of curves and surfaces using predicted support Snc'11 - Proceedings of the 2011 International Workshop On Symbolic-Numeric Computation. 137-146. DOI: 10.1145/2331684.2331705  0.306
2011 Emiris IZ, Konaxis C. Single-lifting Macaulay-type formulae of generalized unmixed sparse resultants Journal of Symbolic Computation. 46: 919-942. DOI: 10.1016/j.jsc.2011.02.002  0.477
2010 Emiris IZ, Konaxis C, Palios L. Computing the Newton Polygon of the Implicit Equation Mathematics in Computer Science. 1-20. DOI: 10.1007/s11786-010-0046-1  0.322
2010 Emiris IZ, Tsigaridas EP, Varvitsiotis AE. Algebraic methods for counting Euclidean embeddings of rigid graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5849: 195-200. DOI: 10.1007/978-3-642-11805-0_19  0.355
2010 Emiris IZ, Galligo A, Tsigaridas EP. Random polynomials and expected complexity of bisection methods for real solving Proceedings of the International Symposium On Symbolic and Algebraic Computation, Issac. 235-242.  0.371
2010 Emiris IZ, Mourrain B, Tsigaridas EP. The DMM bound: Multivariate (aggregate) separation bounds Proceedings of the International Symposium On Symbolic and Algebraic Computation, Issac. 243-250.  0.459
2009 Emiris IZ, Tsigaridas EP, Tzoumas GM. Exact Delaunay graph of smooth convex pseudo-circles: General predicates, and implementation for ellipses Proceedings - Spm 2009: Siam/Acm Joint Conference On Geometric and Physical Modeling. 211-222. DOI: 10.1145/1629255.1629282  0.448
2009 Emiris IZ, Mantzaflaris AA. Multihomogeneous resultant formulae for systems with scaled support Proceedings of the International Symposium On Symbolic and Algebraic Computation, Issac. 143-150. DOI: 10.1145/1576702.1576724  0.32
2009 Emiris I, Mourrain B, Tsigaridas E. Computing a rational in between Acm Communications in Computer Algebra. 42: 160-161. DOI: 10.1145/1504347.1504367  0.461
2009 Diochnos DI, Emiris IZ, Tsigaridas EP. On the asymptotic and practical complexity of solving bivariate systems over the reals Journal of Symbolic Computation. 44: 818-835. DOI: 10.1016/J.Jsc.2008.04.009  0.446
2008 Emiris IZ, Tsigaridas EP, Tzoumas GM. The predicates for the exact Voronoi diagram of ellipses under the Euclidiean metric International Journal of Computational Geometry and Applications. 18: 567-597. DOI: 10.1142/S0218195908002763  0.521
2008 Emiris IZ, Tsigaridas EP. Real algebraic numbers and polynomial systems of small degree Theoretical Computer Science. 409: 186-199. DOI: 10.1016/j.tcs.2008.09.009  0.34
2008 Tsigaridas EP, Emiris IZ. On the complexity of real root isolation using continued fractions Theoretical Computer Science. 392: 158-173. DOI: 10.1016/j.tcs.2007.10.010  0.425
2008 Emiris IZ, Tzoumas GM. Exact and efficient evaluation of the InCircle predicate for parametric ellipses and smooth convex objects Cad Computer Aided Design. 40: 691-700. DOI: 10.1016/j.cad.2008.05.001  0.336
2008 Emiris IZ, Mourrain B, Tsigaridas EP. Real algebraic numbers: Complexity analysis and experimentation Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5045: 57-82. DOI: 10.1007/978-3-540-85521-7_4  0.48
2007 Diochnos DI, Emiris IZ, Tsigaridas EP. On the complexity of real solving bivariate systems Proceedings of the International Symposium On Symbolic and Algebraic Computation, Issac. 127-134. DOI: 10.1145/1277548.1277567  0.543
2007 Emiris IZ, Tzoumas GM. A real-time and exact implementation of the predicates for the Voronoi diagram of parametric ellipses Proceedings - Spm 2007: Acm Symposium On Solid and Physical Modeling. 133-142. DOI: 10.1145/1236246.1236266  0.514
2006 Emiris IZ, Karavelas MI. The predicates of the Apollonius diagram: Algorithmic analysis and implementation Computational Geometry: Theory and Applications. 33: 18-57. DOI: 10.1016/J.Comgeo.2004.02.006  0.588
2006 Emiris IZ, Fritzilas ED, Manocha D. Algebraic algorithms for structure determination in biological chemistry International Journal of Quantum Chemistry. 106: 190-210. DOI: 10.1002/Qua.20703  0.628
2006 Kontosis K, Angelikopoulos P, Koukoulas P, Kalouptsidis N, Emiris I. Symbolic computations in volterra system identification Icassp, Ieee International Conference On Acoustics, Speech and Signal Processing - Proceedings. 3.  0.343
2006 Emiris IZ, Tsigaridas EP, Tzoumas GM. The predicates for the Voronoi diagram of ellipses Proceedings of the Annual Symposium On Computational Geometry. 2006: 227-237.  0.554
2006 Tsigaridas EP, Emiris IZ. Univariate polynomial real root isolation: Continued fractions revisited Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4168: 817-828.  0.494
2005 Emiris IZ, Pan VY. Improved algorithms for computing determinants and resultants Journal of Complexity. 21: 43-71. DOI: 10.1016/j.jeo.2004.03.003  0.475
2005 Emiris IZ, Nikitopoulos TG. Molecular conformation search by distance matrix perturbations Journal of Mathematical Chemistry. 37: 233-253. DOI: 10.1007/s10910-004-1466-4  0.357
2005 Emiris IZ, Zervoudakis K. Successive linear programs for computing all integral points in a minkowski sum Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3746: 90-100. DOI: 10.1007/11573036_9  0.41
2005 Emiris IZ, Elias P. Real solving of bivariate polynomial systems Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3718: 150-161. DOI: 10.1007/11555964_13  0.512
2004 Emiris IZ, Kakargias A, Pion S, Teillaud M, Tsigaridas EP. Towards an open curved kernel Proceedings of the Annual Symposium On Computational Geometry. 438-446.  0.386
2004 Emiris IZ, Tsigaridas EP. Comparing Real Algebraic Numbers of Small Degree Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3221: 652-663.  0.405
2003 Dickenstein A, Emiris IZ. Multihomogeneous resultant formulae by means of complexes Journal of Symbolic Computation. 36: 317-342. DOI: 10.1016/S0747-7171(03)00086-5  0.427
2003 Karavelas MI, Emiris IZ. Root comparison techniques applied to computing the additively weighted Voronoi diagram Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 320-329.  0.564
2003 Emiris IZ, Kotsireas IS. Implicit polynomial support optimized for sparseness Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2669: 397-406.  0.361
2002 D'Andrea C, Emiris IZ. Hybrid sparse resultant matrices for bivariate polynomials Journal of Symbolic Computation. 33: 587-608. DOI: 10.1006/jsco.2002.0524  0.418
2002 Emiris IZ, Pan VY. Symbolic and numeric methods for exploiting structure in constructing resultant matrices Journal of Symbolic Computation. 33: 393-413. DOI: 10.1006/jsco.2002.0520  0.524
2002 Dickenstein A, Emiris IZ. Multihomogeneous resultant matrices Proceedings of the International Symposium On Symbolic and Algebraic Computation, Issac. 46-54.  0.412
2001 D'Andrea C, Emiris IZ. Hybrid sparse resultant matrices for bivariate systems Proceedings of the International Symposium On Symbolic and Algebraic Computation, Issac. 24-31.  0.516
2000 Canny JF, Emiris IZ. A subdivision-based algorithm for the sparse resultant Journal of the Acm. 47: 417-451. DOI: 10.1145/337244.337247  0.68
1999 Brönnimann H, Emiris IZ, Pan VY, Pion S. Sign determination in residue number systems Theoretical Computer Science. 210: 173-197. DOI: 10.1016/S0304-3975(98)00101-7  0.482
1999 Emiris IZ, Mourrain B. Computer algebra methods for studying and computing molecular conformations Algorithmica (New York). 25: 372-402.  0.435
1999 Brönnimann H, Emiris IZ, Pan VY, Pion S. Sign determination in residue number systems Theoretical Computer Science. 210: 173-197.  0.467
1999 Emiris IZ, Mourrain B. Matrices in elimination theory Journal of Symbolic Computation. 28: 3-44.  0.385
1999 Emiris IZ, Verschelde J. How to count efficiently all affine roots of a polynomial system Discrete Applied Mathematics. 93: 21-32.  0.483
1998 Emiris IZ. A complete implementation for computing general dimensional convex hulls International Journal of Computational Geometry and Applications. 8: 223-253.  0.497
1997 Emiris IZ, Canny JF, Seidel R. Efficient perturbations for handling geometric degeneracies Algorithmica (New York). 19: 219-242. DOI: 10.1007/Pl00014417  0.648
1997 Emiris IZ, Galligo A, Lombardi H. Certified approximate univariate GCDs Journal of Pure and Applied Algebra. 117: 229-251.  0.494
1996 Emiris IZ, Galligo A. Book Review: Polynomial and Matrix Computations Volume 1: Fundamental Algorithms by D. Bini and V. Pan Acm Sigsam Bulletin. 30: 21-23. DOI: 10.1145/240065.570109  0.419
1996 Emiris IZ. On the complexity of sparse elimination Journal of Complexity. 12: 134-166. DOI: 10.1006/jcom.1996.0010  0.481
1996 Emiris IZ, Pan VY. Techniques for exploiting structure in matrix formulae of the sparse resultant Calcolo. 33: 352-369.  0.433
1995 Emiris IZ, Canny JF. A General Approach to Removing Degeneracies Siam Journal On Computing. 24: 650-664. DOI: 10.1137/S0097539792235918  0.658
1995 Emiris IZ, Canny JF. Efficient Incremental Algorithms for the Sparse Resultant and the Mixed Volume Journal of Symbolic Computation. 20: 117-149. DOI: 10.1006/Jsco.1995.1041  0.673
1993 Canny JF, Emiris IZ. An Efficient Algorithm for the Sparse Mixed Resultant Applicable Algebra in Engineering, Communication and Computing. 89-104. DOI: 10.1007/3-540-56686-4_36  0.661
Show low-probability matches.