On-Line Maintenance of Triconnected Components with SPQR-Trees

Battista, G. D., & Tamassia, R. (1996). On-Line Maintenance of Triconnected Components with SPQR-Trees. Algorithmica.

Type

Journal article

Intellectual base

Primary research

Year

1996

Link

https://cs.brown.edu/research/pubs/pdfs/1996/DiBattista-1996-OMT.pdf

Cited by

1 citation across 1 artifact.

Domain-specific

• SPQR Tree
  • Di Battista and Tamassia's SPQR-based methods maintain triconnected components and support incremental connectivity and planarity questions rather than recomputing an opaque global description after every update.

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.

Registry ID ref:93780a7848de · see in the full table