Generalized Delaunay Triangulation for Planar Graphs.
D.T. Lee, A.K. Lin (1986)
Discrete & computational geometry
Similarity:
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
Displaying similar documents to “A Left-First Search Algorithm for Planar Graphs.”
Generalized Delaunay Triangulation for Planar Graphs.
Rectilinear Planar Layouts and Bipolar Orientations of Planar Graphs.
Robert E. Tarjan, P. Rosenstiehl (1986)
Discrete & computational geometry
Similarity:
Linear time recognition of -indifference graphs.
Habib, Michael, Paul, Christophe, Viennot, Laurent (2001)
Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]
Similarity:
Computing a Centerpoint of a Finite Planar Set of Points in Linear Time.
A. Mukhopadhyay, S. Jadhav (1994)
Discrete & computational geometry
Similarity:
Applying tabu search to determine new Ramsey graphs.
Piwakowski, Konrad (1996)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Formulation and solution of the sequencing problem with parallel machines
J. Grabowski (1978)
Applicationes Mathematicae
Similarity:
On Sparse Spanners of Weighted Graphs.
G. Das, D. Dobkin, I. Althöfer, D. Joseph, J. Soares (1993)
Discrete & computational geometry
Similarity:
Can Visibility Graphs Be Represented Compactly?.
N. Alon, S. Suri, P.K. Agarwal, B. Aronov (1994)
Discrete & computational geometry
Similarity:
Dispersed Points and Geometric Embedding of Complete Bipartite Graphs.
H. Maehara (1991)
Discrete & computational geometry
Similarity:
Visibility Graphs of Staircase Polygons and the Weak Bruhat Order, I: from Visibility Graphs to Maximal Chains.
K. Kumar, J. Abello, O. Egecioglu (1995)
Discrete & computational geometry
Similarity:
Delaunay Graphs Are Almost as Good as Complete Graphs.
D.P. Dobkin, S.J. Friedman, K.J. Supowit (1990)
Discrete & computational geometry
Similarity:
Embeddings of Graphs in Euclidean Spaces.
J. Reiterman, V Rödl, E. Sinajová (1989)
Discrete & computational geometry
Similarity: