Search filters

List of works by Johnny Zach Emiris

A Practical Algorithm for Volume Estimation based on Billiard Trajectories and Simulated Annealing

scientific article published on 03 March 2023

A parallel robot for ankle rehabilitation-evaluation and its design specifications

A real-time and exact implementation of the predicates for the Voronoi diagram of parametric ellipses

Algebraic Methods for Counting Euclidean Embeddings of Rigid Graphs

scholarly article by Ioannis Z. Emiris et al published 2010 in Lecture Notes in Computer Science

Algebraic algorithms for structure determination in biological chemistry

scholarly article by Ioannis Z. Emiris et al published 2005 in International Journal of Quantum Chemistry

An output-sensitive algorithm for computing projections of resultant polytopes

Approximating Multidimensional Subset Sum and Minkowski Decomposition of Polygons

Combinatorics of 4-dimensional resultant polytopes

Compact Formulae in Sparse Elimination

Comparing Real Algebraic Numbers of Small Degree

scholarly article by Ioannis Z. Emiris & Elias P. Tsigaridas published 2004 in Lecture Notes in Computer Science

Computing the Newton Polygon of the Implicit Equation

Design framework for a simple robotic ankle evaluation and rehabilitation device

scientific article published in January 2008

Distributed Routing in Tree Networks with Few Landmarks

Editorial

Efficient Incremental Algorithms for the Sparse Resultant and the Mixed Volume

Efficient Random-Walk Methods for Approximating Polytope Volume

Efficient edge-skeleton computation for polytopes defined by oracles

Efficient sampling in spectrahedra and volume approximation

scientific article published in 2022

Exact Delaunay graph of smooth convex pseudo-circles

Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses

Exact and efficient evaluation of the InCircle predicate for parametric ellipses and smooth convex objects

Experimental evaluation and cross-benchmarking of univariate real solvers

Geometric operations using sparse interpolation matrices

article

High-dimensional visual similarity search

Hybrid Sparse Resultant Matrices for Bivariate Polynomials

Implicitization of curves and (hyper)surfaces using predicted support

Implicitization of curves and surfaces using predicted support

Minkowski Decomposition and Geometric Predicates in Sparse Implicitization

Mixed Volume and Distance Geometry Techniques for Counting Euclidean Embeddings of Rigid Graphs

article

Molecular conformation search by distance matrix perturbations

Multihomogeneous resultant formulae by means of complexes

Multihomogeneous resultant formulae for systems with scaled support

article published in 2012

Multihomogeneous resultant formulae for systems with scaled support

On the Bit Complexity of Solving Bilinear Polynomial Systems

On the Complexity of Sparse Elimination

On the asymptotic and practical complexity of solving bivariate systems over the reals

On the complexity of real root isolation using continued fractions

On the complexity of real solving bivariate systems

Practical volume approximation of high-dimensional convex bodies, applied to modeling portfolio dependencies and financial crises

scientific article published in 2023

Preface

Real Algebraic Numbers: Complexity Analysis and Experimentation

scholarly article published in Lecture Notes in Computer Science

Real Solving of Bivariate Polynomial Systems

Real algebraic numbers and polynomial systems of small degree

scholarly article by Ioannis Z. Emiris & Elias P. Tsigaridas published December 2008 in Theoretical Computer Science

Root counts of semi-mixed systems, and an application to counting nash equilibria

article

Single-lifting Macaulay-type formulae of generalized unmixed sparse resultants

article

Sparse Discriminants and Applications

Sparse implicitization by interpolation: Characterizing non-exactness and an application to computing discriminants

Sparse implicitization using support prediction

Special issue on symbolic and algebraic computation: Foundations, algorithmics and applications: ISSAC 2011

scholarly article by Ioannis Z. Emiris & Éric Schost published May 2013 in Journal of Symbolic Computation

Successive Linear Programs for Computing All Integral Points in a Minkowski Sum

Symbolic and Numeric Methods for Exploiting Structure in Constructing Resultant Matrices

The predicates of the Apollonius diagram: Algorithmic analysis and implementation

Univariate Polynomial Real Root Isolation: Continued Fractions Revisited

Voronoi diagrams of algebraic distance fields

scholarly article by Ioannis Z. Emiris et al published February 2013 in Computer Aided Design

Web-Scale Image Clustering Revisited

Yet another algorithm for generalized Voronoï Diagrams

beta-Barrel transmembrane proteins: Geometric modelling, detection of transmembrane region, and structural properties

scientific article