| 2012 | SODA | The maximum number of faces of the Minkowski sum of two convex polytopes. | Menelaos I. Karavelas, Eleni Tzanaki |
| 2004 | ALENEX | A Computational Framework for Handling Motion. | Leonidas J. Guibas, Menelaos I. Karavelas, Daniel Russel |
| 2003 | ESA | The Voronoi Diagram of Planar Convex Objects. | Menelaos I. Karavelas, Mariette Yvinec |
| 2003 | SODA | On the combinatorial complexity of euclidean Voronoi cells and convex hulls of d-dimensional spheres. | Jean-Daniel Boissonnat, Menelaos I. Karavelas |
| 2003 | SODA | Root comparison techniques applied to computing the additively weighted Voronoi diagram. | Menelaos I. Karavelas, Ioannis Z. Emiris |
| 2002 | ESA | Dynamic Additively Weighted Voronoi Diagrams in 2D. | Menelaos I. Karavelas, Mariette Yvinec |
| 2001 | ICRA | Scalable Dynamical Systems for Multi-Agent Steering and Simulation. | Siome Goldenstein, Menelaos I. Karavelas, Dimitris N. Metaxas, Leonidas J. Guibas, Ambarish Goswami |
| 2001 | SODA | Static and kinetic geometric spanners with applications. | Menelaos I. Karavelas, Leonidas J. Guibas |
| 2001 | WADS | Voronoi Diagrams for Moving Disks and Applications. | Menelaos I. Karavelas |