Search alternatives:
"planar graph" » "planar graphs"

1
Published 2020
Springer Nature Singapore
Table of Contents: ...: Quasi-planar Graphs -- Chapter 4: 1-Planar Graphs -- Chapter 5: Algorithms for 1-planar Graphs...

2
Published 2013
Springer Berlin Heidelberg
Table of Contents: ...Proportional Contact Representations of 4-Connected Planar Graphs -- Edge-Weighted Contact...

3
Published 2023
Springer Nature Switzerland
Table of Contents: ...Topological Aspects -- Parameterized Complexity for Drawings -- Planar graphs -- Frameworks...

4
Published 1998
Springer Berlin Heidelberg
Table of Contents: ... -- Tree Spanners in Planar Graphs -- A Linear-Time Algorithm to Find Four Independent Spanning Trees...

5
Published 2013
Springer International Publishing
Table of Contents: ... Deque -- Strip Planarity Testing -- Morphing Planar Graph Drawings Efficiently -- Invited Talk I...

6
by Rahman, Md. Saidur
Published 2017
Springer International Publishing
Table of Contents: ... and Connectivity’s -- Trees -- Matching and Covering -- Planar Graphs -- Graph Coloring -- Digraphs -- Special...

7
Published 2002
Springer Berlin Heidelberg
Table of Contents: ...Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations...

8
Published 2008
Springer Berlin Heidelberg
Table of Contents: ... and Parameterized Complexity -- Characterization of Unlabeled Level Planar Graphs -- Cyclic Level Planarity Testing...

9
Published 1993
Springer Berlin Heidelberg
Table of Contents: ... problems -- Parallel approximation schemes for problems on planar graphs -- DNA physical mapping: Three...

10
Published 2003
Springer Berlin Heidelberg
Table of Contents: ... to Enumeration, Coding, and Generation -- The Complexity of the Matching-Cut Problem for Planar Graphs and Other...

11
Published 2010
Springer Berlin Heidelberg
Table of Contents: ... Crossings -- Manhattan-Geodesic Embedding of Planar Graphs -- Orthogonal Connector Routing -- On Rectilinear...

12
Published 1992
Springer Berlin Heidelberg
Table of Contents: ... reorganization -- Fractional cascading simplified -- Dynamic 2- and 3-connectivity on planar graphs -- Fully...

13
Published 2020
Springer International Publishing
Table of Contents: ...Simple Topological Drawings of k-Planar Graphs -- 2-Layer k-Planar Graphs: Density, Crossing Lemma...

14
Published 1997
Springer Berlin Heidelberg
Table of Contents: ... into planar graphs -- The three-phase method: A unified approach to orthogonal graph drawing -- NicheWorks...

15
Published 2020
Springer International Publishing
Table of Contents: ... Bicliques via Matchings -- Finding large matchings in 1-planar graphs of minimum degree 3 -- Strong cliques...

16
Published 1997
Springer Berlin Heidelberg
Table of Contents: ... dimensional orthogonal graph drawing -- 2-Visibility drawings of planar graphs -- Upper bounds on the number...

17
Published 2010
Springer Berlin Heidelberg
Table of Contents: ... of Planar Graphs -- Milling a Graph with Turn Costs: A Parameterized Complexity Perspective -- Graphs...

18
Published 2007
Springer Berlin Heidelberg
Table of Contents: ... Problem in 3-Connected Planar Graphs -- Approximation Algorithms for Geometric Intersection Graphs...

19
Published 2011
Birkhäuser
Table of Contents: ... on Planar Graphs Using Well-orderly Maps -- Probabilistic Inference Using Function Factorization...

20
Published 2022
Springer International Publishing
Table of Contents: ...An improvement of the bound on the odd chromatic number of 1-planar graphs -- AoI Minimizing...