-shaped point set embeddings of high-degree plane graphs
A point set embedding of a given plane graph on a given point set on a plane is a drawing of where each vertex is drawn on a point in . An orthogonal point set embedding of a plane graph is a point set embedding of such that each edge is drawn as a sequence of horizontal and vertical line segments....
Main Authors: | Shaheena Sultana, Md. Saidur Rahman |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2020-01-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | http://dx.doi.org/10.1016/j.akcej.2019.06.003 |
Similar Items
-
Embedding a Planar Graph on a Given Point Set
by: MONDAL, DEBAJYOTI
Published: (2012) -
Embedding a Planar Graph on a Given Point Set
by: MONDAL, DEBAJYOTI
Published: (2012) -
Minimal 2-point set dominating sets of a graph
by: Deepti Jain, et al.
Published: (2017-08-01) -
Learning Ordinal Embedding from Sets
by: Aïssatou Diallo, et al.
Published: (2021-07-01) -
Characterizing minimal point set dominating sets
by: Purnima Gupta, et al.
Published: (2016-12-01)