• Manuel Abellanas
  • Alfredo de las Vegas
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4151)


This paper describes the software DEpthLAUNAY. The main goal of the application is to compute Delaunay depth layers and levels of a planar point set [ACH]. Some other geometric structures can be computed as well (convex hull, convex layers and levels, Voronoi diagram and Voronoi levels, Delaunay triangulation, Delaunay empty circles, etc.) The application has been developed using CGAL [CGAL].


Convex Hull Voronoi Diagram Delaunay Triangulation Facility Location Problem Input Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [ACH]
    Abellanas, M., Claverol, M., Hurtado, F.: Point set stratification and Delaunay depth. Computational Statistics and Data Analysis. Elsevier, Amsterdam (to appear),
  2. [CGAL]
    Computational Geometry Algorithms Library,
  3. [Dpth]
  4. [HRSS]
    Hugg, J., Rafalin, E., Seyboth, K., Souvaine, D.: An Experimental Study of Old and New Depth Measures. In: Workshop on Algorithm Engineering and Experiments (ALENEX 2006). Springer, Heidelberg (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Manuel Abellanas
    • 1
  • Alfredo de las Vegas
    • 1
  1. 1.Facultad de InformáticaUniversidad Politécnica de Madrid 

Personalised recommendations