On-Line Planarity Testing

Di Battista, G., & Tamassia, R. (1996). On-Line Planarity Testing. SIAM Journal on Computing.

Type

Journal article

Intellectual base

Primary research

Year

1996

DOI

10.1137/s0097539794280736

Link

https://doi.org/10.1137/S0097539794280736

Cited by

1 citation across 1 artifact.

Domain-specific

• SPQR Tree
  • That reconstruction invariant is the heart of the abstraction: it makes a graph with many interacting separation pairs manipulable as locally simple skeletons connected by explicit two-vertex interfaces.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Links previously used in the corpus

Before the registry existed this work was also linked 1 other way.

• https://cs.brown.edu/research/pubs/pdfs/1996/DiBattista-1996-OPT.pdf ×1

Registry ID ref:a4e9c9d0800b · see in the full table