1. |
|
|
2. |
|
|
3. |
- Angelini, P., et al.
(författare)
-
On the area requirements of Euclidean minimum spanning trees
- 2014
-
Ingår i: Computational geometry. - : Elsevier. - 0925-7721 .- 1879-081X. ; 47:2, s. 200-213
-
Tidskriftsartikel (refereegranskat)abstract
- In their seminal paper on Euclidean minimum spanning trees, Monma and Suri (1992) proved that any tree of maximum degree 5 admits a planar embedding as a Euclidean minimum spanning tree. Their algorithm constructs embeddings with exponential area; however, the authors conjectured that there exist n-vertex trees of maximum degree 5 that require c(n) x c(n) area to be embedded as Euclidean minimum spanning trees, for some constant c > 1. In this paper, we prove the first exponential lower bound on the area requirements for embedding trees as Euclidean minimum spanning trees.
|
|
4. |
- Angelini, P., et al.
(författare)
-
On the area requirements of Euclidean minimum spanning trees
- 2011
-
Ingår i: Algorithms and Data Structures. - Berlin, Heidelberg : Springer Berlin/Heidelberg. - 9783642222993 ; , s. 25-36
-
Konferensbidrag (refereegranskat)abstract
- In their seminal paper on Euclidean minimum spanning trees [Discrete & Computational Geometry, 1992], Monma and Suri proved that any tree of maximum degree 5 admits a planar embedding as a Euclidean minimum spanning tree. Their algorithm constructs embeddings with exponential area; however, the authors conjectured that c(n) x c(n) area is sometimes required to embed an n-vertex tree of maximum degree 5 as a Euclidean minimum spanning tree, for some constant c > 1. In this paper, we prove the first exponential lower bound on the area requirements for embedding trees as Euclidean minimum spanning trees.
|
|
5. |
- Pegoraro, E, et al.
(författare)
-
SPP1 genotype is a determinant of disease severity in Duchenne muscular dystrophy.
- 2011
-
Ingår i: Neurology. - 0028-3878. ; 76:3, s. 219-26
-
Tidskriftsartikel (refereegranskat)abstract
- Duchenne muscular dystrophy (DMD) is the most common single-gene lethal disorder. Substantial patient-patient variability in disease onset and progression and response to glucocorticoids is seen, suggesting genetic or environmental modifiers.
|
|