LEX SPOON

PROFESSIONAL

Introduction

Job materials

• vita
• research statement
• teaching statement

Computing blog

Research

• package distribution
• scala bazaars
• type inference
• muswiki
• steiner trees

Publications

Hackery

Contact

PERSONAL

Introduction

Pictures

Personal blog

Recreation

• bridge
• chess
• computer games
• martial arts

Rants

Steiner Tree Extraction

This project explores parallel algorithms for computing the final stage of Fred Harris's algorithm for Steiner Tree Extraction. The overall project was led by Roy Pargas.

The work is described in:

• Spoon, Steven A. "A Parallel Branch-and-Bound Algorithm for Finding Steiner Minimal Trees". (unpublished report)
• Pargas, Roy P., Jennifer Ludwick, and Steven A. Spoon. "Hybrid Search Algorithms". ACM Symposium on Applied Computing (SAC) 1997.