<--- Back to Details
First PageDocument Content
Graph theory / Planar graphs / SPQR tree / 1-planar graph / Topological graph theory / Connectivity / Dual graph / Subhamiltonian graph
Graph theory
Planar graphs
SPQR tree
1-planar graph
Topological graph theory
Connectivity
Dual graph
Subhamiltonian graph

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

Download Document from Source Website

File Size: 1,24 MB

Share Document on Facebook

Similar Documents

Ensuring Connectivity via Data Plane Mechanisms Junda Liu‡ , Aurojit Panda\ , Ankit Singla† , Brighten Godfrey† , Michael Schapira , Scott Shenker\♠ ‡ Google Inc., \ UC Berkeley, † UIUC,  Hebrew U., ♠ ICS

Ensuring Connectivity via Data Plane Mechanisms Junda Liu‡ , Aurojit Panda\ , Ankit Singla† , Brighten Godfrey† , Michael Schapira , Scott Shenker\♠ ‡ Google Inc., \ UC Berkeley, † UIUC,  Hebrew U., ♠ ICS

DocID: 1xVp6 - View Document

figs/connectivity_t1s_numprobes.eps

figs/connectivity_t1s_numprobes.eps

DocID: 1xUSe - View Document

Smart City Journey 2018 Hosting Companies: IoT and Connectivity 31 October 2018, 8:30am-11:30am @Kraftwerk, Zurich Innovation Workshop - RSVP on Doodle or Sched th

Smart City Journey 2018 Hosting Companies: IoT and Connectivity 31 October 2018, 8:30am-11:30am @Kraftwerk, Zurich Innovation Workshop - RSVP on Doodle or Sched th

DocID: 1xUd4 - View Document

Augur: Internet-Wide Detection of Connectivity Disruptions Paul Pearce†∗ , Roya Ensafi§∗ , Frank Li† , Nick Feamster§ , Vern Paxson† † University  of California, Berkeley § Princeton University

Augur: Internet-Wide Detection of Connectivity Disruptions Paul Pearce†∗ , Roya Ensafi§∗ , Frank Li† , Nick Feamster§ , Vern Paxson† † University of California, Berkeley § Princeton University

DocID: 1xTJG - View Document

Multivariate Pattern Connectivity

Multivariate Pattern Connectivity

DocID: 1xT7m - View Document