List-constrained point-set embeddability is poly-time or FPT for connected graphs on convex points, but NP-hard already for bi-labeled matchings (convex) and bi-labeled paths (general), with matching FPT/paraNP dichotomies by vertex cover and list size.
Drawing Colored Graphs with Constrained Vertex Positions and Few Bends per Edge , year =
1 Pith paper cite this work, alongside 28 external citations. Polarity classification is still indexing.
1
Pith paper citing it
28
external citations · OpenAlex
fields
cs.CG 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Point Set Embeddability with List Constraints
List-constrained point-set embeddability is poly-time or FPT for connected graphs on convex points, but NP-hard already for bi-labeled matchings (convex) and bi-labeled paths (general), with matching FPT/paraNP dichotomies by vertex cover and list size.