SPQR tree - PDFSEARCH.IO - Document Search Engine

SPQR tree
Results: 13

#	Item
1	UNIVERSITÄT DORTMUND FACHBEREICH INFORMATIK Diplomarbeit Add to Reading List Source URL: ls11-www.cs.tu-dortmund.de Language: English - Date: 2008-07-03 09:38:15 Graph theory Planar graphs SPQR tree Planarization Dual graph Topological graph theory Biconnected graph Simultaneous embedding Planarity testing
2	On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs ? M. A. Bekos1 , S. Cornelsen2 , L. Grilli3 , S.-H. Hong4 , M. Kaufmann1 1 arXiv:1409.0461v1 [cs.CG] 1 Sep 2014 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-09-01 21:12:43 Graph theory Planar graphs 1-planar graph SPQR tree Tree Ear decomposition Graph Topological graph theory RAC drawing Dual graph Outerplanar graph
3	Beyond Planarity: Testing Full Outer-2-Planarity in Linear Time Seok-Hee Hong1 and Hiroshi Nagamochi2 1 University of Sydney, Australia Add to Reading List Source URL: www.amp.i.kyoto-u.ac.jp Language: English - Date: 2014-09-07 19:39:32 Graph theory Planar graphs SPQR tree 1-planar graph Ear decomposition Hamiltonian path Tree Outerplanar graph Line graph
4	A Linear-Time Algorithm for Testing Outer-1-Planarity? Seok-Hee Hong1 , Peter Eades1 , Naoki Katoh2 , Giuseppe Liotta3 , Pascal Schweitzer4 , and Yusuke Suzuki5 1 Add to Reading List Source URL: www.cs.usyd.edu.au Language: English Graph theory Planar graphs SPQR tree 1-planar graph Topological graph theory Connectivity Dual graph Subhamiltonian graph
5	Two-page Book Embedding and Clustered Graph Planarity Seok-Hee Hong1 Hiroshi Nagamochi2 1 Add to Reading List Source URL: www-or.amp.i.kyoto-u.ac.jp Language: English - Date: 2013-01-30 20:33:55 Planar graphs Topological graph theory Graph operations Graph connectivity SPQR tree Book embedding Dual graph Tree Graph Outerplanar graph Graph embedding Line graph
6	Using Local Spectral Methods to Robustify Graph-Based Learning Algorithms David F. Gleich Computer Science Department Purdue University West Lafayette, IN Add to Reading List Source URL: www.stat.berkeley.edu Language: English - Date: 2015-06-08 10:54:36 Graph theory Mathematics NP-complete problems Graph partition Connectivity Graph coloring Graph Nonlinear dimensionality reduction Vertex SPQR tree Signed graph
7	WSDM 2013 Data Challenge Warning: This document is to be considered a draft until August 31, 2012. After that date, the final version will be realeased, along with all the data needed for the competition. Add to Reading List Source URL: wsdm2013.org Language: English - Date: 2013-09-30 17:55:49 Graph theory Graph Directed graph Line graph Connectivity Multigraph SPQR tree
8	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
9	Reachability in K3,3-free and K5-free Graphs is in Unambiguous Logspace Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2014-04-18 22:07:45 Connected component SPQR tree Biconnected graph Directed acyclic graph Series-parallel graph Reachability Tree decomposition Tree K-vertex-connected graph Graph theory Graph connectivity Biconnected component
10	Piggybacking on Social Networks∗ Aristides Gionis Flavio Junqueira Vincent Leroy Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-06-29 06:26:37 Graph Flow network Connectivity Matroid theory Maximum flow problem SPQR tree Graph theory Mathematics Network flow