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
38
FULLTEXT VIEWS
30
Files in This Item: