Check
out my publications
in DBLP.
Edited Proceedings
|
Menelaos I. Karavelas and
Monique Teillaud, editors.
Book of Abstracts of the Minisymposium on
Publicly Available Geometric/Topological Software,
Chapel Hill, NC, United States, June 17 & 19, 2012.
|
|
Ioannis Z. Emiris, Menelaos I. Karavelas and
Leonidas Palios, editors.
Proceedings of the 22nd European Workshop on
Computational Geometry,
Delphi, Greece, March 27-29, 2006.
|
Book Chapters
|
Pierre Alliez, Christophe Delage, Menelaos
I. Karavelas, Sylvain Pion,
Monique Teillaud, and Mariette Yvinec.
Delaunay Tessellations and Voronoi Diagrams in
CGAL,
in Tessellations in the Sciences: Virtues,
Techniques and Applications of Geometric Tilings,
R. van de Weijgaert, G. Vegter, J. Ritzerveld, and
V. Icke, editors, Springer. Accepted.
|
Journal Papers
|
Menelaos I. Karavelas and Eleni Tzanaki.
The maximum number of faces of the Minkowski
sum of two convex polytopes.
Discrete & Computational Geometry,
2015, 55(4):748-786, 2016.
|
|
Menelaos I. Karavelas, Christos Konaxis, and Eleni Tzanaki.
The maximum number of faces of the Minkowski
sum of three convex polytopes.
Journal of Computational Geometry,
6(1):21-74, 2015.
|
|
Menelaos I. Karavelas, Raimund Seidel and Eleni Tzanaki.
Convex hulls of spheres and convex hulls of
disjoint convex polytopes.
Computational Geometry: Theory and Applications,
46(6):615-630, August 2013.
|
|
Menelaos I. Karavelas.
Guarding curvilinear art galleries with edge
or mobile guards via 2-dominance of triangulation
graphs.
Computational Geometry: Theory and Applications,
44(1):20-51, January 2011.
|
|
Menelaos I. Karavelas, Csaba D. Tóth and Elias P. Tsigaridas.
Guarding curvilinear art galleries with vertex or
point guards.
Computational Geometry: Theory and Applications,
42(6-7):522-535, August 2009.
|
|
Daniel Russel, Menelaos I. Karavelas and Leonidas J. Guibas.
A package for Exact Kinetic Data Structures and Sweepline
Algorithms.
Computational Geometry: Theory and Applications,
38(1-2):111-127, September 2007.
Special Issue on CGAL.
|
|
N. C. Gabrielides, A. I. Ginnis, P. D. Kaklis and
M. I. Karavelas.
G1-smooth Branching
Surface Construction from Cross Sections.
Computer-Aided Design, 39(8):639-651, August 2007.
|
|
Ioannis Z. Emiris and Menelaos I. Karavelas.
The predicates of the Apollonius diagram: algorithmic
analysis and implementation.
Computational Geometry: Theory and Applications,
33(1-2):18-57, January 2006.
Special Issue on Robust Geometric Algorithms and their
Implementations.
|
|
M. I. Karavelas, P. D. Kaklis, K. V. Kostas.
Bounding the distance between 2D parametric Bézier
curves and their control polygon.
Computing, 72(1-2):117-128, April 2004.
|
|
Siome Goldenstein, Menelaos Karavelas, Dimitris
Metaxas, Leonidas Guibas, Eric Aaron, Ambarish Goswami.
Scalable Nonlinear Dynamical Systems for Agent
Steering and Crowd Simulation.
Computers & Graphics, 25(6):983-998, December
2001.
|
|
M. I. Karavelas and P. D. Kaklis.
Spatial shape-preserving interpolation using ν-splines.
Numerical Algorithms, 23(2-3):217-250, June 2000.
|
|
P. D. Kaklis and M. I. Karavelas.
Shape-preserving interpolation in
R3.
IMA Journal of Numerical Analysis,
17(3):373-419, June 1997.
|
Conference Papers
|
Olivier Devillers, Menelaos I. Karavelas, and Monique Teillaud.
Qualitative Symbolic Perturbation.
In Proceedings of the 32nd International Symposium
on Computational Geometry (SoCG 2016),
pages 33:1-33:17,
Boston, MA, United States, June 14-17, 2016.
|
|
Menelaos I. Karavelas and Eleni Tzanaki.
A geometric approach for the upper bound
theorem for Minkowski sums of convex polytopes.
In Proceedings of the 31st International Symposium
on Computational Geometry (SoCG 2015),
pages 81-95,
Eindhoven, The Netherlands, June 22-25, 2015.
|
|
Menelaos I. Karavelas, Christos Konaxis, and Eleni Tzanaki.
The maximum number of faces of the Minkowski sum
of three convex polytopes.
In Proceedings of the 29th Annual ACM Symposium
on Computational Geometry (SCG'13), pages 187-196,
Rio de Janeiro, Brazil, June 17-20, 2013.
|
|
Menelaos I. Karavelas and Eleni Tzanaki.
The maximum number of faces of the Minkowski sum
of two convex polytopes.
In Proceedings of 23rd Annual ACM-SIAM Symposium
on Discrete Algorithms (SODA'12), pages 11-28,
Kyoto, Japan, January 17-19, 2012.
|
|
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
397-496, Paris, France, June 13-15, 2011.
ACM DL Author-Izer 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 96-99, Kobe,
Japan, September 13-17, 2010. Invited talk abstract.
|
|
Michael Hemmer, Elias P. Tsigaridas, Zafeirakis
Zafeirakopoulos, Ioannis Z. Emiris, Menelaos
I. Karavelas and Bernard Mourrain.
Experimental evaluation and cross-benchmarking of
univariate real solvers.
In Proceedings of the 3rd International Workshop on
Symbolic-Numeric Computation (SNC 2009), pages
45-54, Kyoto, Japan, August 3-5, 2009.
ACM DL Author-Izer 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
339-345, Stony Brook, New York, United States, June
2-4, 2008.
ACM DL Author-Izer service
|
|
Menelaos I. Karavelas.
A robust and efficient implementation for the segment
Voronoi diagram. In
Proceedings of the International Symposium on
Voronoi Diagrams in Science and Engineering (VD
2004), pages 51-62, Hongo, Tokyo, Japan,
September 13-15, 2004.
|
|
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
129-141, New Orleans, Louisiana, United States,
January 10, 2004.
|
|
Menelaos I. Karavelas and Mariette Yvinec.
The Voronoi Diagram of Planar Convex Objects.
In Giuseppe Di Battista and Uri Zwick, editors,
Proceedings of the 11th European Symposium on
Algorithms (ESA'03), volume 2832
of LNCS, pages 337-348, Budapest, Hungary,
September 16-19, 2003.
|
|
Jean-Daniel Boissonnat and Menelaos I. Karavelas.
On the combinatorial complexity of Euclidean Voronoi
cells and convex hulls of d-dimensional
spheres. In
Proceedings of the 14th ACM-SIAM Symposium on
Discrete Algorithms (SODA'03), pages 305-312,
Baltimore, Maryland, United States, January 12-14, 2003.
|
|
Menelaos I. Karavelas and Ioannis Z. Emiris.
Root comparison techniques applied to computing the
additively weighted Voronoi diagram. In
Proceedings of the 14th ACM-SIAM Symposium on
Discrete Algorithms (SODA'03), pages 320-329,
Baltimore, Maryland, United States, January 12-14, 2003.
|
|
Menelaos I. Karavelas and Mariette Yvinec.
Dynamic Additively Weighted Voronoi Diagrams in 2D.
In Rolf H. Möhring and Rajeev Raman, editors,
Proceedings of the 10th European Symposium on
Algorithms (ESA'02),
volume 2461 of LNCS, pages 586-598, Rome,
Italy, September 17-21, 2002.
|
|
Menelaos I. Karavelas.
Voronoi Diagrams for Moving Disks and Applications.
In Frank K. H. A. Dehne, Jörg-Rüdiger Sack, and
Roberto Tamassia, editors,
Proceedings of the 7th International Workshop on
Algorithms and Data Structures (WADS'01),
volume 2125 of LNCS, pages 62-74,
Providence, Rhode Island, United States, August
8-10, 2001.
|
|
Siome Goldenstein, Menelaos Karavelas, Dimitris
Metaxas, Leonidas Guibas and Ambarish Goswami.
Scalable dynamical systems for multi-agent steering
and simulation. In
Proceedings of the 2001 IEEE International
Conference on Robotics and Automation
(ICRA'01), volume 4, pages 3973-3980, Seoul,
Korea, May 21-26, 2001.
|
|
Menelaos I. Karavelas and Leonidas J. Guibas.
Static and kinetic geometric spanners with
applications. In
Proceedings of the 12th Annual ACM-SIAM Symposium
on Discrete Algorithms (SODA'01), pages
168-176, Washington, D.C., United States, January
7-9, 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 255-264,
Miami Beach, Florida, United States, June 13-16, 1999.
ACM DL Author-Izer service
|
Conference Papers with Limited Review
|
Menelaos I. Karavelas.
Solving problems with CGAL: an
example using the 2D Apollonius graph package.
In Book of Abstracts of the Minisymposium on
Publicly Available Geometric/Topological Software,
pages 33-38, Chapel Hill, NC, United States, June
17 & 19, 2012.
|
|
Manos N. Kamarianakis and Menelaos I. Karavelas.
Analysis of the Incircle predicate for the
Euclidean Voronoi diagram of axes-aligned line
segments. In Walter Didimo and Giuseppe
Liotta, editors,
Proceedings of the 28th European Workshop on
Computational Geometry (EuroCG 2012),
pages 117-120, Assisi, Italy, March 19-21, 2012.
|
|
Menelaos I. Karavelas.
Voronoi diagrams in CGAL.
In Ioannis Z. Emiris, Menelaos I. Karavelas, and
Leonidas Palios, editors,
Proceedings of the 22nd European Workshop on
Computational Geometry (EWCG'06), pages
229-232, Delphi, Greece, March 27-29, 2006.
|
|
Menelaos I. Karavelas.
Segment Voronoi diagrams in CGAL.
2nd CGAL User Workshop,
New York, New York, United States, June 12, 2004.
|
|
Leonidas Guibas, Menelaos I. Karavelas and Daniel
Russel.
A Kinetic Data Structures Framework for
CGAL.
2nd CGAL User Workshop,
New York, New York, United States, June 12, 2004.
|
Ph.D. Thesis
|
Menelaos I. Karavelas.
Proximity Structures for Moving Objects in Constrained and
Unconstrained Environments. PhD thesis, Stanford
University, August 2001.
|
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 axes-aligned 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 2-dominance 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
geometry-based perturbation framework.
Research Report RR-8153, INRIA, 2012.
http://hal.inria.fr/hal-00758631.
|
|
Ioannis Z. Emiris, Michael Hemmer, Menelaos
Karavelas, Bernard Mourrain, Elias P. Tsigaridas,
and Zafeirakis Zafeirakopoulos.
Experimental evaluation and cross-benchmarking
of univariate real solvers.
Research Report RR-6954, INRIA, 2008.
http://hal.inria.fr/inria-00340887/en/.
|
|
Menelaos Karavelas and Elias Tsigaridas.
Guarding curvilinear art galleries with vertex
or point guards.
Research Report RR-6132, INRIA, 2007.
http://hal.inria.fr/inria-00132988/en/.
|
|
Menelaos Karavelas and Mariette Yvinec.
The Voronoi Diagram of Planar Convex Objects.
Research Report RR-5023, INRIA, December 2003.
http://hal.inria.fr/inria-00071561/en/.
|
|
Jean-Daniel Boissonnat and Menelaos I. Karavelas.
On the combinatorial complexity of Euclidean
Voronoi cells and convex hulls
of d-dimensional spheres.
Research Report RR-4504, INRIA, July 2002.
http://hal.inria.fr/inria-00072084/en/.
|
|
Menelaos I. Karavelas and Mariette Yvinec.
Dynamic Additively Weighted Voronoi Diagrams in
2D.
Research Report RR-4466, INRIA, May 2002.
http://hal.inria.fr/inria-00072122/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
Co-organized with O. Devillers, M. Teillaud and
E. Tsigaridas