Online routing in convex subdivisions

(UL)

Online routing in convex subdivisions

Bose, Prosenjit ...

V članku obravnavamo sprotne algoritme za iskanje poti med dvema vozliščema ravninskega grafa. Pokažemo: (1) da obstaja brezpomnilniški usmerjevalni algoritem za poljubno trikotniško razdelitev ... grafa, ki tudi ne uporablja naključnosti, (2) da takšen algoritem ne obstaja za poljubno konveksno razdelitev grafa, (3) da ne obstaja konkurenčen sprotni algoritem za poljubno trikotniško razdelitev v grafih upoštevajoč evklidsko geometrijo, (4) da ne obstaja konkurenčen sprotni algoritem za usmerjanje upoštevajoč meritev razdalj v številu medsebojnih povezav, četudi je vhodni graf bodisi Delauneyeva požrešna bodisi trikotniška razdelitev z najmanjšo težo.

Vir: International journal of Computational geometry and applications. - ISSN 0218-1959 (Vol. 12, no. 4, 2002, str. 283-296)

Vrsta gradiva - članek, sestavni del

Leto - 2002

Jezik - angleški

COBISS.SI-ID - 12339033

Zaloga

vir: International journal of Computational geometry and applications. - ISSN 0218-1959 (Vol. 12, no. 4, 2002, str. 283-296)

Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.

Leto	Faktor vpliva		Izdaja		Kategorija		Razvrstitev
Leto	JCR	SNIP	JCR	SNIP	JCR	SNIP	JCR	SNIP

Povezave do osebnih bibliografij avtorjev	Povezave do podatkov o raziskovalcih v sistemu SICRIS
Brodnik, Andrej	04967

Vir: Osebne bibliografije in: SICRIS

Gradivo iz matične enote je brezplačno. Če je gradivo na mesto prevzema dostavljeno iz drugih enot, lahko knjižnica to storitev zaračuna.

Mesto prevzema	Status gradiva	Rezervacija

Naloži sliko

Vnos na polico

Dodajanje gradiva na polico je uspelo.

Dodajanje gradiva na polico je spodletelo.

Dodajanje gradiva na polico ni bilo potrebno.

Trajna povezava

E-pošta

Faktor vpliva

Izberite knjižnično izkaznico:

Baze podatkov, v katerih je revija indeksirana

Izberite prevzemno mesto:

Prevzem gradiva po pošti

Obvestilo

Citiranje

Gesla v Splošnem geslovniku COBISS

Izbira mesta prevzema

Rezervacija je uspela.

Rezervacija ni uspela.

Rezervacija...

Bibliografski podatki

Število izposoj

Izposoja uspešna

Izposoja ni uspela

Izposoja uspešna

Izposoja ni uspela

Izposoja uspešna

Izposoja ni uspela

Izposoja uspešna

Izposoja ni uspela

Tema