| dbo:abstract
|
- Az egyenes élű síkgráf (Planar straight-line graph, PSLG) a területén használatos fogalom egy síkbarajzolható gráf olyan síkba , amiben az éleket egyenes szakaszok testesítik meg. A Fáry-tétel (1948) állítása szerint minden síkgráfhoz tartozik ilyen síkba ágyazás. A számítási geometria területén a PSLG-ket gyakran planar subdivision-nek (kb. síkfelosztások) nevezik, annak feltételezésével, hogy ezek a felosztások sokszög alakúak. Az olyan egyenes élű síkgráfok, melyeknek nincsenek 1 fokszámú csúcsaik a síkot sokszög alakú régiókra osztják, és fordítva. Az 1 fokszám nélküli csúcsok hiánya számos algoritmust leegyszerűsít, de általában nem lényeges feltétel. A PSLG-k különböző térképek, akár földrajzi információs rendszerek térképeinek reprezentációjára is szolgálhatnak. A PSLG-k speciális esetei a háromszögelések (hu)
- Az egyenes élű síkgráf (Planar straight-line graph, PSLG) a területén használatos fogalom egy síkbarajzolható gráf olyan síkba , amiben az éleket egyenes szakaszok testesítik meg. A Fáry-tétel (1948) állítása szerint minden síkgráfhoz tartozik ilyen síkba ágyazás. A számítási geometria területén a PSLG-ket gyakran planar subdivision-nek (kb. síkfelosztások) nevezik, annak feltételezésével, hogy ezek a felosztások sokszög alakúak. Az olyan egyenes élű síkgráfok, melyeknek nincsenek 1 fokszámú csúcsaik a síkot sokszög alakú régiókra osztják, és fordítva. Az 1 fokszám nélküli csúcsok hiánya számos algoritmust leegyszerűsít, de általában nem lényeges feltétel. A PSLG-k különböző térképek, akár földrajzi információs rendszerek térképeinek reprezentációjára is szolgálhatnak. A PSLG-k speciális esetei a háromszögelések (hu)
|
