Search results
From MaRDI portal
- Paper 1-Planarity of Graphs with a Rotation System 2015-03-04 Paper Upward planar graphs and their duals 2015-01-30 Paper Characterizing Planarity by the...10 bytes (16 words) - 09:35, 6 October 2023
- 2013-10-21 Paper Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing 2013-03-07 Paper On the 1-chromatic number of nonorientable surfaces...10 bytes (18 words) - 19:43, 11 December 2023
- Paper https://portal.mardi4nfdi.de/entity/Q4457541 2004-03-25 Paper On the planarity of jump graphs 2000-06-21 Paper Rotation and jump distances between graphs...10 bytes (16 words) - 11:21, 13 December 2023
- Recognizing IC-Planar and NIC-Planar Graphs 2018-06-14 Paper Data Structures and their Planar Graph Layouts 2018-04-25 Paper Recognizing optimal 1-planar graphs...10 bytes (18 words) - 15:46, 10 December 2023
- Nearly Planar Graphs 2015-01-15 Paper Planar and Quasi Planar Simultaneous Geometric Embedding 2015-01-07 Paper On point-sets that support planar graphs...10 bytes (18 words) - 11:27, 11 December 2023
- Paper On Dominating Sets and Independent Sets of Graphs 2001-04-20 Paper A planarity criterion for cubic bipartite graphs 2000-11-02 Paper...10 bytes (16 words) - 23:52, 11 December 2023
- networks 2018-09-11 Paper Minimum choosability of planar graphs 2018-07-26 Paper Total coloring of planar graphs without adjacent short cycles 2017-03-03...10 bytes (17 words) - 01:01, 10 December 2023
- theorem on planar graphs 2016-10-12 Paper Planar graphs without adjacent cycles of length at most five are \((1,1,0)\)-colorable 2016-08-16 Paper Planar graphs...10 bytes (17 words) - 16:16, 10 December 2023
- 2016-07-01 Paper Representation of Planar Hypergraphs by Contacts of Triangles 2008-03-25 Paper TRÉMAUX TREES AND PLANARITY 2006-10-16 Paper Homomorphism and...10 bytes (17 words) - 20:17, 8 December 2023
- components of graphs 2019-12-04 Paper Alpha-algorithms for incremental planarity testing (preliminary version) 2016-09-01 Paper Efficient methods for automated...10 bytes (20 words) - 16:49, 12 December 2023
- 2013-08-13 Paper Shrinking the Search Space for Clustered Planarity 2013-04-03 Paper Upward Planarity Testing via SAT 2013-04-03 Paper Improved Steiner tree...10 bytes (16 words) - 13:36, 6 October 2023
- morphing 1-planar drawings 2022-06-08 Paper Planar drawings with few slopes of Halin graphs and nested pseudotrees 2022-03-25 Paper Orthogonal planarity testing...10 bytes (17 words) - 11:18, 7 October 2023
- Allocation via Strip Packing with Slicing 2013-08-12 Paper Testing Simultaneous Planarity when the Common Graph is 2-Connected 2013-04-09 Paper The Simultaneous...10 bytes (18 words) - 06:18, 7 October 2023
- Paper Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs 2008-11-25 Paper Cyclic Level Planarity Testing and Embedding...10 bytes (16 words) - 12:32, 28 January 2024
- partial representations of circular-arc graphs 2023-05-05 Paper Level-planarity: transitivity vs. even crossings 2022-11-08 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 18:58, 24 September 2023
- squares in trees and planar graphs 2021-06-02 Paper Every collinear set in a planar graph is free 2021-04-29 Paper Not all planar graphs are in PURE-4-DIR...10 bytes (17 words) - 19:32, 11 December 2023
- covering a planar graph 2014-09-05 Paper Total colorings of \(F_5\)-free planar graphs with maximum degree 8 2014-09-04 Paper Total colorings of planar graphs...10 bytes (17 words) - 01:01, 10 December 2023
- Improving the running time of embedded upward planarity testing 2010-09-07 Paper An Improved Upward Planarity Testing Algorithm and Related Applications 2009-02-24...10 bytes (16 words) - 11:37, 6 October 2023
- Stretchable Aligned Graphs 2021-12-01 Paper Multilevel Planarity 2021-03-29 Paper Drawing Clustered Planar Graphs on Disk Arrangements 2020-02-17 Paper Drawing...10 bytes (16 words) - 19:21, 24 September 2023
- Characterizing Planarity by the Splittable Deque 2013-12-20 Paper Recognizing Outer 1-Planar Graphs in Linear Time 2013-12-20 Paper Rolling Upward Planarity Testing...10 bytes (16 words) - 09:36, 6 October 2023