Biconnected graph

Results: 20



#Item
1Graph theory / Planar graphs / SPQR tree / Planarization / Dual graph / Topological graph theory / Biconnected graph / Simultaneous embedding / Planarity testing

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
2Computer programming / Mathematics / Software engineering / Graph connectivity / Connectivity / Tree traversal / Search algorithms / NP-complete problems / Biconnected component / HopcroftKarp algorithm

Noname manuscript No. (will be inserted by the editor) A portable parallel implementation of the lrs vertex enumeration code David Avis and Gary Roumanis

Add to Reading List

Source URL: cgm.cs.mcgill.ca

Language: English - Date: 2013-11-01 11:17:39
3Graph theory / Mathematics / Graph connectivity / Network theory / NP-complete problems / Edsger W. Dijkstra / Shortest path problem / Graph / Path / Hamiltonian path / Distance / Biconnected component

Microsoft PowerPoint - Presentation2

Add to Reading List

Source URL: web.cse.ohio-state.edu

Language: English - Date: 2009-01-27 18:47:33
4Graph theory / Mathematics / Spanning tree / Axiom of choice / Tree / Minimum spanning tree / Ear decomposition / Graph connectivity / NP-complete problems / Biconnected component / Vertex cover

Downloadedto. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php SIAM J. COMPUT. Vol. 2, No. 4, DecemberSET MERGING ALGORITHMS*

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2015-11-19 07:35:47
5Network theory / Computational geometry / Diagrams / Discrete geometry / Voronoi diagram / Pseudoforest / Connectivity / Biconnected component / Tree / Graph theory / Mathematics / Theoretical computer science

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Optimal Data Structures for Farthest-Point Queries in Cactus Networks∗ Prosenjit Bose† Jean-Lou De Carufel†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
6Graph drawing / Dual graph / Parallel Random Access Machine / Connectivity / Planarity testing / Biconnected component / Graph theory / Planar graphs / Topological graph theory

More Graph Drawing in the Cloud: Data-Oblivious st-Numbering, Visibility Representations, and Orthogonal Drawing of Biconnected Planar Graphs. Michael T. Goodrich, Joseph A. Simons Department of Computer Science, Univers

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2012-10-23 15:28:26
7Network theory / Electronic engineering / Topology / Biconnected component / Graph / Connected component / Connectivity / Regular graph / Tree / Graph theory / Graph connectivity / Networks

Static and Dynamic Properties of Small-world Connection Topologies Based on Transit-stub Networks

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-09-20 14:36:39
8Connected 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

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
9Mesh generation / NP-complete problems / Multigrid method / Numerical analysis / Wavelets / Graph partition / Unstructured grid / Regular grid / Biconnected component / Mathematics / Theoretical computer science / Graph theory

Irene Moulitsas and George Karypis University of Minnesota, Department of Computer Science / Army HPC Research Center Minneapolis, MN 55455  moulitsa, karypis @cs.umn.edu

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2001-12-10 13:46:18
10Graph connectivity / Depth-first search / Centrality / Planar graph / Betweenness centrality / Connected component / Tree / Biconnected graph / Graph / Graph theory / Mathematics / Network theory

Package ‘RBGL’ November 26, 2014 Version 1.42.0 Title An interface to the BOOST graph library Author Vince Carey , Li Long , R. Gentleman

Add to Reading List

Source URL: www.bioconductor.org

Language: English - Date: 2014-11-27 13:20:14
UPDATE