Search results
From MaRDI portal
- Partitioning planar graphs without 4-cycles and 5-cycles into two forests with a specific condition 2024-01-24 Paper A weak DP-partitioning of planar graphs...10 bytes (16 words) - 01:16, 11 December 2023
- Programming Formulations of Monotonic Tree Network Location Problems 1989-01-01 Paper Locating Two Facilities on a Tree Subject to Distance Constraints 1988-01-01...10 bytes (18 words) - 00:02, 12 December 2023
- Movement Repairmen 2018-11-05 Paper Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs 2018-10-30 Paper Minimizing Movement: Fixed-Parameter...10 bytes (19 words) - 23:41, 9 December 2023
- The master tour problem 2023-05-08 Paper The travelling salesman and the PQ-tree 2019-01-11 Paper New special cases of the quadratic assignment problem with...10 bytes (18 words) - 06:30, 9 December 2023
- Type Enumeration of rooted 3-connected bipartite planar maps 2024-03-13 Paper Cut vertices in random planar maps 2024-02-23 Paper Limiting probabilities of...10 bytes (17 words) - 14:42, 8 December 2023
- Canonical trees of tree-decompositions 2021-11-17 Paper On the intersection conjecture for infinite trees of matroids 2021-09-16 Paper Every planar graph with...10 bytes (16 words) - 23:39, 9 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
- graphs of planar soap bubbles 2015-02-17 Paper Planar Induced Subgraphs of Sparse Graphs 2015-01-07 Paper Balanced Circle Packings for Planar Graphs 2015-01-07...10 bytes (17 words) - 15:15, 10 December 2023
- Date of Publication Type Sizes of trees in a random forest and configuration graphs 2022-05-04 Paper The maximum tree of a random forest in the configuration...10 bytes (18 words) - 03:10, 13 December 2023
- de/entity/Q5743424 2019-05-10 Paper D 3-Tree: A Dynamic Deterministic Decentralized Structure 2015-11-19 Paper \(D^2\)-tree: a new overlay with deterministic...10 bytes (16 words) - 04:51, 12 December 2023
- partial 2-trees with few slopes 2023-04-28 Paper Packing Trees into 1-planar Graphs 2022-06-28 Paper \((k,p)\)-planarity: a relaxation of hybrid planarity 2021-11-18...10 bytes (18 words) - 18:14, 9 December 2023
- Type Dowling geometries representable over rings 2015-05-05 Paper Large non-planar graphs and an application to crossing-critical graphs 2011-03-14 Paper Unavoidable...10 bytes (16 words) - 16:28, 9 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
- parts of a tree 2018-08-15 Paper Constructing big trees from short sequences 2018-07-04 Paper On the Number of Nonisomorphic Subtrees of a Tree 2018-02-23...10 bytes (19 words) - 17:15, 7 December 2023
- grid embedding of a planar graph and its dual 2010-01-29 Paper Visibility representation of plane graphs via canonical ordering tree 2009-12-18 Paper Nearly...10 bytes (16 words) - 19:41, 9 December 2023
- Trémaux Trees and Planarity 2013-06-28 Paper Trémaux trees and planarity 2012-02-11 Paper Graph Drawing 2009-08-11 Paper Representation of Planar Hypergraphs...10 bytes (19 words) - 16:32, 8 December 2023
- Computational Methods for Minimum Spanning Tree Algorithms 1984-01-01 Paper Algorithm 613: Minimum Spanning Tree for Moderate Integer Weights 1984-01-01 Paper...10 bytes (18 words) - 07:34, 13 December 2023
- Jiang-Wang-Zhang pairwise tree alignment algorithm and of an RNA secondary structure alignment algorithm 2010-06-07 Paper Analysis of Tree Edit Distance Algorithms...10 bytes (16 words) - 16:16, 6 December 2023
- 2023-08-16 Paper Consistent simplification of polyline tree bundles 2023-03-30 Paper PTAS for Steiner tree on map graphs 2022-10-13 Paper https://portal.mardi4nfdi...10 bytes (17 words) - 05:11, 12 December 2023
- single-tree cut approximators 2023-03-14 Paper https://portal.mardi4nfdi.de/entity/Q5009516 2021-08-04 Paper Maximum edge-disjoint paths in planar graphs...10 bytes (18 words) - 14:52, 12 December 2023
