Embedding Graphs into Embedded Graphs

DOI10.4230/LIPICS.ISAAC.2017.34zbMATH Open1457.68214OpenAlexW2963862502MaRDI QIDQ5136253FDOQ5136253

Radoslav Fulek

Publication date: 25 November 2020

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2017/8223/pdf/LIPIcs-ISAAC-2017-34.pdf/

Recommendations

• Embedding graphs into embedded graphs
• scientific article
• Embeddings of graphs
• scientific article
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Publication:4716822
• Embedding into Bipartite Graphs
• Embeddings of one kind of graphs
• Digraph embedding
• Publication:4722086

zbMATH Keywords

graph embeddingweakly simple polygonsc-planarity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• Detecting Weakly Simple Polygons
• Title not available (Why is that?)
• On separating two simple polygons by a single translation
• Title not available (Why is that?)
• On embedding a cycle in a plane graph
• Advances on Testing C-Planarity of Embedded Flat Clustered Graphs
• Clustered planarity: small clusters in cycles and Eulerian graphs
• Clustered Planarity: Embedded Clustered Graphs with Two-Component Clusters
• Strip planarity testing for embedded planar graphs
• Planarity for clustered graphs
• Title not available (Why is that?)
• C-Planarity of C-Connected Clustered Graphs
• Graph Drawing
• A New Perspective on Clustered Planarity as a Combinatorial Embedding Problem
• Realization of mappings
• Clustered planarity testing revisited
• On approximability by embeddings of cycles in the plane.
• Recognizing weakly simple polygons
• Title not available (Why is that?)
• \(c\)-planarity of embedded cyclic \(c\)-graphs
• Clustered Planarity with Pipes
• Unified Hanani-Tutte theorem

Cited In (17)

• Clustered planarity = flat clustered planarity
• Stratified graphs for imbedding systems
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Graph ear decompositions and graph embeddings
• Embeddings of graphs
• Beyond Clustered Planar Graphs
• Title not available (Why is that?)
• Embedding into Bipartite Graphs
• Homogeneously embedding stratified graphs in stratified graphs
• Embedding graphs into embedded graphs
• Proceedings of the conference ``Embedded graphs
• Graph Ear Decompositions and Graph Embeddings
• Stability of intersections of graphs in the plane and the van Kampen obstruction
• Hanani-Tutte for approximating maps of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Embedding Graphs into Embedded Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5136253)