Bounds for rectilinear crossing numbers

Daniel Bienstock, N. D. (1993). Bounds for rectilinear crossing numbers.

Type

Unclassified

Intellectual base

Unclassified

Year

1993

DOI

10.1002/jgt.3190170308

Link

https://doi.org/10.1002/jgt.3190170308

Cited by

1 citation across 1 artifact.

Domain-specific

• Crossing number (graph theory)
  • Crossing number measures nonplanarity quantitatively by optimizing drawings, typically prohibiting edge self-crossings, adjacent-edge crossings, and triple crossings without loss under general position.

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