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 CollectionsOER - Khoa học Tự nhiên
ABSTRACTS VIEWS

39

FULLTEXT VIEWS

18

Files in This Item: