Elias' Publications

The copyright of these papers generally belongs
to the publisher of the journal or conference proceedings.
Papers may be downloaded for personal or research purposes only.

• Home
• Research
• Teaching
• Contact

• Conferences • Journals • Book Chapters • Workshops/Posters • Thesis •

Conferences

• Gröbner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems.
  Mat\'ias R Bender, Jean-Charles Faugère, and Elias P. Tsigaridas.
  In ISSAC 2019 - 44th International Symposium on Symbolic and Algebraic Computation, pp. 42–49, ACM, Beijing, China, July 2019.
  
  HAL version available here.
  
  Details     BibTeX     Download: [pdf] [ps.gz] [ps] [HTML] 
  
• Towards Mixed Gröbner Basis Algorithms: the Multihomogeneous and Sparse Case.
  Mat\'ias R Bender, Jean-Charles Faugère, and Elias Tsigaridas.
  In ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, New York, United States, July 2018.
  
  HAL version available here.
  
  Details     BibTeX     Download: [pdf] [ps.gz] [ps] [HTML] 
  
• Bilinear systems with two supports: Koszul resultant matrices, eigenvalues, and eigenvectors.
  Mat\'ias R Bender, Jean-Charles Faugère, Angelos Mantzaflaris, and Elias Tsigaridas.
  In ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, New York, United States, July 2018.
  
  HAL version available here.
  
  Details     BibTeX     Download: [pdf] [ps.gz] [ps] [HTML] 
  
• On the maximal number of real embeddings of spatial minimally rigid graphs.
  Evangelos Bartzos, Ioannis Emiris, Jan Legersk\'y, and Elias Tsigaridas.
  In International Symposium on Symbolic and Algebraic Computation, pp. 55–62, ISSAC '18 International Symposium on Symbolic and Algebraic Computation, ACM, New York, United States, July 2018.
  
  HAL version available here.
  
  Details     BibTeX     Download: [pdf] [ps.gz] [ps] [HTML] 
  
• The Complexity of an Adaptive Subdivision Method for Approximating Real Curves.
  Michael Burr, Shuhong Gao, and Elias Tsigaridas.
  In ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, pp. 8, Kaiserslautern, Germany, July 2017.
  
  HAL version available here.
  
  Details     BibTeX     Download: [pdf] [ps.gz] [ps] [HTML] 
  
• Sparse Rational Univariate Representation.
  Angelos Mantzaflaris, Éric Schost, and Elias Tsigaridas.
  In ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, pp. 8, Kaiserslautern, Germany, July 2017.
  
  HAL version available here.
  
  Details     BibTeX     Download: [pdf] [ps.gz] [ps] [HTML] 
  
• Resultants and Discriminants for Bivariate Tensor-product Polynomials.
  Angelos Mantzaflaris and Elias Tsigaridas.
  In ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, pp. 8, Kaiserslautern, Germany, July 2017.
  
  HAL version available here.
  
  Details     BibTeX     Download: [pdf] [ps.gz] [ps] [HTML] 
  
• On the Bit Complexity of Solving Bilinear Polynomial Systems.
  Ioannis Z. Emiris, Angelos Mantzaflaris, and Elias Tsigaridas.
  In Proc. 41st Int'l Symposium on Symbolic and Algebraic Computation, pp. 215–222, ACM, Waterloo, Canada, July 2016.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• A Superfast Randomized Algorithm to Decompose Binary Forms.
  Mat\'ias R Bender, Jean-Charles Faugère, Ludovic Perret, and Elias Tsigaridas.
  In Proc. 41st Int'l Symposium on Symbolic and Algebraic Computation, pp. 79–86, ACM, Waterloo, Canada, July 2016.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Bounds for the Condition Number of Polynomials Systems with Integer Coefficients.
  Aaron Herman and Elias Tsigaridas.
  In CASC, pp. 210–219, 9301, Aachen, Germany, 2015.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract).
  Victor Y. Pan and Elias Tsigaridas.
  In Proceedings of the 2014 Symposium on Symbolic-Numeric Computation, pp. 132–134 , ACM, Shanghai, China, July 2014.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Nearly Optimal Computations with Structured Matrices.
  Victor Pan Victor and Elias Tsigaridas.
  In Proceedings of the 2014 Symposium on Symbolic-Numeric Computation , pp. 21–30 , Shanghai, China, July 2014.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• On the Boolean complexity of real root refinement.
  Victor Y. Pan and Elias P. Tsigaridas.
  In Proc. 38th ACM Int'l Symp. on Symbolic & Algebraic Comp. (ISSAC), pp. 299–306, ACM, Boston, USA, Jun 2013.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Univariate real root isolation in multiple extension fields.
  Adam Strzebo\'nski and Elias P. Tsigaridas.
  In Proc. 37th ACM Int'l Symp. on Symbolic & Algebraic Comp. (ISSAC), pp. 343–350, ACM, Grenoble, France, July 2012.
  
  Details     BibTeX     Download: (unavailable)
  
• Local Generic Position for Root Isolation of Zero-dimensional Triangular Polynomial Systems.
  Jin-San Cheng, Jia Li, and Elias P. Tsigaridas.
  In Proc. Computer Algebra in Scientific Computing (CASC), pp. 186–197, LNCS 7442, Springer, 2012.
  
  Details     BibTeX     Download: (unavailable)
  
• Exact algorithms for solving stochastic games.
  Kristoffer Arnsfelt Hansen, Michal Koucky, Niels Lauritzen, Peter Bro Miltersen, and Elias P. Tsigaridas.
  In Proc. 43rd Annual ACM Symp. Theory of Computing (STOC), 2011.
  
  Details     BibTeX     Download: [pdf] (200.0kB )  
  
• Improved complexity bounds for real root isolation using Continued Fractions.
  Elias P. Tsigaridas.
  In Proc. 4th Int'l Conf. on Mathematical Aspects of Computer Information Sciences (MACIS), pp. 226–237, Beijing, China, Oct 2011.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Univariate real root isolation in an extension field.
  Adam Strzebo\'nski and Elias P. Tsigaridas.
  In Proc. 36th ACM Int'l Symp. on Symbolic & Algebraic Comp. (ISSAC), pp. 321–328, ACM, San Jose, CA, USA, June 2011.
  
  Details     BibTeX     Download: [pdf] (243.6kB )  
  
• Separation bounds for real roots of polynomial systems.
  Kristoffer Arnsfelt Hansen, Michal Koucky, Niels Lauritzen, Peter Bro Miltersen, and Elias P. Tsigaridas.
  In Proc. 11th Int'l Symp. on Effective Methods in Algebraic Geometry (MEGA), 2011.
  
  Details     BibTeX     Download: (unavailable)
  
• The DMM bound: Multivariate (aggregate) separation bounds.
  Ioannis Z. Emiris, Bernard Mourrain, and Elias P. Tsigaridas.
  In Proc. 35th ACM Int'l Symp. on Symbolic & Algebraic Comp. (ISSAC), pp. 243–250, ACM, Munich, Germany, July 2010.
  Distinguished paper award.
  
  Details     BibTeX     Download: [pdf] (273.4kB )  [ps.gz] (242.7kB )  
  
• Random polynomials and expected complexity of bisection methods for real solving.
  Ioannis Z. Emiris, André Galligo, and Elias P. Tsigaridas.
  In Proc. 35th ACM Int'l Symp. on Symbolic & Algebraic Comp. (ISSAC), pp. 235–242, ACM, Munich, Germany, July 2010.
  
  Details     BibTeX     Download: [pdf] (385.8kB )  [ps.gz] (291.6kB )  
  
• Decomposing tensors with structured matrix factors reduces to rank-1 approximations.
  Pierre Comon, Mikael Sørensen, and Elias P. Tsigaridas.
  In 35th Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP), pp. 3858–3861, Dallas, USA, March 2010.
  
  Details     BibTeX     Download: [pdf] (165.7kB )  [ps.gz] (147.6kB )  [ps] (311.9kB )  
  
• Algebraic Methods for Counting Euclidean Embeddings of Rigid Graphs.
  Ioannis Z. Emiris, Elias P. Tsigaridas, and Antonios E. Varvitsiotis.
  In Proc. 17th Int. Symp. on Graph Drawing (GD), pp. 195–200, LNCS 5849, Springer Verlag, Chicago, USA, 2009.
  
  Details     BibTeX     Download: [pdf] (116.5kB )  [ps.gz] (138.8kB )  
  
• Exact Delaunay graph of smooth convex pseudo-circles: general predicates, and implementation for ellipses.
  Ioannis Z. Emiris, Elias P. Tsigaridas, and George M. Tzoumas.
  In Proc. of ACM Symp. on Solid and Physical Modeling (SPM), pp. 211–222, 2009.
  
  Details     BibTeX     Download: [pdf] (479.2kB )  [ps.gz] (467.7kB )  
  
• On the topology of planar algebraic curves.
  Jinsan Cheng, Sylvain Lazard, Luis Mariano Pe naranda, Marc Pouget, Fabrice Rouillier, and Elias P. Tsigaridas.
  In Proc. 25th Annual ACM Symp. Comput. Geom. (SoCG), pp. 361–370, Århus, Denmark, 2009.
  
  Details     BibTeX     Download: [pdf] (298.5kB )  [ps.gz] (310.3kB )  
  
• Continued fraction expansion of real roots of polynomial systems.
  Angelos Mantzaflaris, Bernard Mourrain, and Elias P. Tsigaridas.
  In Proc. 3rd ACM Int'l Work. Symbolic Numeric Computation (SNC), pp. 85–94, ACM, Kyoto, Japan, 2009.
  
  Details     BibTeX     Download: [pdf] (546.2kB )  [ps.gz] (801.0kB )  
  
• Experimental evaluation and cross-benchmarking of univariate real solvers.
  Michael Hemmer, Elias P. Tsigaridas, Zafeirakis Zafeirakopoulos, Ioannis Z. Emiris, Menelaos I. Karavelas, and Bernard Mourrain.
  In Proc. 3rd ACM Int'l Work. Symbolic Numeric Computation (SNC), pp. 45–54, ACM, New York, NY, USA, 2009.
  
  Details     BibTeX     Download: [pdf] (254.7kB )  [ps.gz] (223.4kB )  
  
• On the complexity of complex root isolation.
  Bernard Mourrain and Elias P. Tsigaridas.
  In Proc. 10th Int. Symp. on Effective Methods in Algebraic Geometry (MEGA), Barcelona, Spain, 2009.
  
  Details     BibTeX     Download: [pdf] (164.3kB )  [ps.gz] (89.0kB )  
  
• Symmetric tensor decomposition.
  Jerome Brachat, Pierre Comon, Bernard Mourrain, and Elias P. Tsigaridas.
  In Proc. 17th European Signal Processing Conference (EUSIPCO), pp. 525–529, Glascow, Scotland, 2009.
  
  Details     BibTeX     Download: [pdf] (178.8kB )  [ps.gz] (218.8kB )  
  
• Univariate algebraic kernel and application to arrangement.
  Sylvain Lazard, Luis Pe naranda, and Elias P. Tsigaridas.
  In 8th Int. Symp. of Experimental Algorithms (SEA), pp. 209–220, LNCS 5526, Dortmund, Germany, 2009.
  
  Details     BibTeX     Download: [pdf] (379.5kB )  [ps.gz] (130.8kB )  
  
• Quantifier elimination for small degree polyomials.
  Chrysida Galanaki and Elias P. Tsigaridas.
  In 7th Panhellenic Logic Symposium (PLS), Patras, Greece, 2009.
  
  Details     BibTeX     Download: [pdf] (187.7kB )  [ps.gz] (78.1kB )  
  
• A polynomial based approach to extract the maxima of an antipodally symmetric spherical function and its application to extract fiber directions from the Orientation Distribution Function in Diffusion MRI.
  Aurorata Ghosh, Elias Tsigaridas, Maxime Descoteaux, Pierre Comon, Bernard Mourrain, and Rachid Deriche.
  In 11th Int. Conf. on Medical Image Computing and Computer Assisted Intervention (MICCAI), Workshop on Computational Diffusion MRI, pp. 237–248 , New York, USA , 2008.
  
  HAL version available here.
  
  Details     BibTeX     Download: [pdf] (667.4kB )  [ps.gz] (636.4kB )  
  
• Computing a rational in between.
  Ioannis Z. Emiris, Bernard Mourrain, and Elias P. Tsigaridas.
  In Proc. 33th ACM Int'l Symp. on Symbolic & Algebraic Comp. (ISSAC), Linz, Austrian, 2008. (Extended abstract and Poster presentation. Also appeared in Communications in Computer Algebra (CCA)
  
  Details     BibTeX     Download: [pdf] (152.8kB )  [ps.gz] (130.1kB )  
  
• On the complexity of real solving bivariate systems.
  Dimitris I. Diochnos, Ioannis Z. Emiris, and Elias P. Tsigaridas.
  In Proc. 32th ACM Int'l Symp. on Symbolic & Algebraic Comp. (ISSAC), pp. 127–134, Waterloo, Canada, 2007.
  
  Details     BibTeX     Download: [pdf] (300.4kB )  [ps.gz] (233.3kB )  
  
• Univariate polynomial real root isolation: Continued Fractions revisited.
  Elias P. Tsigaridas and Ioannis Z. Emiris.
  In Proc. 14th European Symp. of Algorithms (ESA), pp. 817–828, LNCS 4168, Springer Verlag, Zurich, Switzerland, 2006.
  
  Details     BibTeX     Download: [pdf] (239.0kB )  [ps.gz] (269.9kB )  
  
• The predicates for the Voronoi diagram of ellipses.
  Ioannis Z. Emiris, Elias P. Tsigaridas, and George Tzoumas.
  In Proc. 22nd Annual ACM Symp. Comput. Geom. (SoCG), pp. 227–236, ACM, Sedona, Arizona, USA, June 5-7 2006.
  
  Details     BibTeX     Download: [pdf] (273.4kB )  [ps.gz] (358.3kB )  
  
• Callibration of parallel robots: on the elimination of pose-dependent parameters.
  Ioannis Z. Emiris, David Daney, Yves Papegay, Elias P. Tsigaridas, and Jean-Pierre. Merlet.
  In European Conf. on Mechanism Science (EuCoMeS), Austria, Feb 21--26 2006.
  
  Details     BibTeX     Download: [pdf] (2.0MB )  [ps.gz] (270.9kB )  
  
• Real solving of bivariate polynomial systems.
  Ioannis Z. Emiris and Elias P. Tsigaridas.
  In Proc. Computer Algebra in Scientific Computing (CASC), pp. 150–161, LNCS 3718, Springer, 2005.
  
  Details     BibTeX     Download: [pdf] (168.6kB )  [ps.gz] (225.3kB )  
  
• synaps: a library for symbolic-numeric computing.
  Bernard Mourrain, Jean-Pascal. Pavone, Philippe Trébuchet, and Elias P. Tsigaridas.
  In Proc. 8th Int. Symp. on Effective Methods in Algebraic Geometry (MEGA), Italy, May 2005. (software presentation)
  
  Details     BibTeX     Download: [pdf] (130.4kB )  [ps.gz] (128.5kB )  
  
• Computations with real algebraic numbers of degree up to 4.
  Ioannis Z. Emiris and Elias P. Tsigaridas.
  In Proc. Int. Conf. on Polynomial System Solving (ICPSS), in honor of Daniel Lazard, Paris, France, 2004.
  
  Details     BibTeX     Download: [pdf] (59.1kB )  [ps.gz] (84.2kB )  
  
• Computing with real algebraic numbers of small degree.
  Ioannis Z. Emiris and Elias P. Tsigaridas.
  In Proc. 12th European Symp. of Algorithms (ESA), pp. 652–663, LNCS 3221, Springer Verlag, Bergen, Norway, Sep 14--17 2004.
  
  Details     BibTeX     Download: [pdf] (178.5kB )  [ps.gz] (238.5kB )  
  
• Towards and open curved kernel.
  Ioannis Z. Emiris, Athanasios Kakargias, Sylvain Pion, Monique Teillaud, and Elias P. Tsigaridas.
  In Proc. 20th Annual ACM Symp. Comput. Geom. (SoCG), pp. 438–446, ACM, New York, USA, Jun 8--11 2004.
  
  Details     BibTeX     Download: [pdf] (231.9kB )  [ps.gz] (321.5kB )  
  
• On the optimum value of $\tau$ for a variant of the diffusion method.
  Gregory Karagiorgos, George Kollias, Nikos Missirlis, and Elias P. Tsigaridas.
  In Proc. 2nd MIT Conf. on Computational Fluid and Solid Mechanics, pp. 2019–2022, 2, Elsevier, 2003.
  
  Details     BibTeX     Download: (unavailable)
  

Journals

• Multilinear Polynomial Systems: Root Isolation and Bit Complexity.
  Ioannis Z. Emiris, Angelos Mantzaflaris, and Elias Tsigaridas.
  Journal of Symbolic Computation, Elsevier, 2019. Special Issue of the Journal of Symbolic Computation on Milestones in Computer Algebra (MICA 2016).
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• On the maximal number of real embeddings of minimally rigid graphs in $\mathbbR^2$, $\mathbbR^3$ and $S^2$.
  Evangelos Bartzos, Ioannis Z. Emiris, Jan Legersk\'y, and Elias Tsigaridas.
  Journal of Symbolic Computation, Elsevier, 2019.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Separation bounds for polynomial systems.
  Ioannis Z. Emiris, Bernard Mourrain, and Elias Tsigaridas.
  Journal of Symbolic Computation, Elsevier, 2019.
  
  HAL version available here.
  
  Details     BibTeX     Download: [pdf] [ps.gz] [ps] [HTML] 
  
• Matrix formulae for Resultants and Discriminants of Bivariate Tensor-product Polynomials.
  Laurent Busé, Angelos Mantzaflaris, and Elias Tsigaridas.
  Journal of Symbolic Computation, Elsevier, 2019.
  
  HAL version available here.
  
  Details     BibTeX     Download: [pdf] [ps.gz] [ps] [HTML] 
  
• The Complexity of Subdivision for Diameter-Distance Tests.
  Michael Burr, Shuhong Gao, and Elias Tsigaridas.
  Journal of Symbolic Computation, Elsevier, 2018.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Univariate real root isolation in an extension field and applications.
  Adam Strzebonski and Elias Tsigaridas.
  Journal of Symbolic Computation, Elsevier, 2018.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Lower bounds on the number of realizations of rigid graphs.
  Georg Grasegger, Christoph Koutschan, and Elias Tsigaridas.
  Experimental Mathematics, Taylor & Francis, 2018.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Univariate real root isolation over a single logarithmic extension of real algebraic numbers.
  Adam Strzebonski and Elias Tsigaridas.
  In ACA 2015 - Applications of Computer Algebra, pp. 425–445, Springer Proceedings in Mathematics & Statistics 198, Springer, Kalamata, Greece, July 2017.
  
  HAL version available here.
  
  Details     BibTeX     Download: [pdf] [ps.gz] [ps] [HTML] 
  
• Improving Root Separation Bounds.
  Aaron Herman, Hoon Hong, and Elias Tsigaridas.
  Journal of Symbolic Computation, Elsevier, 2017. (to appear)
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• SLV: a software for real root isolation.
  Elias Tsigaridas.
  ACM Communications in Computer Algebra, 50(3):117 – 120, Association for Computing Machinery (ACM), November 2016.
  
  HAL version available here.
  
  Details     BibTeX     Download: [pdf] [ps.gz] [ps] [HTML] 
  
• Nearly optimal computations with structured matrices.
  Victor Y. Pan and Elias Tsigaridas.
  Theoretical Computer Science, Elsevier, 2016. (to appear)
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial.
  Victor Y. Pan and Elias Tsigaridas.
  Theoretical Computer Science, Elsevier, 2016. (to appear)
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Nearly Optimal Refinement of Real Roots of a Univariate Polynomial.
  Victor Y. Pan and Elias Tsigaridas.
  Journal of Symbolic Computation, 74:181–204, Elsevier, 2015.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Patience of Matrix Games.
  Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Vladimir V. Podolskii, and Elias Tsigaridas.
  Discrete Applied Mathematics, Elsevier, 2013.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses.
  Ioannis Z. Emiris, Elias Tsigaridas, and George M. Tzoumas.
  Comp.-Aid. Geom. Des., 30(8):760–777, 2013.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• A polynomial approach for extracting the extrema of a spherical function and its application in diffusion MRI.
  Aurobrata Ghosh, Elias Tsigaridas, Bernard Mourrain, and Rachid Deriche.
  Medical Image Analysis, 17(5):503–514, July 2013.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• On the minimum of a polynomial function on a basic closed semialgebraic set and applications.
  Gabriela Jeronimo, Daniel Perrucci, and Elias P. Tsigaridas.
  SIAM J. on Optimization, 23(1):241–255, 2013.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Improved bounds for the CF algorithm.
  Elias P. Tsigaridas.
  Theor. Comput. Sci., 479(0):120–126, 2013.
  
  Details     BibTeX     Download: (unavailable)
  
• On Continued Fraction Expansion of Real Roots of Polynomial Systems, Complexity and Condition Numbers.
  Angelos Mantzaflaris, Bernard Mourrain, and Elias P. Tsigaridas.
  Theor. Comput. Sci., 412(22):2312–2330, 2011.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Characterizing and approximating eigenvalue sets of symmetric interval matrices.
  Milan Hladík, David Daney, and Elias Tsigaridas.
  Comput. Math. Appl., 62(8):3152–3163, Pergamon Press, Inc., Tarrytown, NY, USA, October 2011.
  
  HAL version available here.
  
  Details     BibTeX     Download: [HTML] 
  
• A filtering method for the interval eigenvalue problem.
  Milan Hlad\'ik, David Daney, and Elias P. Tsigaridas.
  Applied Mathematics and Computation, 217(12):5236–5242, 2011.
  
  Details     BibTeX     Download: (unavailable)
  
• An algorithm for addressing the real interval eigenvalue problem.
  Milan Hladík, David Daney, and Elias P. Tsigaridas.
  J. Comput. Appl. Math., 235(8):2715–2730, 2011.
  
  Details     BibTeX     Download: (unavailable)
  
• Symmetric Tensor Decomposition.
  Jerome Brachat, Pierre Comon, Bernard Mourrain, and Elias P. Tsigaridas.
  Linear Algebra and its Applications, 433(11--12):1851–1872, 2010.
  
  Details     BibTeX     Download: [pdf] (304.3kB )  [ps.gz] (240.0kB )  
  
• On the topology of planar algebraic curves.
  Jinsan Chen, Sylvain Lazard, Luis Pe naranda, Marc Pouget, Fabrice Rouillier, and Elias P. Tsigaridas.
  Mathematics for Computer Science. Special issue on Computational Geometry and Computer Aided Geometric Design, 4(1):113–137, Birkhäuser Basel, 2010.
  
  Details     BibTeX     Download: [pdf] (348.0kB )  [ps.gz] (319.6kB )  
  
• Bounds on real eigenvalues and singular values of interval matrices.
  Milan Hlad\'ik, David Daney, and Elias P. Tsigaridas.
  SIAM Journal of Matrix Analysis and Applications, 31(4):2116–2129, 2010.
  
  Details     BibTeX     Download: [pdf] (185.8kB )  [ps.gz] (176.9kB )  
  
• Guarding curvilinear art galleries with vertex or point guards.
  Menelaos I. Karavelas, Csaba D. Tóth, and Elias P. Tsigaridas.
  Comput. Geom. Theory Appl., 42(6-7):522–535, Aug 2009.
  
  Details     BibTeX     Download: [pdf] (375.5kB )  [ps.gz] (458.0kB )  
  
• On the asymptotic and practical complexity of solving bivariate systems over the reals.
  Dimitris I. Diochnos, Ioannis Z. Emiris, and Elias P. Tsigaridas.
  J. Symbolic Computation, 44(7):818–835, 2009. (Special issue on ISSAC 2007)
  
  Details     BibTeX     Download: [pdf] (327.5kB )  [ps.gz] (273.5kB )  
  
• Real algebraic numbers and polynomial systems of small degree.
  Ioannis Z. Emiris and Elias P. Tsigaridas.
  Theor. Comput. Sci., 409(2):186 – 199, 2008. (Special issue on Symbolic-Numeric Computations)
  
  HAL version available here.
  
  Details     BibTeX     Download: [pdf] (328.9kB )  [ps.gz] (690.6kB )  
  
• On the complexity of real root isolation using Continued Fractions.
  Elias P. Tsigaridas and Ioannis Z. Emiris.
  Theor. Comput. Sci., 392:158–173, 2008.
  
  Details     BibTeX     Download: [pdf] (262.1kB )  [ps.gz] (330.4kB )  
  
• Real Algebraic Numbers: Complexity Analysis and Experimentation.
  Ioannis Z. Emiris, Bernard Mourrain, and Elias P. Tsigaridas.
  In Reliable Implementations of Real Number Algorithms: Theory and Practice, pp. 57–82, LNCS 5045, Springer Verlag, 2008. (also available in www.inria.fr/rrrt/rr-5897.html)
  
  Details     BibTeX     Download: [pdf] (474.6kB )  [ps.gz] (496.1kB )  
  
• Predicates for the exact Voronoi diagram of ellipses under the Euclidean metric.
  Ioannis Z. Emiris, Elias P. Tsigaridas, and George Tzoumas.
  Int'l J. Comput. Geom. Appl., 18(6):567–597, 2008. (special issue devoted to SoCG 2007)
  
  Details     BibTeX     Download: [pdf] (366.6kB )  [ps.gz] (454.3kB )  
  
• synaps, a library for dedicated applications in symbolic numeric computations.
  Bernard Mourrain, Jean-Pascal Pavone, Philippe. Trébuchet, Elias P. Tsigaridas, and Julien Wintz.
  In M. Stillman, N. Takayama, and J. Verschelde, editors, IMA Volumes in Mathematics and its Applications, pp. 81–110, Springer, New York, 2007.
  
  Details     BibTeX     Download: [pdf] (859.0kB )  [ps.gz] (1014.2kB )  
  
• Minkowski decomposition of convex lattice polygons.
  Ioannis Z. Emiris and Elias P. Tsigaridas.
  In M. Elkadi, B. Mourrain, and R. Piene, editors, Algebraic geometry and geometric modeling, pp. 207–224, Springer, 2005.
  
  Details     BibTeX     Download: [pdf] (220.5kB )  [ps.gz] (281.3kB )  
  

Book Chapters

• Mixed volume and distance geometry techniques for counting Euclidean embeddings of rigid graphs.
  Ioannis Z. Emiris, Elias P. Tsigaridas, and Antonios Varvitsiotis.
  In C. Lavor, L. Liberti, N. Maculan, and A. Mucherino, editors, Distance Geometry: With Applications to Molecular Conformation and Sensor Networks, Springer-Verlag, 2012. (To appear) edition.
  
  Details     BibTeX     Download: (unavailable)
  
• Algebraic algorithms.
  Ioannis Z. Emiris, Victor Y. Pan, and Elias P. Tsigaridas.
  In Teofilo Gonzalez, editor, Computing Handbook Set - Computer Science, CRC Press Inc., Boca Raton, Florida, 2012. 3nd edition.
  
  Details     BibTeX     Download: (unavailable)
  
• Algebraic and numerical algorithms.
  Ioannis Z. Emiris, Victor Y. Pan, and Elias P. Tsigaridas.
  In M. J. Atallah and M. Blanton, editors, Algorithms and Theory of Computation Handbook, CRC Press Inc., Boca Raton, Florida, 2012. 2nd edition.
  
  Details     BibTeX     Download: [pdf] (361.4kB )  [ps.gz] (223.2kB )  
  
• Algebraic issues in Computational Geometry.
  Bernard Mourrain, Sylvain Pion, Susan Schmitt, Jean-Pierre Técourt, Elias P. Tsigaridas, and Nicola Wolpert.
  In J.-D. Boissonnat and M. Teillaud, editors, Effective Computational Geometry for Curves and Surfaces, Mathematics and Visualization, pp. 117–155, Springer, 2006.
  
  Details     BibTeX     Download: (unavailable)
  

Workshops/Posters

• Approximate nearest neighbor queries among parallel segments.
  Ioannis Z. Emiris, Theocharis Malamatos, and Elias P. Tsigaridas.
  In 26th European Workshop on Computational Geometry (EuroCG), pp. 141–144, Dortmund, Germany, Mar 22--24 2010.
  
  Details     BibTeX     Download: [pdf] (127.3kB )  [ps.gz] (163.6kB )  
  
• Exact Delaunay graph of smooth convex pseudo-circles.
  Ioannis Z. Emiris, Elias P. Tsigaridas, and George Tzoumas.
  In 25th European Workshop on Computational Geometry (EuroCG), pp. 235–328, Brussels, Belgium, Mar 16--18 2009.
  
  Details     BibTeX     Download: [pdf] (169.1kB )  [ps.gz] (193.5kB )  
  
• A CGAL-based univariate algebraic kernel and applications to arrangements.
  Sylvain Lazard, Luis Pe naranda, and Elias P. Tsigaridas.
  In 24th European Workshop on Computational Geometry (EuroCG), pp. 91–94, Nancy, France, Mar 18--20 2008.
  
  Details     BibTeX     Download: [pdf] (135.1kB )  [ps.gz] (137.0kB )  
  
• On the topology of planar algebraic curves.
  Jinsan Cheng, Sylvain Lazard, Luis Mariano Pe naranda, Marc Pouget, Fabrice Rouillier, and Elias P. Tsigaridas.
  In 24th European Workshop on Computational Geometry (EuroCG), pp. 213–216, Nancy, France, Mar 18--20 2008.
  
  Details     BibTeX     Download: (unavailable)
  
• Voronoi diagram of ellipses in CGAL.
  Ioannis Z. Emiris, Elias P. Tsigaridas, and George Tzoumas.
  In 24th European Workshop on Computational Geometry (EWCG), pp. 87–90, Nancy, France, Mar 18--20 2008.
  
  Details     BibTeX     Download: (unavailable)
  
• Real solving bivariate polynomial systems: theory and maple implementation.
  Dimitris Diochnos, Ioannis Z. Emiris, and Elias P. Tsigaridas.
  In Poster presentation at IMA Workshop, Minneapolis, Minnesota, USA, 2007.
  
  Details     BibTeX     Download: [pdf] (88.3kB )  [ps.gz] (117.7kB )  
  
• Quantifier elimination for real algebra: the quadratic, cubic and quartic case.
  I. Z. Emiris and E. P. Tsigaridas.
  In Abstracts in 12th Int. Conf. on Applications of Computer Algebra (ACA), Varna, Bulgaria, Jun 26--29 2006.
  
  Details     BibTeX     Download: (unavailable)
  
• A certified algorithm for the InCircle predicate among ellipses.
  Ioannis Z. Emiris, Elias P. Tsigaridas, and George Tzoumas.
  In 22th European Workshop on Computational Geometry (EuroCG), Delphi, Greece, Mar 27--29 2006.
  
  Details     BibTeX     Download: (unavailable)
  

Thesis

• Elias P. Tsigaridas. Algebraic algorithms and applications to geoemtry. Ph.D. Thesis, Dept. of Informatics and Telecommunications, National Kapodistrian University of Athens, 2006. (In Greek)
  (An English abstract is also available)
  
  Details     BibTeX     Download: [pdf] (2.2MB )  [ps.gz] (2.0MB )  
  
• Elias P. Tsigaridas. Optimal domain decompositions for parallel computations. Master's Thesis, Dept. of Informatics and Telecommunications, National Kapodistrian University of Athens,2002. (In Greek)
  
  Details     BibTeX     Download: [pdf] (479.6kB )  [ps.gz] (223.2kB )  
  

Generated by bib2html.pl (written by Patrick Riley , modified by Elias ) on Wed Oct 23, 2019 21:41:02