#### Filter Results:

- Full text PDF available (4)

#### Publication Year

1986

2005

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Frank K. Hwang, J. F. Weng
- J. Algorithms
- 1992

- J. F. Weng, James MacGregor Smith
- Algorithmica
- 2001

In this paper we study the Steiner minimal tree T problem for a point set Z with cardinality n and one polygonal obstacle ω in the Euclidean plane. We assume ω touches only one convex path in T that joins two terminals and that the number of extreme points of the obstacle is k . If all degree 2 vertices are omitted, then the topology of T is called the… (More)

- Ding-Zhu Du, Frank K. Hwang, J. F. Weng
- Discrete & Computational Geometry
- 1987

Fifty years ago Jarnik and K6ssler showed that a Steiner minimal tree for the vertices of a regular n-gon contains Steiner points for 3 <n <5 and contains no Steiner point for n = 6 and n -> 13. We complete the story by showing that the case for 7 -< n -< 12 is the same as n -> 13. We also show that the set of n equally spaced points yields the longest… (More)

- Xian M. Chang, Frank K. Hwang, J. F. Weng
- SIAM J. Discrete Math.
- 1988

- Frank K. Hwang, J. F. Weng
- Discrete Mathematics
- 1986

- Dan Trietsch, J. F. Weng
- Networks
- 1999

The Gilbert network problem is a generalization of the Steiner minimal tree problem derived by adding flow-dependent weights to the edges. In this paper, we define a special class of minimum Gilbert networks, called pseudo-Gilbert–Steiner trees, and we show that it can be constructed by Gilbert’s generalization of Melzak’s method. Besides, a counterexample,… (More)

- J. F. Weng
- Networks
- 1992

- J. F. Weng
- Discrete Mathematics
- 1994

- J. F. Weng
- Algorithmica
- 1997

A Steiner tree T on a given set of points A is called linear if all Steiner points, including those collapsing into their adjacent given points, lie on one path referred to as its trunk. Suppose A is a simple polygonal line. Roughly speaking, T is similar to A if its trunk turns right or left when A does. In this paper we prove that A can be expanded to… (More)

- J. F. Weng, R. S. Booth
- Discrete Mathematics
- 1995