Search results
From MaRDI portal
- coloring theorems on planar graphs 2014-03-25 Paper Peeling the Grid 2013-09-26 Paper The planar slope number of planar partial 3-trees of bounded degree...10 bytes (17 words) - 23:42, 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
- the path/tree-shaped facility location problems in trees 2009-10-23 Paper An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear...10 bytes (16 words) - 15:36, 8 December 2023
- in Graphs with Given Minimum Degree 2014-02-24 Paper Spanning tree congestion of planar graphs 2014-01-24 Paper On polar ovals in abelian projective planes...10 bytes (18 words) - 23:24, 10 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
- 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
- de/entity/Q3424896 2007-03-05 Paper TRÉMAUX TREES AND PLANARITY 2006-10-16 Paper Folding 2006-08-16 Paper Tree-depth, subgraph coloring and homomorphism...10 bytes (21 words) - 13:39, 8 December 2023
- embeddings of upward planar digraphs 2015-02-13 Paper Drawing Outer 1-planar Graphs with Few Slopes 2015-01-07 Paper Planar and Quasi Planar Simultaneous Geometric...10 bytes (17 words) - 18:14, 9 December 2023
- 1-Steiner tree problem 2021-04-21 Paper On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs 2020-03-01 Paper On planar greedy...10 bytes (16 words) - 19:21, 24 September 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
- 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
- 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
- gene trees with MUL-trees and species networks 2019-10-22 Paper Computing a consensus of multilabeled trees 2019-09-12 Paper Correction to: ``Tree-based...10 bytes (18 words) - 17:10, 8 December 2023
- Paper Computing a minimum-dilation spanning tree is NP-hard 2008-09-19 Paper I/O-Efficient Algorithms on Near-Planar Graphs 2008-09-18 Paper Constructing minimum-interference...10 bytes (18 words) - 19:52, 12 December 2023
- for PRIZE-COLLECTING STEINER TREE and TSP 2014-07-25 Paper Fast Algorithms for Constructing Maximum Entropy Summary Trees 2014-07-01 Paper https://portal...10 bytes (18 words) - 22:08, 10 December 2023
- mardi4nfdi.de/entity/Q4639655 2018-05-11 Paper Generating a smallest binary tree by proper selection of the longest edges to bisect in a unit simplex refinement...10 bytes (18 words) - 21:17, 9 December 2023
- 2017-01-19 Paper Editing to a planar graph of given degrees 2016-12-28 Paper Packing and Covering Immersion Models of Planar Subcubic Graphs 2016-12-22 Paper...10 bytes (19 words) - 15:04, 10 December 2023
- 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
- 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
- Critical Value of $n$? 2021-04-21 Paper Generalized planar Feynman diagrams: collections 2021-03-18 Paper Planar Kinematics: Cyclic Fixed Points, Mirror Superpotential...10 bytes (16 words) - 23:21, 8 December 2023
