Sökning: "Delaunay"

Visar resultat 1 - 5 av 10 avhandlingar innehållade ordet Delaunay.

  1. 1. Breaking the Dimensionality Curse of Voronoi Tessellations

    Författare :Vladislav Polianskii; Florian T. Pokorny; Michael Bronstein; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; geometric methods; machine learning methods; Voronoi; Delaunay; high dimensional geometry; curse of dimensionality; monte carlo; Datalogi; Computer Science;

    Sammanfattning : Considering the broadness of the area of artificial intelligence, interpretations of the underlying methodologies can be commonly narrowed down to either a probabilistic or a geometric point of view. Such separation is especially prevalent in more classical "pre-neural-network" machine learning if one compares Bayesian modelling with more deterministic models like nearest neighbors. LÄS MER

  3. 2. On Symmetries and Metrics in Geometric Inference

    Författare :Giovanni Luca Marchetti; Danica Kragic; Anastasiia Varava; Emanuele Rodolà; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Machine Learning; Computational Geometry; Voronoi; Delaunay; Symmetry; Equivariance; Datalogi; Computer Science;

    Sammanfattning : Spaces of data naturally carry intrinsic geometry. Statistics and machine learning can leverage on this rich structure in order to achieve efficiency and semantic generalization. Extracting geometry from data is therefore a fundamental challenge which by itself defines a statistical, computational and unsupervised learning problem. LÄS MER

  4. 3. "L'Écume serait mère encore" : "Ondes " de Guillaume Apollinaire

    Författare :Ylva Lindberg; Margareth Wijk; Uppsala universitet; []
    Nyckelord :HUMANIORA; HUMANITIES; Literature; Guillaume Apollinaire; modern poetry; Ondes ; Calligrammes; science; semiotic; structuralism; cubism; simultaneity; Delaunay; Litteraturvetenskap; Literature; Litteraturvetenskap; Literature; litteraturvetenskap;

    Sammanfattning : This dissertation concerns "Ondes" ("Waves") (1912-1914), the first section of Guillaume Apollinaire’s second collection of poems, Calligrammes (1918). "Ondes" is an important part in the poet’s production, because it was written around 1913. For Apollinaire this year is marked by an extreme creativity and a desire to find a new poetical issue. LÄS MER

  5. 4. Geometric Decompositions and Networks - Approximation Bounds and Algorithms

    Författare :Joachim Gudmundsson; Institutionen för datavetenskap; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; computer technology; Systems engineering; kontroll; system; Delaunay triangulation; Computational geometry; TSP with neighborhoods; geometric spanners; covering polygons; Computer science; numerical analysis; systems; control; numerisk analys; Datalogi; algebraisk topologi; algebraic topology; Geometry; Data- och systemvetenskap; Geometri;

    Sammanfattning : In this thesis we focus on four problems in computational geometry: In the first four chapters we consider the problem of covering an arbitrary polygon with simpler polygons, i.e., rectangles. LÄS MER

  7. 5. From Art Galleries to Terrain Modelling --- A Meandering Path through Computational Geometry

    Författare :Mikael Hammar; Data Vetenskap; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; system; numerisk analys; Datalogi; systems; control; numerical analysis; Approximation Algorithms; Computational Geometry; Online Algorithms; Art Gallery Problem; Linear Search; Traveling Salesman Problem; R-Tree; Delaunay Triangulation; Polygon Exploration; Computer science; Shortest Watchman Routes; kontroll; Mathematics; Matematik;

    Sammanfattning : We give approximation and online algorithms as well as data structures for some well studied problems in computational geometry. The thesis is divided into three parts. In part one, we study problems related to guarding, exploring and searching geometric environments. LÄS MER