Lattice embeddings of trees

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Lattice embeddings of trees
Avtorji:	ID Imrich, Wilfried (Avtor) ID Kovše, Matjaž (Avtor)
Datoteke:	http://dx.doi.org/10.1016/j.ejc.2008.09.016
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	Predstavljen je algoritem časovno linearne zahtevnosti, ki na izometričen način vloži dano drevo $T$ v celoštevilsko mrežo najmanjše možne dimenzije in omogoča izračun mrežnih koordinat vozlišč drevesa $T$ v optimalnem času.
Ključne besede:	matematika, teorija grafov, drevo, izometrična vložitev, mrežna vložitev, delna kocka, mathematics, graph theory, lattice embedding, isometric embedding, partial cube, tree
Leto izida:	2009
Št. strani:	str. 1142-1148
Številčenje:	Vol. 30, no. 5
PID:	20.500.12556/DKUM-51789
UDK:	519.173
COBISS.SI-ID:	15146841
ISSN pri članku:	0195-6698
NUK URN:	URN:SI:UM:DK:LGOXHCEE
Datum objave v DKUM:	10.07.2015
Število ogledov:	1003
Število prenosov:	165
Metapodatki:
Področja:	Ostalo
:	IMRICH, Wilfried in KOVŠE, Matjaž, 2009, Lattice embeddings of trees. European journal of combinatorics [na spletu]. 2009. Vol. 30, no. 5, p. 1142–1148. [Dostopano 28 marec 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.ejc.2008.09.016 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:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

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

Naslov:	European journal of combinatorics
Skrajšan naslov:	Eur. j. comb.
Založnik:	Academic Press
ISSN:	0195-6698
COBISS.SI-ID:	25427968

Jezik:	Neznan jezik
Naslov:	Mrežne vložitve dreves
Opis:	We present a linear algorithm that isometrically embeds a given tree $T$ into an integer lattice of minimal dimension and allows one to compute the lattice coordinates of every single vertex of $T$ in optimal time.

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj