Homothetic Triangle Contact Representations of Planar Graphs
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F07%3A00004921" target="_blank" >RIV/00216208:11320/07:00004921 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Homothetic Triangle Contact Representations of Planar Graphs
Original language description
We prove that series-parallel graphs (and more generally planar partial 3-trees) are contact graphs of homothetic triangles in the plane.
Czech name
Dotykové reprezentace rovinných grafů pomocí homotetických trojúhelníků
Czech description
Ukazujeme, že sériově-paralelní grafy (a obecněji rovinné částečné 3-stromy) mají dotykové reprezentace pomocí homotetických trojúhelníků v rovině.
Classification
Type
D - Article in proceedings
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/1M0545" target="_blank" >1M0545: Institute for Theoretical Computer Science</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 19th Annual Canadian Conference on Computational Geometry, CCCG 2007
ISBN
978-0-7709-0520-0
ISSN
—
e-ISSN
—
Number of pages
4
Pages from-to
233-236
Publisher name
Carleton University
Place of publication
Kanada
Event location
Kanada
Event date
Jan 1, 2007
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—