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

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

Drafts

• On the minimum of a polynomial function on a basic closed semialgebraic set and applications.
  Gabriela Jeronimo, Daniel Perrucci, and Elias P. Tsigaridas.
  Arxiv, /abs/1112.0544, Dec 2011.
  
  Also available here.
  
  Details     BibTeX     Download: [HTML] 
  
• Univariate real root isolation in an extension field and applications.
  Adam Strzebo\'nski and Elias P. Tsigaridas.
  Arxiv, Oct 2011.
  
  Details     BibTeX     Download: [pdf] (346.7kB )  
  

Conferences

• 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.
  
  Also 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. 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 )  
  
• 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.
  
  Also 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] (1.8MB )  [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

• 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.
  
  Also 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] (371.9kB )  [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)
  
  Also 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 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, 2010. 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] (1.9MB )  
  
• 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 Mon Jan 02, 2012 19:52:11