# Michael F. Plass

> Ph.D. Stanford University 1981

**Wikidata**: [Q40762161](https://www.wikidata.org/wiki/Q40762161)  
**Source**: https://4ort.xyz/entity/michael-f-plass

## Summary
Michael F. Plass is an American computer scientist and researcher known for his contributions to digital typography and computer graphics. He earned his Ph.D. from Stanford University in 1981 under the supervision of Donald Knuth. Plass is best known for co-developing the Knuth–Plass line-breaking algorithm, a foundational technique for formatting text with justified alignment.

## Biography
*   **Education:** Ph.D., Stanford University (1981); Northern Illinois University
*   **Known for:** Co-creating the Knuth–Plass line-breaking algorithm
*   **Employer(s):** PARC (Palo Alto Research Center, 1981–2016), Google (2016–2020)
*   **Field(s):** Computer Science
*   **Doctoral Advisor:** Donald Knuth
*   **Gender:** Male

## Contributions
Michael F. Plass’s most significant contribution to computer science is the development of the **Knuth–Plass line-breaking algorithm**. Developed alongside his doctoral advisor, Donald Knuth, this algorithm revolutionized the way computers handle text justification. Unlike simple greedy algorithms that process text line-by-line, the Knuth–Plass algorithm analyzes the entire paragraph to minimize the total "looseness" or irregularity in spacing between words. This approach produces optically superior text justification, a technique that was detailed in his 1981 Ph.D. thesis.

Following his academic career, Plass applied his expertise in the industrial sector. He spent 35 years at **PARC** (Palo Alto Research Center), joining the organization immediately after completing his doctorate in 1981 and remaining there until 2016. His work at PARC likely intersected with the lab's extensive research into printing technologies, graphics, and user interfaces.

In 2016, Pless transitioned to **Google**, where he worked as a researcher for four years. His tenure there concluded in 2020. Throughout his career, he has been recognized as a significant figure in the mathematical aspects of typesetting and graphics.

## FAQs

### Q: What is the Knuth–Plass line-breaking algorithm?
A: It is an algorithm developed by Michael F. Plass and Donald Knuth that optimizes line breaks in text paragraphs to minimize uneven spacing. It is widely used in digital typesetting systems like TeX.

### Q: Where did Michael F. Plass work?
A: Plass spent the majority of his career at PARC (Palo Alto Research Center) from 1981 to 2016. He subsequently worked at Google from 2016 to 2020.

### Q: Who was Michael F. Plass's doctoral advisor?
A: His doctoral advisor at Stanford University was Donald Knuth, a renowned computer scientist and mathematician known for creating the TeX typesetting system.

## Why They Matter
Michael F. Plass matters significantly to the fields of digital typography and computer science. His work on the Knuth–Plass algorithm provided a mathematically rigorous solution to the aesthetic problem of text justification. Before this algorithm, justified text often suffered from distracting "rivers" of white space or uneven gaps between words. By formulating the problem as a dynamic programming task—specifically finding the shortest path in a graph of breakpoints—Plass and Knuth enabled the automated generation of publication-quality text. This work remains a standard in typesetting systems today.

Furthermore, his long tenure at PARC, a legendary hub of innovation, places him within a critical lineage of computer science history. By bridging academic theory with industrial application first at PARC and later at Google, Plass helped translate complex algorithmic concepts into practical technologies that influence how digital documents are rendered and read.

## Notable For
*   **Knuth–Plass Line-Breaking Algorithm:** His primary academic and practical contribution to digital typesetting.
*   **Doctoral Studies under Donald Knuth:** Being a direct mentee of one of the "fathers" of the analysis of algorithms.
*   **Long Tenure at PARC:** Spending 35 years at one of the world's most influential research laboratories.
*   **Advanced Research at Google:** Applying his expertise as a researcher at a major technology firm.

## Body

### Academic Background
Michael Frederick Plass pursued his higher education in the United States. He attended Northern Illinois University before moving to Stanford University for his doctoral studies. In 1981, he completed his Ph.D. at Stanford. His dissertation work, guided by Donald Knuth, focused on algorithms for page layout and line breaking, culminating in the publication of the Knuth–Plass algorithm.

### Professional Career
Plass’s professional life was marked by long-term affiliations with top research institutions:
*   **PARC (1981–2016):** Plass joined PARC immediately following his Ph.D. His 35-year tenure there spanned a period of significant evolution in computing, graphics, and printing technologies.
*   **Google (2016–2020):** After leaving PARC, Plass spent four years as a researcher at Google, contributing to the company's vast portfolio of software and computational projects.

### Identifiers and Publications
He holds the identifier **Michael Frederick Plass** and is listed under several academic and professional registries, including:
*   **ISNI:** 0000000045762210
*   **DBLP Author ID:** 35/2703
*   **Mathematics Genealogy Project ID:** 47210
*   **MR Author ID:** 518841

## Schema Markup
```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Michael Frederick Plass",
  "alternateName": "Michael F. Plass",
  "jobTitle": "Computer Scientist",
  "alumniOf": [
    {
      "@type": "EducationalOrganization",
      "name": "Stanford University"
    },
    {
      "@type": "EducationalOrganization",
      "name": "Northern Illinois University"
    }
  ],
  "knowsAbout": ["Computer Science", "Digital Typography", "Line-breaking algorithm"],
  "description": "American computer scientist known for the Knuth-Plass line-breaking algorithm and researcher at PARC and Google.",
  "sameAs": [
    "https://dblp.org/pid/35/2703",
    "https://www.genealogy.math.ndsu.nodak.edu/id.php?id=47210"
  ]
}

## References

1. Mathematics Genealogy Project
2. LinkedIn
3. Virtual International Authority File