# Robert Tarjan

Canonical: https://www.synapsebooks.app/people/robert-tarjan

Kind: person

Subjects: Theory & Algorithms

Catalog records: 14

Markdown: https://www.synapsebooks.app/people/robert-tarjan/markdown

Machine record: https://www.synapsebooks.app/api/discovery/works?q=Robert%20Tarjan

## Works credited to Robert Tarjan

- [A Data Structure for Dynamic Trees](https://www.synapsebooks.app/catalog/a-data-structure-for-dynamic-trees): Daniel Sleator & Robert Tarjan. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [A Locally Adaptive Data Compression Scheme](https://www.synapsebooks.app/catalog/a-locally-adaptive-data-compression-scheme): Jon Bentley, Daniel Sleator, Robert Tarjan, Victor Wei. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [Amortized Computational Complexity](https://www.synapsebooks.app/catalog/amortized-computational-complexity): Robert Tarjan. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [Amortized Efficiency of List Update and Paging Rules](https://www.synapsebooks.app/catalog/amortized-efficiency-of-list-update-and-paging-rules): Daniel Sleator & Robert Tarjan. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Data Structures and Network Algorithms](https://www.synapsebooks.app/catalog/data-structures-and-network-algorithms): Robert Tarjan. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Deletion in Scapegoat Trees](https://www.synapsebooks.app/catalog/deletion-in-scapegoat-trees): Siddhartha Sen & Robert Tarjan. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Depth-First Search and Linear Graph Algorithms](https://www.synapsebooks.app/catalog/depth-first-search-and-linear-graph-algorithms): Robert Tarjan. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [Efficient Planarity Testing](https://www.synapsebooks.app/catalog/efficient-planarity-testing): John Hopcroft & Robert Tarjan. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [Fibonacci Heaps and Their Uses](https://www.synapsebooks.app/catalog/fibonacci-heaps-and-their-uses): Michael Fredman & Robert Tarjan. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [Making Data Structures Persistent](https://www.synapsebooks.app/catalog/making-data-structures-persistent): James Driscoll, Neil Sarnak, Daniel Sleator, Robert Tarjan. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Planar Point Location Using Persistent Search Trees](https://www.synapsebooks.app/catalog/planar-point-location-using-persistent-search-trees): Neil Sarnak & Robert Tarjan. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Self-Adjusting Binary Search Trees](https://www.synapsebooks.app/catalog/self-adjusting-binary-search-trees): Daniel Sleator & Robert Tarjan. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [The Pairing Heap](https://www.synapsebooks.app/catalog/the-pairing-heap): Michael Fredman, Robert Sedgewick, Daniel Sleator, Robert Tarjan. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Worst-Case Analysis of Set Union Algorithms](https://www.synapsebooks.app/catalog/worst-case-analysis-of-set-union-algorithms): Robert Tarjan & Jan van Leeuwen. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.

## Boundaries

Discovery records are metadata. A summary is published separately and named editorial approval remains pending where stated.
