Many distances in planar graphs

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Many distances in planar graphs
Avtorji:	ID Cabello, Sergio (Avtor)
Datoteke:	http://www.imfm.si/preprinti/PDF/01089.pdf
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	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 algorithms for computing the dilation of geometric planar graphs.
Ključne besede:	matematika, teorija grafov, ravninski graf, razdalja, mathematics, graph theory, planar graph, distance
Leto izida:	2009
Št. strani:	str. 1-18
Številčenje:	Vol. 47, št. 1089
PID:	20.500.12556/DKUM-51785
ISSN:	1318-4865
UDK:	519.17
COBISS.SI-ID:	15142233
NUK URN:	URN:SI:UM:DK:HBH2ZYTR
Datum objave v DKUM:	10.07.2015
Število ogledov:	1402
Število prenosov:	78
Metapodatki:
Področja:	Ostalo
:	CABELLO, Sergio, 2009, Many distances in planar graphs [na spletu]. 2009. [Dostopano 26 april 2025]. Pridobljeno s: http://www.imfm.si/preprinti/PDF/01089.pdf Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Iščem podobna dela... Prosim, počakajte...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj