BORA - UiB

Bergen Open Research Archive

New Results on Minimal Triangulations

Bergen Open Research Archive

Show simple item record

dc.contributor.author Villanger, Yngve
dc.date.accessioned 2006-04-10T17:07:28Z
dc.date.available 2006-04-10T17:07:28Z
dc.date.issued 2006-04-25
dc.identifier.uri http://hdl.handle.net/1956/1146
dc.format.extent 283722 bytes
dc.format.extent 552674 bytes
dc.format.extent 468185 bytes
dc.format.extent 229864 bytes
dc.format.extent 304903 bytes
dc.format.extent 451255 bytes
dc.format.mimetype application/pdf
dc.format.mimetype application/pdf
dc.format.mimetype application/pdf
dc.format.mimetype application/pdf
dc.format.mimetype application/pdf
dc.format.mimetype application/pdf
dc.language.iso eng en
dc.publisher The University of Bergen en
dc.relation.haspart Paper I: Reprinted from Journal of Algorithms, 58(1), Anne Berry, Jean-Paul Bordat, Pinar Heggernes, Genevieve Simonet, and Yngve Villanger, A wide-range algorithm for minimal triangulation from an arbitrary ordering, 33-66, Copyright 2006, with permission from Elsevier en
dc.relation.haspart Paper II: "Reprinted from Discrete Mathematics, 306(3), Anne Berry, Pinar Heggernes and Yngve Villanger, A Vertex Incremental Approach for Maintening Chordiality. 318-336, Copyright 2006, with permission from Elsevier. en
dc.relation.haspart Paper III: Reprinted from Discrete Mathematics, 306(3), Yngve Villanger, Lex M versus MCS-M, 393-400, Copyright 2006, with permission from Elsevier. en
dc.relation.haspart Paper IV: Reprinted from SIAM Discrete Mathematics, 19(4), Heggernes, Pinar, Telle, Jan Arne, and Villanger, Yngve. Computing minimal triangulation in Time[...]. pages 900-913, Copyright 2006, with permission from SIAM Journals. en
dc.relation.haspart Paper V: Reprinted from SIAM Journal on computing, Fomin, Fedor V., Todinca, Ioan, Kratsch, Dieter and Villanger Yngve, Exact algorithms for treewidth and minimum fill-in, To be published, Copyright 2006, with permission from SIAM Journals. en
dc.title New Results on Minimal Triangulations en
dc.type Doctoral thesis en
dc.subject.nsi VDP::Matematikk og Naturvitenskap: 400 no
dc.subject.nsi VDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420 no


Files in this item

 
 
 
 
 
 

This item appears in the following Collection(s)

Show simple item record

Search BORA


Browse

My Account