Item Infomation
Title: | Morphing Triangle Contact Representations of Triangulations |
Authors: | Patrizio, Angelini Steven, Chaplick Sabine, Cornelsen |
Issue Date: | 2023 |
Publisher: | Springer |
Abstract: | A morph is a continuous transformation between two representations of a graph. We consider the problem of morphing between contact representations of a plane graph. In an F-contact representation of a plane graph G, vertices are realized by internally disjoint elements from a family F of connected geometric objects. Two such elements touch if and only if their corresponding vertices are adjacent. These touchings also induce the same embedding as in G. In a morph between two F-contact representations we insist that at each time step (continuously throughout the morph) we have an F-contact representation. |
Description: | CC BY |
URI: | https://link.springer.com/article/10.1007/s00454-022-00475-9 https://dlib.phenikaa-uni.edu.vn/handle/PNK/7658 |
Appears in Collections | OER - Khoa học Tự nhiên |
ABSTRACTS VIEWS
32
FULLTEXT VIEWS
18
Files in This Item: