Contacts of circular arcs representations of tight surface graphs

James Curickshank; Qays Shakir

doi:10.1007/978-3-030-68766-3

Contacts of circular arcs representations of tight surface graphs

James Curickshank, Qays Shakir

Mathematics

Middle Technical University

Research output: Contribution to a Journal (Peer & Non Peer) › Conference article › peer-review

Abstract

We present contacts of circular arcs representations (CCArepresentation) of tight surface graphs where the vertices are interior disjoint circular arcs in the flat surface and each edge is realised by an endpoint of one arc touching the interior of another.

Original language	English
Pages (from-to)	529-531
Number of pages	3
Journal	Lecture Notes in Computer Science
Volume	LNCS12590
DOIs	https://doi.org/10.1007/978-3-030-68766-3
Publication status	Published - 1 Jan 2020
Event	28th International Symposium on Graph Drawing and Network Visualization, GD 2020 - Virtual, Online Duration: 16 Sep 2020 → 18 Sep 2020

Keywords

Geometric representation
Surface graphs
Tight graph

Access to Document

10.1007/978-3-030-68766-3

Cite this

@article{8eb096bf3db949e398ca75c4aaa5fb23,

title = "Contacts of circular arcs representations of tight surface graphs",

abstract = "We present contacts of circular arcs representations (CCArepresentation) of tight surface graphs where the vertices are interior disjoint circular arcs in the flat surface and each edge is realised by an endpoint of one arc touching the interior of another.",

keywords = "Geometric representation, Surface graphs, Tight graph",

author = "James Curickshank and Qays Shakir",

note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2020.; 28th International Symposium on Graph Drawing and Network Visualization, GD 2020 ; Conference date: 16-09-2020 Through 18-09-2020",

year = "2020",

month = jan,

day = "1",

doi = "10.1007/978-3-030-68766-3",

language = "English",

volume = "LNCS12590",

pages = "529--531",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

}

TY - JOUR

T1 - Contacts of circular arcs representations of tight surface graphs

AU - Curickshank, James

AU - Shakir, Qays

N1 - Publisher Copyright: © Springer Nature Switzerland AG 2020.

PY - 2020/1/1

Y1 - 2020/1/1

N2 - We present contacts of circular arcs representations (CCArepresentation) of tight surface graphs where the vertices are interior disjoint circular arcs in the flat surface and each edge is realised by an endpoint of one arc touching the interior of another.

AB - We present contacts of circular arcs representations (CCArepresentation) of tight surface graphs where the vertices are interior disjoint circular arcs in the flat surface and each edge is realised by an endpoint of one arc touching the interior of another.

KW - Geometric representation

KW - Surface graphs

KW - Tight graph

UR - https://www.scopus.com/pages/publications/85107485479

U2 - 10.1007/978-3-030-68766-3

DO - 10.1007/978-3-030-68766-3

M3 - Conference article

AN - SCOPUS:85107485479

SN - 0302-9743

VL - LNCS12590

SP - 529

EP - 531

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

T2 - 28th International Symposium on Graph Drawing and Network Visualization, GD 2020

Y2 - 16 September 2020 through 18 September 2020

ER -

Contacts of circular arcs representations of tight surface graphs

Abstract

Keywords

Access to Document

Other files and links

Cite this