Jan Kratochvíl
- Extending Partial Representations of Proper and Unit Interval Graphs
2012/07/30 by Pavel Klavík, Jan Kratochvı́l, Jan Kratochvíl +12 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Formal Methods in Verification #cs.DM #math.CO
- A Kuratowski-Type Theorem for Planarity of Partially Embedded Graphs
2012/04/13 by Vít Jelínek, Jan Kratochvı́l, Jelínek, Vít +4 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #G.2.2 #cs.DM
- Extending Partial Representations of Interval Graphs
2013/06/10 by Pavel Klavík, Klavík, Pavel, Jan Kratochvíl +7 · 1 citation
Computer Science · Mathematics · #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #cs.DM #math.CO
- A note on planar partial 3-trees
2012/10/30 by Jan Kratochvíl, Jan Kratochvı́l, Michal Vaner +2 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Cellular Automata and Applications #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #cs.DM #math.CO
- Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs
2014/02/16 by Jiří Fiala, Jiřı́ Fiala, Fiala, Jiří +7 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Materials Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Supramolecular Self-Assembly in Materials #Ubiquitin and proteasome pathways #cs.DM #cs.DS #math.CO
- How Close is a Tree to a Euclidean Minimum Spanning Tree?
2026/07/22 by Todor Antić, Jiří Fiala, Jelena Glišić +8
Computer Science · Mathematics · #cs.CG #cs.DM #math.CO