loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Author: Vitaliy Kurlin

Affiliation: Microsoft Research Cambridge and Durham University, United Kingdom

ISBN: 978-989-758-088-8

Keyword(s): Graph Visualization, Graph Drawing, Knot, Knotted Graph, Book Embedding, Plane Diagram, Gauss Code.

Related Ontology Subjects/Areas/Topics: Abstract Data Visualization ; Computer Vision, Visualization and Computer Graphics ; Graph Visualization

Abstract: We introduce simple codes and fast visualization tools for knotted structures in molecules and neural networks. Knots, links and more general knotted graphs are studied up to an ambient isotopy in Euclidean 3-space. A knotted graph can be represented by a plane diagram or by an abstract Gauss code. First we recognize in linear time if an abstract Gauss code represents an actual graph embedded in 3-space. Second we design a fast algorithm for drawing any knotted graph in the 3-page book, which is a union of 3 half-planes along their common boundary line. The running time of our drawing algorithm is linear in the length of a Gauss code of a given graph. Three-page embeddings provide simple linear codes of knotted graphs so that the isotopy problem for all graphs in 3-space completely reduces to a word problem in finitely presented semigroups.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.82.79.137

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Kurlin V. (2015). A Linear Time Algorithm for Visualizing Knotted Structures in 3 Pages.In Proceedings of the 6th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2015) ISBN 978-989-758-088-8, pages 5-16. DOI: 10.5220/0005259900050016

@conference{ivapp15,
author={Vitaliy Kurlin},
title={A Linear Time Algorithm for Visualizing Knotted Structures in 3 Pages},
booktitle={Proceedings of the 6th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2015)},
year={2015},
pages={5-16},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005259900050016},
isbn={978-989-758-088-8},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2015)
TI - A Linear Time Algorithm for Visualizing Knotted Structures in 3 Pages
SN - 978-989-758-088-8
AU - Kurlin V.
PY - 2015
SP - 5
EP - 16
DO - 10.5220/0005259900050016

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.