Bipolar orientations revisited
type: Item
instance of: scholarly article
title: Bipolar orientations revisited
zbMATH Open document ID: 0830.05023
DOI: 10.1016/0166-218X(94)00085-R
author: Hubert de Fraysseix
author: P. Ossona de Mendez
author: Pierre Rosenstiehl
published in: Discrete Applied Mathematics
publication date: 1996-01-28T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 750901
zbMATH Keywords: bipolar orientations
zbMATH Keywords: graph algorithms
zbMATH Keywords: graph drawing
zbMATH Keywords: circuits
zbMATH Keywords: cocircuits
zbMATH Keywords: planar
Wikidata QID: Q61772231
MaRDI profile type: Publication
cites work: Partial orders of dimension 2
cites work: Q5615282
cites work: Q5331549
cites work: Orientability of matroids
cites work: Planarity and edge poset dimension
cites work: Q4328183
cites work: Q4347887
cites work: Algorithms for drawing graphs: An annotated bibliography
cites work: Algorithms for plane representations of acyclic digraphs
cites work: Area requirement and symmetry display of planar upward drawings
cites work: Partially Ordered Sets
cites work: Computing an st-numbering
cites work: On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
cites work: Maximal chains and antichains
cites work: Parallel concepts in graph theory
cites work: Drawing planar graphs using the canonical ordering
cites work: Planar Lattices
cites work: Acyclic and totally cyclic orientations of combinatorial geometries
cites work: Ordres "C.A.C."
cites work: Q5596083
cites work: Parallel ear decomposition search (EDS) and st-numbering in graphs
cites work: Q5516084
cites work: Planar lattices and planar graphs
cites work: Q5203027
cites work: Rectilinear planar layouts and bipolar orientations of planar graphs
cites work: Inseparability graphs of oriented matroids
cites work: A unified approach to visibility representations of planar graphs
cites work: Parallel Transitive Closure and Point Location in Planar Structures
cites work: Q3719851
cites work: Q4004146
cites work: Q5607111
full work available at URL: 0166-218x(94)00085-r
OpenAlex ID: W2026139239
description: scientific article; zbMATH DE number 750901