Contact graphs of line segments are NP-complete

HLINĚNÝ, Petr. Contact graphs of line segments are NP-complete. Discrete Mathematics. .: Elsevier B.V., 2001, roč. 235, č. 1, s. 95-106. ISSN 0166-218X.

Základní údaje

Originální název

Contact graphs of line segments are NP-complete

Autoři

HLINĚNÝ, Petr

Vydání

Discrete Mathematics, . Elsevier B.V. 2001, 0166-218X

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10101 Pure mathematics

Stát vydavatele

Spojené státy

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.309

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

intersection graphs

Štítky

intersection graphs

Příznaky

Mezinárodní význam, Recenzováno