Planarity testing - PDFSEARCH.IO - Document Search Engine

Planarity testing
Results: 20

#	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	Testing Maximal 1-planarity of Graphs with a Rotation System in Linear Time ⋆ Peter Eades1 , Seok-Hee Hong1 , Naoki Katoh2 , Giuseppe Liotta3 , Pascal Schweitzer4 , and Yusuke Suzuki5 1 Add to Reading List Source URL: www.cs.usyd.edu.au Language: English - Date: 2012-06-18 00:41:54 Graph theory Planar graphs Planarity testing 1-planar graph Topological graph theory Planarity 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	Clustered planarity testing revisited ¨ ot ¨ or ¨ Palv ´ olgyi ¨ Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2014-09-23 19:06:10 Planar graphs Clustered planarity Planarity testing Planarity Graph Book:Graph Drawing Graph minor
6	ICS 163 — Graph Algorithms — Winter Quarter, 1994 Class Hours: Tue/Thur 3:30AM–4:50AM, CS 253 Instructor: David Eppstein Office: CS 448C Phone: Email: Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2006-04-27 18:49:38 Planar graphs Graph coloring Shortest path problem Matching Planarity testing Book:Graph Algorithms Apollonian network Graph theory Theoretical computer science Mathematics
7	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Morphing Planar Graph Drawings Anna Lubiw∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:28:11 Geometric graph theory Topological graph theory Planar straight-line graph Line graph Planarity testing Planar separator theorem Graph theory Planar graphs Graph drawing
8	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 Graph drawing Dual graph Parallel Random Access Machine Connectivity Planarity testing Biconnected component Graph theory Planar graphs Topological graph theory
9	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Direct Planar Tree Transformation and Counterexample Selim G Akl, Kamrul Islam, and Henk Meijer School of Computing, Queen’s University Kingston, Ontario, Canada K Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:04:12 Planar graphs Tree Pseudotriangle Graph Delaunay triangulation Petersen graph Planarity testing Graph theory Mathematics Triangulation
10	Certifying Algorithms R.M. McConnel, K. Mehlhorn, S. N¨aher, P. Schweitzer Presented By: Joe Simons Certifying Algorithm Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2012-01-26 23:38:11 Graph drawing Planarity testing Robert Tarjan Algorithm Mathematics Graph theory Applied mathematics