Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets
type: Item
instance of: scholarly article
title: Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets
author: Sreejith K. Pallathumadam
author: Deepak Rajendraprasad
published in: Order
publication date: 2022-10-21T00:00:00Z
Mathematics Subject Classification ID: 06-XX
zbMATH DE Number: 7605349
zbMATH Keywords: cocomparability graph
zbMATH Keywords: \(\mathrm{B}_0\)-VPG
zbMATH Keywords: permutation graph
zbMATH Keywords: poset visualization
zbMATH Keywords: graph drawing
MaRDI profile type: Publication
full work available at URL: s11083-021-09589-w
OpenAlex ID: W4205302230
cites work: Vertex intersection graphs of paths on a grid: characterization within block graphs
cites work: Vertex Intersection Graphs of Paths on a Grid
cites work: A bound on the dimension of interval orders
cites work: Bounds on the bend number of split and cocomparability graphs
cites work: Recognizing Some Subclasses of Vertex Intersection Graphs of 0-Bend Paths in a Grid
cites work: Grid intersection graphs and order dimension
cites work: Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
cites work: Planar Graphs as VPG-Graphs
cites work: Characterizations of cographs as intersection graphs of paths on a grid
cites work: Posets and VPG graphs
cites work: Q4252390
cites work: Algorithms for plane representations of acyclic digraphs
cites work: Area requirement and symmetry display of planar upward drawings
cites work: Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way
cites work: Intransitive indifference with unequal indifference intervals
cites work: A Characterization of Comparability Graphs and of Interval Graphs
cites work: The complexity of comparability graph recognition and coloring
cites work: Tolerance graphs
cites work: On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
cites work: Q4607888
cites work: On grid intersection graphs
cites work: String graphs. II: Recognizing string graphs is NP-hard
cites work: Intersection graphs of segments
cites work: Domination on Cocomparability Graphs
cites work: Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs
cites work: Transitive Orientation of Graphs and Identification of Permutation Graphs
cites work: Recognizing string graphs in NP
cites work: Bipartite permutation graphs
cites work: The Dimension of a Comparability Graph
DOI: 10.1007/S11083-021-09589-W
description: scientific article; zbMATH DE number 7605349