Proves NP-hardness of recognizing min-1-planar graphs.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
Bounds and enumerations for symmetric unimodular triangulations of dilated triangles are provided.
citing papers explorer
-
Min-1-Planarity is NP-Hard
Proves NP-hardness of recognizing min-1-planar graphs.
-
Counting symmetric unimodular triangulations
Bounds and enumerations for symmetric unimodular triangulations of dilated triangles are provided.