Processing math: 100%
Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali uporabite sodobnejši brskalnik.
|
|
SLO
|
ENG
|
Piškotki in zasebnost
DKUM
EPF - Ekonomsko-poslovna fakulteta
FE - Fakulteta za energetiko
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
FF - Filozofska fakulteta
FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
FKBV - Fakulteta za kmetijstvo in biosistemske vede
FKKT - Fakulteta za kemijo in kemijsko tehnologijo
FL - Fakulteta za logistiko
FNM - Fakulteta za naravoslovje in matematiko
FOV - Fakulteta za organizacijske vede
FS - Fakulteta za strojništvo
FT - Fakulteta za turizem
FVV - Fakulteta za varnostne vede
FZV - Fakulteta za zdravstvene vede
MF - Medicinska fakulteta
PEF - Pedagoška fakulteta
PF - Pravna fakulteta
UKM - Univerzitetna knjižnica Maribor
UM - Univerza v Mariboru
UZUM - Univerzitetna založba Univerze v Mariboru
COBISS
Ekonomsko poslovna fakulteta
Fakulteta za kmetijstvo in biosistemske vede
Fakulteta za logistiko
Fakulteta za organizacijske vede
Fakulteta za varnostne vede
Fakulteta za zdravstvene vede
Knjižnica tehniških fakultet
Medicinska fakulteta
Miklošičeva knjižnica - FPNM
Pravna fakulteta
Univerzitetna knjižnica Maribor
Večja pisava
|
Manjša pisava
Uvodnik
Iskanje
Brskanje
Oddaja dela
Za študente
Za zaposlene
Statistika
Prijava
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
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
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:
Tree-like isometric subgraphs of hypercubes
Lattice embeddings of trees
Tribes of cubic partial cubes
Characterizing subgraphs of Hamming graphs
Larose, Benoit: Families of strongly projective graphs. - Discuss. Math. Graph Theory 22 (2002), no. 2, 271-292
Podobna dela iz ostalih repozitorijev:
Isomorphism checking of I-graphs
t-tonska barvanja
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.
Gradivo je del revije
Naslov:
European journal of combinatorics
Skrajšan naslov:
Eur. j. comb.
Založnik:
Academic Press
ISSN:
0195-6698
COBISS.SI-ID:
25427968
Sekundarni jezik
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.
Komentarji
Dodaj komentar
Za komentiranje se morate
prijaviti
.
Komentarji (0)
0 - 0 / 0
Ni komentarjev!
Nazaj
