Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/84546
Títol:
|
Random geometric problems on $[0,1]^2$
|
Autor/a:
|
Díaz Cort, Josep; Petit Silvestre, Jordi; Serna Iglesias, María José
|
Altres autors:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
Abstract:
|
In this paper we survey the work done for graphs on random geometric
models. We present some heuristics for the problem of the Minimal
Linear Arrangement on [0,1]^2 and we conclude with a collection of
open problems. |
Matèries:
|
-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Graphs -Random geometric models -Minimal linear arrangement |
Drets:
|
|
Tipus de document:
|
Article - Versió publicada Informe |
Compartir:
|
|
Mostra el registre complet del document