Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Robert E. Tarjan
Disjoint Set Union With Randomized Linking
Rotation Distance, Triangulations, and Hyperbolic Geometry
Journal of the American Mathematical Society
Mathematics
Applied Mathematics
An $O(m\log N)$-Time Algorithm for the Maximal Planar Subgraph Problem
SIAM Journal on Computing
Mathematics
Computer Science
Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs
SIAM Journal on Computing
Mathematics
Computer Science
Rectilinear Planar Layouts and Bipolar Orientations of Planar Graphs
Discrete and Computational Geometry
Combinatorics
Mathematics
Geometry
Discrete Mathematics
Computational Theory
Topology
Theoretical Computer Science
Finding Dominators in Practice
Journal of Graph Algorithms and Applications
Geometry
Computer Science Applications
Computer Science
Mathematics
Computational Theory
Theoretical Computer Science
Topology
Finding Minimum Spanning Forests in Logarithmic Time and Linear Work Using Random Sampling
An Experimental Study of Minimum Mean Cycle Algorithms
Faster Scaling Algorithms for General Graph Matching Problems
Clinical and Metabolic Features and General Principles of Management
1
2
›
