Dva výsledky o průnikových grafech polygonů

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F04%3A00003088" target="_blank" >RIV/00216208:11320/04:00003088 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Two results on intersection graphs of polygons

Popis výsledku v původním jazyce

We prove asymptotically tight bounds on the number of corners that intersection graphs of polygons require in optimal representations. We also prove that computing this parameter is an NP-hard problem.

Název v anglickém jazyce

Two results on intersection graphs of polygons

Popis výsledku anglicky

We prove asymptotically tight bounds on the number of corners that intersection graphs of polygons require in optimal representations. We also prove that computing this parameter is an NP-hard problem.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/LN00A056" target="_blank" >LN00A056: Institut teoretické informatiky - Centrum mladé vědy</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2004

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Lecture Notes In Computer Science

ISSN

0302-9743

e-ISSN

—

Svazek periodika

2912

Číslo periodika v rámci svazku

Neuveden

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

12

Strana od-do

59-70

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—