Vertex degrees of Steiner Minimal Trees in ℓdp and other smooth Minkowski spaces

Discrete and Computational Geometry

Volumn 21, Issue 3, 1999, Pages 437-447

  Swanepoel, K J ^a  

^a UNIVERSITY OF PRETORIA   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040318632     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00009431     Document Type: Article

References (24)

1. G. D. Chakerian and M. A. Ghandehari, The Fermat problem in Minkowski spaces, Geom. Dedicata 17 (1985), 227-238.
2. D. Cheriton and R. E. Tarjan, Finding minimum spanning trees, SIAM J. Comput. 5 (1976), 724-742.
3. D. Cieslik, Knotengrade kürzester Bäume in endlichdimensionalen Banachräumen, Rostock Math. Kolloq. 39 (1990), 89-93.
4. J. G. van der Corput and G. Schaake, Anwendung einer Blichfeldtschen Beweismethode in der Geometrie der Zahlen, Acta Arith. 2 (1937), 152-160.
5. A. Dvoretzky and C. A. Rogers, Absolute and unconditional convergence in normed linear spaces, Proc. Nat. Acad. Sci. U.S.A. 36 (1950), 192-197.
6. Z. Füredi, J. C. Lagarias, and F. Morgan, Singularities of minimal surfaces and networks and related extremal problems in Minkowski space, in Discrete and Computational Geometry (J. E. Goodman, R. Pollack and W. Steiger, eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 6. American Mathematical Society, Providence, RI, 1991, pp. 95-109.
7. M. R. Garey, R. L. Graham and D. S. Johnson, The complexity of computing Steiner minimal trees, SIAM J. Appl. Math. 32 (1977), 835-839.
8. M. R. Garey and D. S. Johnson, The rectilinear Steiner tree problem is NP-complete, SIAM J. Appl. Math. 32 (1977), 826-834.
9. D. J. H. Garling and Y. Gordon, Relations between some constants associated with finite dimensional Banach spaces, Israel J. Math. 9 (1971), 346-361.
10. U. Haagerup, Les meilleurs constantes de l'inégalité de Khintchine, C. R. Acad. Sci. Paris A286 (1978), 259-262.
11. U. Haagerup, The best constants in the Khintchine inequality, Studia Math. 70 (1982), 231-283.
12. M. I. Kadets and M. G. Snobar, Certain functionals on the Minkowski compactum. Mat. Zametki 10 (1971), 453-457 (Russian), English transl. Math. Notes 10 (1971), 694-696.
13. M. I. Kadets and M. G. Snobar, Certain functionals on the Minkowski compactum. Mat. Zametki 10 (1971), 453-457 (Russian), English transl. Math. Notes 10 (1971), 694-696.
14. H. König and N. Tomczak-Jaegermann, Bounds for projection constants and 1-summing norms, Trans. Amer. Math. Soc. 320 (1990), 799-823.
15. G. R. Lawlor and F. Morgan, Paired calibrations applied to soap films, immiscible fluids, and surfaces and networks minimizing other norms, Pacific J. Math. 166 (1994), 55-82.
16. R. F. Love and J. G. Morris, Modelling inter-city road distances by mathematical functions, J. Oper. Res. Soc. 23 (1972), 61-71.
17. M. S. Macphail, Absolute and unconditional convergence, Bull. Amer. Math. Soc. 53 (1947), 121-123.
18. R. A. Rankin, On the closest packing of spheres in n dimensions, Ann. of Math. 48 (1947), 1062-1081.
19. R. A. Rankin, On sums of powers of linear forms I, II, Ann. of Math. 50 (1949), 691-704.
20. G. Robins and J. S. Salowe, Low-degree minimum spanning trees, Discrete Comput. Geom. 14 (1995), 151-165.
21. D. Rutovitz, Some parameters associated with finite dimensional Banach spaces, J. London Math. Soc. 40 (1965), 241-255.
22. K. J. Swanepoel, Extremal problems in Minkowski space related to minimal networks, Proc. Amer. Math. Soc. 124 (1996), 2513-2518.
23. S. J. Szarek, On the best constants in the Khintchine inequality, Studia Math. 58 (1976), 197-208.
24. A. C. Thompson, Minkowski Geometry, Encyclopedia of Mathematics and its Applications, vol. 63, Cambridge University Press, Cambridge, 1996.