#### Filter Results:

#### Publication Year

1999

2003

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Li-Jen Mao, Narsingh Deo, Sheau-Dong Lang
- ISPAN
- 1999

- Li-Jen Mao, Sheau-Dong Lang
- ICPP Workshops
- 2002

The Degree-Constrained Minimum Spanning Tree (d-MST) problem attempts to find a minimum spanning tree with an added constraint that no nodes in the tree have a degree larger than a specified integer d. It is known that computing the d-MST is NP-hard for every d in the range 2 ≤ d ≤ (n − 2), where n denotes the total number of nodes. Several approximate… (More)

- Li-Jen Mao
- 2003

The heap is a very fundamental data structure used in many application programs as well as in system software. In this paper, we propose a heap traversal algorithm which visits the nodes of a binary heap in ascending order of the key values stored in the nodes. We demonstrate two implementations of the heap traversal algorithm, using a binary search tree or… (More)

- Sheau-Dong Lang, Li-Jen Mao, Wen-Lin Hsu
- Data Mining and Knowledge Discovery: Theory…
- 1999

Clustering is among the oldest techniques used in data mining applications. Typical implementations of the hierarchical agglomerative clustering methods (HACM) require an amount of O(N 2)-space when there are N data objects, making such algorithms impractical for problems involving large datasets. The well-known clustering algorithm RNN-CLINK requires only… (More)

- ‹
- 1
- ›