Implementation of a planarity testing method using PQ-Trees

Vefsíðan GTea er kynnt, þar hafa verið útfærð tvö lagneta-prófana reiknirit. Af þessum reikniritum, þá nýtir annað sér jarðýtu aðferð, á meðan hitt er skilvirkara reiknirit sem nýtir sér gagnaskipanið PQ-Tré sem var kynnt af K. S. Booth og G. S. Lueker. Þessi reiknirit eru rædd og keyrslutímar þeirra eru bornir saman. Forsenda til að keyra PQ-Trája lagnetaprófana reikniritið, er að netið hafi st-tölusetningu, við ræðum útfærslu á reikniriti sem ákvarðar st-tölusetningu fyrir net, sem var kynnt af S. Even og R. E. Tarjan. Framenda lagfæringar á GTea sem leyfa handvirka breytingu og sköpun neta, og hugmyndir að viðbætum við GTea eru einnig ræddar. Kóðasafnið fyrir GTea er hægt að finna á eftirfarandi slóð: https://github.com/rostam/GTea/.

Authors dc:creator

• Alex William Cregten 1995-
• Hannes Hannesson 1995-

Contributors dc:contributor

• Háskólinn í Reykjavík

• Tölvunarfræði
• Reiknirit
• Computer science
• Algorithms

Language dc:language.iso

en

Handle dc:identifier.uri

http://hdl.handle.net/1946/29618

OAI identifier oai:identifier

oai:skemman.is:1946/29618