Skip to main content
SpringerLink
Log in

Steiner Trees on Curved Surfaces

  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract.

 The Steiner tree problem on surfaces is more complicated than the corresponding one in the Euclidean plane. There are not many results on it to date. In this paper we first make a comparison of Steiner minimal trees on general curved surfaces with Steiner minimal trees in the Euclidean plane. Then, we focus our study on the Steiner trees on spheres. In particular, we detail the properties of locally minimal Steiner points, and the Steiner points for spherical triangles.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, and Department of Electrical and Electronic Engineering, The University of Melbourne, Victoria 3052, Australia e-mail: weng@ms.unimelb.edu.au, , , , , , AU

    J. F. Weng

Authors
  1. J. F. Weng
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Received: August 18, 1997 Final version received: March 16, 1998

Rights and permissions

Reprints and permissions

About this article

Cite this article

Weng, J. Steiner Trees on Curved Surfaces. Graphs Comb 17, 353–363 (2001). https://doi.org/10.1007/PL00007249

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/PL00007249

Keywords

Search

Navigation