Pathwidth

Results: 53



#Item
31NP-complete problems / Trapezoid graph / Interval graph / Perfect graph / Indifference graph / Independent set / Permutation graph / Clique problem / Hamiltonian path problem / Longest path problem / Pathwidth / Intersection graph

Combinatorial Optimization and Recognition of Graph Classes with Applications to Related Models

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2009-12-21 16:02:55
32Graph / Graph theory / Planar graph / Tree / Bipartite graph / Ear decomposition / Pathwidth

Visual Analysis of Hierarchical Data Using 2.5D Drawing with Minimum Occlusion Kazuya Haraguchi† Seok-Hee Hong‡

Add to Reading List

Source URL: www-or.amp.i.kyoto-u.ac.jp

Language: English - Date: 2009-04-09 04:49:53
33Graph theory / Planar graphs / Graph coloring / Graph / Outerplanar graph / Vertex / Tree / Pathwidth / Degeneracy

Algorithmic Aspects of Heterogeneous Biological Networks Comparison ? Guillaume Blin1 , Guillaume Fertin2 , Hafedh Mohamed-Babou2 , Irena Rusu2 , Florian Sikora1 , St´ephane Vialette1 1 Universit´e Paris-Est, LIGM - UM

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2011-07-06 05:30:18
34Image segmentation / Graph / Graph operations / Spanning tree / Planar graph / Pathwidth

Provenance Segmentation Rui Abreu Dave Archer Erin Chapman

Add to Reading List

Source URL: www.usenix.org

Language: English
35Graph theory / Planar graphs / Graph operations / Graph minor / Pathwidth / Treewidth / Line graph / Outerplanar graph / Forbidden graph characterization / Homeomorphism / Intersection graph / RobertsonSeymour theorem

Graph minors, decompositions and algorithms (Lecture notes) Jiˇr´ı Fiala Department of Applied Mathematics, Charles University, Prague

Add to Reading List

Source URL: kam.mff.cuni.cz

Language: English - Date: 2014-06-02 07:40:12
36Tree / Vertex / Graph connectivity / Graph operations / Graph coloring / NP-complete problems / Pathwidth

Two Layer 3D Floor Planning Paul Horn∗ Gabor Lippner∗ October 16, 2012

Add to Reading List

Source URL: web.cs.du.edu

Language: English - Date: 2012-10-16 21:07:17
37Topological graph theory / Planar graphs / Graph operations / Graph drawing / Force-directed graph drawing / Motion planning / Dual graph / Book:Graph Theory / Pathwidth

EUROGRAPHICSB. Lévy and J. Kautz (Guest Editors) Volume), Number 2 Game Level Layout from Design Specification

Add to Reading List

Source URL: alice.loria.fr

Language: English - Date: 2014-07-04 05:49:24
38Scheffler / Pathwidth / Chordal graph / Interval graph / Graph

Prof. Dr. Petra Scheffler FH Stralsund, FB Wirtschaft Publikationsverzeichnis 1.

Add to Reading List

Source URL: scheffler.fh-stralsund.de

Language: English - Date: 2009-09-22 08:49:28
39Graph theory / Mathematics / Line graph / Graph / Random graph / Degree / BarabsiAlbert model / Pathwidth

Preferential Attachment in Graphs with Affinities Jay-Yoon Lee* Manzil Zaheer* Stephan G¨

Add to Reading List

Source URL: www.andrew.cmu.edu

Language: English - Date: 2016-01-30 16:36:08
UPDATE