• Preprints • Conferences • Journals • Book Chapters • Workshops/Posters • Thesis •
Preprints
- A probabilistic algorithm to compute the real dimension of a semi-algebraic set.
Mohab Safey El Din and Elias Tsigaridas.
INRIA, Apr 2013.
Also available here.
Details BibTeX Download: [HTML]
- Patience of Matrix Games.
Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Vladimir V. Podolskii, and Elias Tsigaridas.
Arxiv, /abs/1206.1751, Jun 2012.
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] (533.8kB )
Conferences
- 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. 1–8, ACM, Boston, USA, Jun 2013. (To appear)
Also 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.
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'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 )
- 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
- 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.
Also 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.
Also 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.
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] (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)
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 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] (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 Sat May 18, 2013 23:20:32