How Not to Characterize Planar-emulable Graphs

• Název česky: Jak nepopsat grafy s planárními emulátory
• Autoři: HLINĚNÝ Petr; DERKA Martin; CHIMANI Markus; KLUSÁČEK Matěj
• Rok publikování: 2011
• Druh: Článek ve sborníku
• Konference: COMBINATORIAL ALGORITHMS, Lecture Notes in Computer Science 7056
• Fakulta / Pracoviště MU: Fakulta informatiky
• Doi: http://dx.doi.org/10.1007/978-3-642-25011-8_9
• Obor: Obecná matematika
• Klíčová slova: projective graph; planar emulator
• Popis: Ukazujeme, jak vzdálené jsou grafy s rovinnými emulátory grafům s rovinným pokrytím.

Související projekty

• Institut Teoretické Informatiky
• Vysoce paralelní a distribuované výpočetní systémy
• Rozsáhlé výpočetní systémy: modely, aplikace a verifikace
• Graph Drawings and Representations