Užpildykite šią frazę: Héðinn varžėsi Islandijos čempionate 1991 m., bet nežaidė kitoje iki 2006 m., Kai jis baigė antras. Jis taip pat nežaidė šachmatų olimpiadoje per šį laikotarpį, grįžęs 2008 m. 2009 m. jis laimėjo "Reykjavik Open" iškėlimą iš "tie-break" prieš Juriją Kryvoruchko ir Hanesą Stefánssoną. Jis vėl žaidė Islandijos rinktinėje.
39-oji Šachmatų olimpiada, 6 iš 10. Nuo to laiko jis laimėjo Islandijos čempionatą dar du kartus: 2011 m. ir 2015 m.