Apex graph - PDFSEARCH.IO - Document Search Engine

Apex graph
Results: 16

#	Item
1	Minimal Disconnected Cuts in Planar Graphs ? Marcin Kami´ nski1 , Dani¨el Paulusma2 , Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-07-28 03:13:11 Graph theory Planar graphs Graph operations Graph minor Dual graph Graph Apex graph Tree Vertex Skew partition Line graph Pathwidth
2	Approximating the Crossing Number of Graphs Embeddable in Any Orientable Surface Petr Hlinˇ en´ y1 and Markus Chimani2 1 Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2009-07-05 16:42:00 Planar graphs Graph operations Apex graph Minor Crossing number Rotation system Homeomorphism Dual graph Degree Graph theory Mathematics Topological graph theory
3	A Tighter Insertion-based Approximation of the Crossing Number Markus Chimani⋆1 and Petr Hlinˇen´ y⋆⋆ 2 1 Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2011-05-24 08:45:38 Connectivity SPQR tree Apex graph Shortest path problem Breadth-first search Crossing number Graph theory Mathematics Planar graphs
4	Weizmann Institute of Science Thesis for the degree Master of Science Submitted to the Scientific Council of the Weizmann Institute of Science Rehovot, Israel Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2012-04-17 15:48:41 Outerplanar graph Tree decomposition Minor Graph Tree Apex graph Line graph Graph theory Planar graphs Graph operations
5	Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-11-08 11:23:34 NP-complete problems Graph operations Tree decomposition Vertex cover Minor Planar graph Dynamic programming Path decomposition Apex graph Graph theory Theoretical computer science Mathematics
6	Contraction Bidimensionality: the Accurate Picture⋆ Fedor V. Fomin1 , Petr Golovach1 , and Dimitrios M. Thilikos2 1 2 Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2010-03-02 04:30:56 Minor Path decomposition Tree decomposition Bidimensionality Edge contraction Clique-sum Robertson–Seymour theorem Apex graph Planar graph Graph theory Theoretical computer science Graph operations
7	Local Search: Is Brute-Force Avoidable? Add to Reading List Source URL: ijcai.org Language: English - Date: 2009-06-22 08:17:00 Planar graphs NP-complete problems Tree decomposition Minor Apex graph Graph Clique-sum Neighbourhood Vertex cover Graph theory Theoretical computer science Graph operations
8	Progress on the Four-Color Theorem PAUL SEYMOUR Add to Reading List Source URL: www.mathunion.org Language: English - Date: 2012-04-18 10:52:07 Topological graph theory Petersen graph Apex graph Linkless embedding Minor Nowhere-zero flow Cubic graph Line graph Petersen family Graph theory Graph coloring Planar graphs
9	PDF Document Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2004-10-18 03:25:13 NP-complete problems Analysis of algorithms Parameterized complexity Planar graphs Graph operations Bidimensionality Apex graph Tree decomposition Dominating set Graph theory Theoretical computer science Mathematics