Check
out my publications
in DBLP.
Edited Proceedings
Book Chapters
Journal Papers
Conference Papers
Menelaos I. Karavelas and Eleni Tzanaki.
Convex hulls of spheres and convex hulls of
convex polytopes lying on parallel hyperplanes.
In Proceedings of the 27th Annual ACM Symposium
on Computational Geometry (SCG'11), pages
397496, Paris, France, June 1315, 2011.
ACM DL AuthorIzer service

Menelaos I. Karavelas.
Exact geometric and algebraic computations in
CGAL.
In Komei Fukuda, Joris van der Hoeven, Michael
Joswig, and Nobuki Takayama, editors, Proceedings
of the 3rd International Congress on Mathematical
Software (ICMS 2010),
volume 6327 of LNCS, pages 9699, Kobe,
Japan, September 1317, 2010. Invited talk abstract.

Michael Hemmer, Elias P. Tsigaridas, Zafeirakis
Zafeirakopoulos, Ioannis Z. Emiris, Menelaos
I. Karavelas and Bernard Mourrain.
Experimental evaluation and crossbenchmarking of
univariate real solvers.
In Proceedings of the 3rd International Workshop on
SymbolicNumeric Computation (SNC 2009), pages
4554, Kyoto, Japan, August 35, 2009.
ACM DL AuthorIzer service

Menelaos I. Karavelas.
Guarding curvilinear art galleries with edge or
mobile guards.
In Eric Haines and Morgan McGuire,
editors, Proceedings of the 2008 ACM Symposium on
Solid and Physical Modeling (SPM'08), pages
339345, Stony Brook, New York, United States, June
24, 2008.
ACM DL AuthorIzer service

Leonidas J. Guibas, Menelaos I. Karavelas, and
Daniel Russel.
A computational framework for handling motion.
In Lars Arge, Giuseppe F. Italiano, and Robert
Sedgewick, editors,
Proceedings of the 6th Workshop on Algorithm
Engineering and Experiments (ALENEX'04), pages
129141, New Orleans, Louisiana, United States,
January 10, 2004.

JeanDaniel Boissonnat and Menelaos I. Karavelas.
On the combinatorial complexity of Euclidean Voronoi
cells and convex hulls of ddimensional
spheres. In
Proceedings of the 14th ACMSIAM Symposium on
Discrete Algorithms (SODA'03), pages 305312,
Baltimore, Maryland, United States, January 1214, 2003.

Menelaos I. Karavelas.
Voronoi Diagrams for Moving Disks and Applications.
In Frank K. H. A. Dehne, JörgRüdiger Sack, and
Roberto Tamassia, editors,
Proceedings of the 7th International Workshop on
Algorithms and Data Structures (WADS'01),
volume 2125 of LNCS, pages 6274,
Providence, Rhode Island, United States, August
810, 2001.

Siome Goldenstein, Menelaos Karavelas, Dimitris
Metaxas, Leonidas Guibas and Ambarish Goswami.
Scalable dynamical systems for multiagent steering
and simulation. In
Proceedings of the 2001 IEEE International
Conference on Robotics and Automation
(ICRA'01), volume 4, pages 39733980, Seoul,
Korea, May 2126, 2001.

Leonidas J. Guibas and Menelaos I. Karavelas.
Interval methods for kinetic simulations. In
Proceedings of the 15th Annual ACM Symposium on
Computational Geometry (SCG'99), pages 255264,
Miami Beach, Florida, United States, June 1316, 1999.
ACM DL AuthorIzer service

Conference Papers with Limited Review
Ph.D. Thesis
Technical Reports in arXiv
Menelaos I. Karavelas and Eleni Tzanaki.
A geometric approach for the upper bound
theorem for Minkowski sums of convex polytopes,
March 2015.
arXiv:1502.02265v2 [cs.CG]

Menelaos I. Karavelas, Christos Konaxis, and Eleni Tzanaki.
The maximum number of faces of the Minkowski
sum of three convex polytopes,
November 2012.
arXiv:1211.6089 [cs.CG]

Menelaos I. Karavelas and Eleni Tzanaki.
Tight lower bounds on the number of faces of
the Minkowski sum of convex polytopes via the
Cayley trick,
December 2011.
arXiv:1112.1535v1 [cs.CG]

Menelaos I. Karavelas and Eleni Tzanaki.
The maximum number of faces of the Minkowski sum
of two convex polytopes,
October 2011.
arXiv:1106.6254v2 [cs.CG]

Manos N. Kamarianakis and Menelaos I. Karavelas.
Analysis of the Incircle predicate for the
Euclidean Voronoi diagram of axesaligned line
segments,
July 2011.
arXiv:1107.5204v1 [cs.CG]

Menelaos I. Karavelas and Eleni Tzanaki.
Convex hulls of spheres and convex hulls of
convex polytopes lying on parallel hyperplanes,
June 2011.
arXiv:0911.5086v5 [cs.CG]

Menelaos I. Karavelas.
Guarding curvilinear art galleries with edge or
mobile guards via 2dominance of triangulation
graphs, April 2010.
arXiv:0802.1361v2 [cs.CG]

Menelaos I. Karavelas and Elias P. Tsigaridas.
Guarding curvilinear art galleries with vertex
or point guards, February 2008.
arXiv:0802.2594v1 [cs.CG]

INRIA Research Reports
Olivier Devillers, Menelaos I. Karavelas, and
Monique Teillaud.
Qualitative Symbolic Perturbation: a new
geometrybased perturbation framework.
Research Report RR8153, INRIA, 2012.
http://hal.inria.fr/hal00758631.

Ioannis Z. Emiris, Michael Hemmer, Menelaos
Karavelas, Bernard Mourrain, Elias P. Tsigaridas,
and Zafeirakis Zafeirakopoulos.
Experimental evaluation and crossbenchmarking
of univariate real solvers.
Research Report RR6954, INRIA, 2008.
http://hal.inria.fr/inria00340887/en/.

Menelaos Karavelas and Elias Tsigaridas.
Guarding curvilinear art galleries with vertex
or point guards.
Research Report RR6132, INRIA, 2007.
http://hal.inria.fr/inria00132988/en/.

Menelaos Karavelas and Mariette Yvinec.
The Voronoi Diagram of Planar Convex Objects.
Research Report RR5023, INRIA, December 2003.
http://hal.inria.fr/inria00071561/en/.

JeanDaniel Boissonnat and Menelaos I. Karavelas.
On the combinatorial complexity of Euclidean
Voronoi cells and convex hulls
of ddimensional spheres.
Research Report RR4504, INRIA, July 2002.
http://hal.inria.fr/inria00072084/en/.

Menelaos I. Karavelas and Mariette Yvinec.
Dynamic Additively Weighted Voronoi Diagrams in
2D.
Research Report RR4466, INRIA, May 2002.
http://hal.inria.fr/inria00072122/en/.

Most of the material above are copyright protected.
This, generally speaking, means that one cannot copy
or distribute them for commercial purposes without
explicit consent of the copyright holder. What I
encourage you to do is to download these papers, as
long as this is not done for commercial use. If this
is the case you should get the appropriate
permission.
More...

Workshop on
Geometric Computing
Coorganized with O. Devillers, M. Teillaud and
E. Tsigaridas
Links
 CGAL
The Computational Geometry Algorithms Library  31st CGAL Developer Meeting
 Computational Geometry Pages
 22nd European Workshop on Computational Geometry

Minisymposium on
Publicly Available Geometric/Topological Software
Coorganized with Monique Teillaud
 Paper
interview
Check out my interview about our SODA 2012 paper with Eleni Tzanaki