Hamiltonian cycles in faulty random geometric networks
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/97653
Tipus de documentReport de recerca
Data publicació2001-03
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this paper we analyze the Hamiltonian properties of
faulty random networks.
This consideration is of interest when considering wireless
broadcast networks.
A random geometric network is a graph whose vertices
correspond to points
uniformly and independently distributed in the unit square,
and whose edges
connect any pair of vertices if their distance is below some
specified bound.
A faulty random geometric network is a random geometric
network whose vertices
or edges fail at random. Algorithms to find Hamiltonian
cycles in faulty random
geometric networks are presented.
CitacióPetit, J. "Hamiltonian cycles in faulty random geometric networks". 2001.
Forma partLSI-01-8-R
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R01-8.pdf | 501,9Kb | Visualitza/Obre |