12
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: not found
      • Book Chapter: not found
      Graph Drawing 

      Stop Minding Your P’s and Q’s: Implementing a Fast and Simple DFS-Based Planarity Testing and Embedding Algorithm

      other

      Read this book at

      Publisher
      Buy book Bookmark
          There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.

          Related collections

          Most cited references9

          • Record: found
          • Abstract: not found
          • Article: not found

          Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Efficient Planarity Testing

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              A linear algorithm for embedding planar graphs using PQ-trees

                Bookmark

                Author and book information

                Book Chapter
                2004
                : 25-36
                10.1007/978-3-540-24595-7_3
                f53eaf64-38d0-46a6-a082-6092f94c4ab6
                History

                Comments

                Comment on this book

                Book chapters

                Similar content2,636

                Cited by3