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. bibtex
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. bibtex

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. bibtex

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.
bibtex doi
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. bibtex doi
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. bibtex doi
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. bibtex doi
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. bibtex doi
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. bibtex doi
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. bibtex doi
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. bibtex doi
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. bibtex doi
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. bibtex doi
M. I. Karavelas and P. D. Kaklis. Spatial shape-preserving interpolation using ν-splines. Numerical Algorithms, 23(2-3):217-250, June 2000. bibtex doi
P. D. Kaklis and M. I. Karavelas. Shape-preserving interpolation in R3. IMA Journal of Numerical Analysis, 17(3):373-419, June 1997. bibtex doi

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. bibtex doi
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. bibtex doi
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. bibtex doi
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. bibtex doi
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. bibtex doi 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. bibtex doi
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. bibtex doi 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. bibtex doi 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. bibtex
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. bibtex
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. bibtex
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. bibtex doi
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. bibtex doi
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. bibtex doi
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. bibtex doi
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. bibtex
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. bibtex doi
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. bibtex doi 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. bibtex
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. bibtex
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. bibtex
Menelaos I. Karavelas. Segment Voronoi diagrams in CGAL. 2nd CGAL User Workshop, New York, New York, United States, June 12, 2004. bibtex
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. bibtex

Ph.D. Thesis

Menelaos I. Karavelas. Proximity Structures for Moving Objects in Constrained and Unconstrained Environments. PhD thesis, Stanford University, August 2001. bibtex

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] bibtex
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] bibtex
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] bibtex
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] bibtex
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] bibtex
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] bibtex
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] bibtex
Menelaos I. Karavelas and Elias P. Tsigaridas. Guarding curvilinear art galleries with vertex or point guards, February 2008. arXiv:0802.2594v1 [cs.CG] bibtex

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. bibtex
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/. bibtex
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/. bibtex
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/. bibtex
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/. bibtex
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/. bibtex


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.