# PQ tree

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- ACM Trans. Algorithms
- 2015

In this article, we define and study the new problem of S<scp>imultaneous</scp> PQ-O<scp>rdering</scp>. Its input consists of aâ€¦Â (More)

Is this relevant?

2010

2010

- 2010

A PQ tree is an advanced treeâ€“based data structure, which represents a family of permutations on a set of elements. In thisâ€¦Â (More)

Is this relevant?

2008

2008

- 2008

We give a linear-time planarity test that unifies and simplifies the algorithms of Shih and Hsu and Boyer and Myrvold; in ourâ€¦Â (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- 2008

This paper presents a wav (PQ) disturbance classifica neural network (WNN). I wavelet feature extractor PQ signals used in thisâ€¦Â (More)

Is this relevant?

2005

2005

- CPM
- 2005

Permutations on strings representing gene clusters on genomes have been studied earlier in [18, 14, 3, 12, 17] and the idea of aâ€¦Â (More)

Is this relevant?

2001

2001

- COCOON
- 2001

A data structure called PC-tree is introduced as a generalization of PQ-trees. PC-trees were originally introduced in a planarityâ€¦Â (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- Queueing Syst.
- 1995

We analyse the queue Q L at a multiplexer with L inputs. We obtain a large deviation result, namely that under very generalâ€¦Â (More)

Is this relevant?

Highly Cited

1990

Highly Cited

1990

- IEEE Trans. Information Theory
- 1990

A cryptanalytic attack on the use of short RSA secret exponents is described. This attack makes use of an algorithm based onâ€¦Â (More)

Is this relevant?

Highly Cited

1985

Highly Cited

1985

- J. Comput. Syst. Sci.
- 1985

This paper presents a simple linear algorithm for embedding (or drawing) a planar graph in the plane. The algorithm is based onâ€¦Â (More)

Is this relevant?

Highly Cited

1976

Highly Cited

1976

- J. Comput. Syst. Sci.
- 1976

A data structure called a PQ-tree is introduced. PQ-trees can be used to represent the permutations of a set U in which variousâ€¦Â (More)

Is this relevant?