Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 24
Many distances in planar graphs
Sergio Cabello
Ni določena
Oznake: matematika;teorija grafov;ravninski graf;razdalja;mathematics;graph theory;planar graph;distance;
We show how to compute in ▫$O(n^{4/3} \log^{1/3} n + n^{2/3}k^{2/3} \log n)$▫ time the distance between $k$ given pairs of vertices of a planar graph $G$ with ▫$n$▫ vertices. This improves previous results whenever ▫$(n/\log n)^{5/6} \le k \le n^2/\log^6 n$▫. As an application, we speed up previous ...
Leto: 2009 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Matching Point Sets with respect to the Earth Mover’s Distance
Sergio Cabello
Video in druga učna gradiva
Oznake:
Shape matching is a fundamental problem in computer vision: given two shapes A and B, one wants to determine how closely A resembles B, according to some distance measure between the shapes. In order to measure the similarity of A and B independently of trans- formations such as translations and/or ...
Leto: 2005 Vir: videolectures.net
Faster distance-based representative skyline and k-center along pareto front in the plane
Sergio Cabello
Izvirni znanstveni članek
Oznake: geometric optimization;skyline;pareto front;clustering;k-center;
We consider the problem of computing the distance-based representative skyline in the plane, a problem introduced by Tao, Ding, Lin and Pei and independently considered by Dupin, Nielsen and Talbi in the context of multi-objective optimization. Given a set ▫$P$▫ of ▫$n$▫ points in the plane and a pa ...
Leto: 2023 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Različni Voronoijevi diagrami
Robert Zorko, Sergio Cabello
Diplomsko delo
Oznake: Voronoijev diagram;Voronoijev diagram najbolj oddaljenih točk;abstraktni Voronoijev diagram;naključnostna prirastna konstrukcija;interdisciplinarni študij;računalništvo in matematika;računalništvo;računalništvo in informatika;univerzitetni študij;diplomske naloge;
V diplomskem delu predstavimo geometrijsko strukturo imenovano Voronoijev diagram. Najprej bomo pogledali definicijo in splošne lastnosti Voronojevega diagrama. Nato bomo pregledovali različne variacije na osnovno idejo in njihove praktične uporabe ter za njih predstavili nekatere lastnosti. Drugi ...
Leto: 2014 Vir: Fakulteta za računalništvo in informatiko (UL FRI)
Neučinkovitost ravnovesja
Gregor Sušelj, Sergio Cabello
Magistrsko delo
Oznake: teorija iger;cena anarhije;igre zastojev;
Neučinkovitost ravnovesja
Leto: 2012 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Voronojeva igra
Katja Mavsar, Sergio Cabello
Diplomsko delo
Oznake: matematika;Voronojeva igra;Voronojev diagram;krožnica;ključna točka;klučni interval;
Voronojeva igra
Leto: 2012 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Kombinatorične dražbe
Gregor Fabjan, Sergio Cabello
Diplomsko delo
Oznake: matematika;kombinatorične dražbe;pomanjkljivosti dražb;LOS algoritem;Vickreyeva dražba;VCG mehanizem;jeziki ponujenih cen;linearno programiranje;
Kombinatorične dražbe
Leto: 2012 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Enostavni modeli pokra in njihova analiza s teorijo iger
Nik Pletikos, Sergio Cabello
Diplomsko delo
Oznake: finančna matematika;poker;La Relance model;von Neumannov model;Bellman-Blackwellov model;princip indiferentnosti;optimalne strategije;
Enostavni modeli pokra in njihova analiza s teorijo iger
Leto: 2013 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Iskanje v posebnih matrikah
Erik Grabljevec, Sergio Cabello
Diplomsko delo
Oznake: matematika;urejene matrike;monotone matrike;Mongeove matrike;iskanje v matriki;algoritmi;
Iskanje v posebnih matrikah
Leto: 2014 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Implementacija algoritmov za probleme najkrajših poti v presečnih grafih enotskih krogov
Lazar Milinković, Sergio Cabello
Magistrsko delo
Oznake: presečni graf enotskih krogov;geometrijski graf;drevo najkrajših poti;minimalna ločitev;CGAL;implementacija algoritma;računska geometrija;geometrijska optimizacija;
Implementacija algoritmov za probleme najkrajših poti v presečnih grafih enotskih krogov
Leto: 2017 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 24
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: