An Implementation of the Hopcroft and Tarjan Planarity Test and Embedding Algorithm

Kurt Mehlhorn, P. M., & Näher, S. (1993). An Implementation of the Hopcroft and Tarjan Planarity Test and Embedding Algorithm.

Type

Unclassified

Intellectual base

Unclassified

Year

1993

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• Planarity testing
  • … from A canonical instance directly demonstrates that the input graph model, treatment of loops or parallel edges, embedding output, obstruction certificate, and complexity measure are explicit. to An applied instance preserves the same invariant under a changed notation, scale, implementation, or empirical setting..

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:22ffdd97e872 · see in the full table