Menelaos I. Karavelas

According to our database, Menelaos I. Karavelas authored at least 29 papers between 1999 and 2015.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2015

A Geometric Approach for the Upper Bound Theorem for Minkowski Sums of Convex Polytopes.

Menelaos I. Karavelas, Eleni Tzanaki

Proceedings of the 31st International Symposium on Computational Geometry, 2015

2013

Convex hulls of spheres and convex hulls of disjoint convex polytopes.

Menelaos I. Karavelas, Raimund Seidel, Eleni Tzanaki

Comput. Geom., 2013

The maximum number of faces of the minkowski sum of three convex polytopes.

Menelaos I. Karavelas, Christos Konaxis, Eleni Tzanaki

Proceedings of the Symposium on Computational Geometry 2013, 2013

2012

The maximum number of faces of the Minkowski sum of two convex polytopes.

Menelaos I. Karavelas, Eleni Tzanaki

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

2011

Tight lower bounds on the number of faces of the Minkowski sum of convex polytopes via the Cayley trick

Menelaos I. Karavelas, Eleni Tzanaki

CoRR, 2011

Analysis of the Incircle predicate for the Euclidean Voronoi diagram of axes-aligned line segments

Manos N. Kamarianakis, Menelaos I. Karavelas

CoRR, 2011

Guarding curvilinear art galleries with edge or mobile guards via 2-dominance of triangulation graphs.

Menelaos I. Karavelas

Comput. Geom., 2011

Convex hulls of spheres and convex hulls of convex polytopes lying on parallel hyperplanes.

Menelaos I. Karavelas, Eleni Tzanaki

Proceedings of the 27th ACM Symposium on Computational Geometry, 2011

2010

Exact Geometric and Algebraic Computations in CGAL.

Menelaos I. Karavelas

Proceedings of the Mathematical Software, 2010

2009

Convex hulls of hyperspheres and convex hulls of convex polytopes lying on parallel hyperplanes

Menelaos I. Karavelas, Eleni Tzanaki

CoRR, 2009

Guarding curvilinear art galleries with vertex or point guards.

Menelaos I. Karavelas, Csaba D. Tóth, Elias P. Tsigaridas

Comput. Geom., 2009

Experimental evaluation and cross-benchmarking of univariate real solvers.

Michael Hemmer, Elias P. Tsigaridas, Zafeirakis Zafeirakopoulos, Ioannis Z. Emiris, Menelaos I. Karavelas, Bernard Mourrain

Proceedings of the Symbolic Numeric Computation, 2009

2008

Guarding curvilinear art galleries with vertex or point guards

Menelaos I. Karavelas, Elias P. Tsigaridas

CoRR, 2008

Guarding curvilinear art galleries with edge or mobile guards.

Menelaos I. Karavelas

Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling, 2008

2007

A package for exact kinetic data structures and sweepline algorithms.

Daniel Russel, Menelaos I. Karavelas, Leonidas J. Guibas

Comput. Geom., 2007

G¹-smooth branching surface construction from cross sections.

Nikolaos C. Gabrielides, Alexandros I. Ginnis, Panagiotis D. Kaklis, Menelaos I. Karavelas

Comput. Aided Des., 2007

2006

The predicates of the Apollonius diagram: Algorithmic analysis and implementation.

Ioannis Z. Emiris, Menelaos I. Karavelas

Comput. Geom., 2006

2004

Bounding the Distance between 2D Parametric Bézier Curves and their Control Polygon.

Menelaos I. Karavelas, Panagiotis D. Kaklis, Konstantinos V. Kostas

Computing, 2004

A Computational Framework for Handling Motion.

Leonidas J. Guibas, Menelaos I. Karavelas, Daniel Russel

Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics, 2004

2003

Root comparison techniques applied to computing the additively weighted Voronoi diagram.

Menelaos I. Karavelas, Ioannis Z. Emiris

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

On the combinatorial complexity of euclidean Voronoi cells and convex hulls of d-dimensional spheres.

Jean-Daniel Boissonnat, Menelaos I. Karavelas

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

The Voronoi Diagram of Planar Convex Objects.

Menelaos I. Karavelas, Mariette Yvinec

Proceedings of the Algorithms, 2003

2002

Dynamic Additively Weighted Voronoi Diagrams in 2D.

Menelaos I. Karavelas, Mariette Yvinec

Proceedings of the Algorithms, 2002

2001

Scalable nonlinear dynamical systems for agent steering and crowd simulation.

Siome Goldenstein, Menelaos I. Karavelas, Dimitris N. Metaxas, Leonidas J. Guibas, Eric Aaron, Ambarish Goswami

Comput. Graph., 2001

Voronoi Diagrams for Moving Disks and Applications.

Menelaos I. Karavelas

Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001

Static and kinetic geometric spanners with applications.

Menelaos I. Karavelas, Leonidas J. Guibas

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Scalable Dynamical Systems for Multi-Agent Steering and Simulation.

Siome Goldenstein, Menelaos I. Karavelas, Dimitris N. Metaxas, Leonidas J. Guibas, Ambarish Goswami

Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001

2000

Spatial shape-preserving interpolation using ν-splines.

Menelaos I. Karavelas, Panagiotis D. Kaklis

Numer. Algorithms, 2000

1999

Interval Methods for Kinetic Simulations.

Leonidas J. Guibas, Menelaos I. Karavelas

Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999