Direction Trees.
R.E. Jamison (1987)
Discrete & computational geometry
Similarity:
Displaying similar documents to “A Polynomial-Time Linear Decision Tree for the Traveling Salesman Problem and Other NP-Complete Problems.”
Direction Trees.
On Minimum and Maximum Spanning Trees of Linearly Moving Points.
T. Tokuyama, N. Katoh, K. Iwano (1995)
Discrete & computational geometry
Similarity:
Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs.
H. Edelsbrunner, E. Welzl, P.K. Agarwal, O. Schwarzkopf (1991)
Discrete & computational geometry
Similarity:
Transitions in Geometric Minimum Spanning Trees.
R. Kenyon, C. Kenyon (1992)
Discrete & computational geometry
Similarity:
Low-Degree Minimum Spanning Trees.
G. Robins, J.S. Salowe (1995)
Discrete & computational geometry
Similarity:
Dynamic Euclidean Minimum Spanning Trees and Extrema of Binary Functions.
D. Eppstein (1995)
Discrete & computational geometry
Similarity:
The Rooted Tree Embedding Problem into Points in the Plane.
Y. Ikebe, M.A. Perles, A. Tamura, S. Tokunaga (1994)
Discrete & computational geometry
Similarity:
Worst-Case Minimum Rectilinear Steiner Trees in All Dimensions.
M. Yvinec (1992)
Discrete & computational geometry
Similarity:
Applications of a New Space-Partitioning Technique.
M. Sharir, P.K. Agarwal (1993)
Discrete & computational geometry
Similarity:
On a Generalization of the Gallai-Sylvester Theorem.
Y.S. Kupitz (1992)
Discrete & computational geometry
Similarity:
Analytic Formulas for Full Steiner Trees.
R.S. Booth (1991)
Discrete & computational geometry
Similarity: