vix.ing · top · new · best · stats

Gauss codes, planar hamiltonian graphs, and stack-sortable permutations

1984/09/01 by Pierre Rosenstiehl, Robert E. Tarjan, Robert E Tarjan · 19 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Algorithms and Data Compression #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Gauss #Graph #Hamiltonian path #Mathematics #Permutation (music) #Planar #Planarity testing #Simple (philosophy)

paper · doi:10.1016/0196-6774(84)90018-x

published in Journal of Algorithms 5(3), 375-390 (Elsevier BV)

crossref issued 1984/09/01 · crossref published 1984/09/01 · crossref published-print 1984/09/01 · openalex publication_date 1984/09/01 · crossref created 2005/02/10 · crossref deposited 2019/01/29 · crossref indexed 2025/06/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/02

Citations

Cited by