ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Different Voronoi Diagrams

Robert Zorko (2014) Different Voronoi Diagrams. EngD thesis.

Download (777Kb)


    In the thesis we present a geometric structure called Voronoi diagram. At first we will take a look at the definition and some basic properties of the Voronoi diagram. After that we will see different variations on the basic idea, their practical usage, and we will also present some of their properties. The second part will focus on the so-called Farthest-Point Voronoi diagrams. Beside their specificities, we will also see a RIC (randomized incremental construction) algorithm to calculate the diagram and analyze its expected running time. The last part is meant to show a generalized version of Voronoi diagrams, called Abstract Voronoi diagrams. Here we will also see the idea for a RIC algorithm and evaluate its expected running time and space.

    Item Type: Thesis (EngD thesis)
    Keywords: Voronoi diagram, Farthest-point Voronoi diagram, Abstract Voronoi diagram, randomized incremental construction
    Number of Pages: 42
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    izr. prof. dr. Sergio Cabello Justo3487Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536067779)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2790
    Date Deposited: 26 Sep 2014 14:08
    Last Modified: 26 Nov 2014 14:47
    URI: http://eprints.fri.uni-lj.si/id/eprint/2790

    Actions (login required)

    View Item