Extending simple monotone drawings

DOI10.1007/978-3-031-98740-3_2MaRDI QIDQ6876418zbMATH OpenFDO

Authors Jan Kynčl, Jan Soukup

Publication date 13 January 2026

Full work available at URL https://doi.org/10.1007/978-3-031-98740-3_2

zbMATH Keywords

arrangement of pseudosegmentscylindrically monotone drawingmonotone drawingsimple topological graph

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Cites work

• Characterizations and recognition of circular-arc graphs and subclasses: a survey
• Die Teilung der projektiven Ebene durch Gerade oder Pseudogerade.
• Extending drawings of graphs to arrangements of pseudolines
• scientific article; zbMATH DE number 66691 (Why is no real title available?)
• Improved enumeration of simple topological graphs
• Inserting one edge into a simple drawing is hard
• Levi's Lemma, pseudolinear drawings of , and empty triangles
• Proof of a conjecture of Burr, Grünbaum, and Sloane
• Saturated simple and \(k\)-simple topological graphs
• Separable drawings: extendability and crossing-free Hamiltonian cycles
• Topological graphs, empty triangles and disjoint matchings
• Towards crossing-free Hamiltonian cycles in simple drawings of complete graphs

Cited in

(1)

• Extending simple monotone drawings

This page was built for publication: Extending simple monotone drawings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6876418)