MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Convergence

Download:
Download as a PDF
unknown authors
http://www.lsi.upc.es/~jpetit/Publications/./pdf/cpc00.pdf
Add To MetaCart

Abstract:

theorems for some layout measures on random lattice and random geometric graphs ∗

Citations

164 A Course in Probability Theory – Chung - 1968
121 A framework for solving VLSI graph layout problems – Bhatt, Leighton - 1984
96 The shortest path through many points – Beardwood, Halton, et al. - 1959
48 Optimal Linear Ordering – Adolphson, Hu - 1973
34 Cluster Analysis for Hypertext Systems – BOTAFOGO - 1993
29 Discrete isoperimetric inequalities – Leader - 1991
21 Single machine job sequencing with precedence constraints – Adolphson - 1977
15 Path optimization for graph partitioning problems – Berry, Goldberg - 1999
9 Layout problems on lattice graphs – Daz, Penrose, et al. - 1999
5 Linear ordering of random geometric graphs – Díaz, Penrose, et al. - 1999
4 Random geometric problems on [0, 1] 2 – Díaz, Petit, et al. - 1998