Algoritmi di approssimazione per calcolare il massimo insieme di punti in mutua visibilità in un grafo

DI STEFANO, ROBERTO
2021/2022

2021
Approximation algorithms to calculate a maximum mutual-visibility set in a graph
File in questo prodotto:
File Dimensione Formato  
Tesi(7.4).pdf

accesso solo dalla rete interna

Descrizione: vengono presentati due algoritmi euristici per determinare una soluzione approssimata al problema del massimo insieme in mutua visibilità e una soluzione salabile per tutte le griglie toroidali di dimensione maggiore ad una certa soglia.
Dimensione 2.82 MB
Formato Adobe PDF
2.82 MB Adobe PDF   Contatta l'autore

I documenti in UNITESI sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Il download dei file è consentito soltanto per chi si collega da rete interna o da proxy.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12319/9527