Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 232,206,035 papers from all fields of science
Search
Sign In
Create Free Account
Upward planar drawing
In graph drawing, an upward planar drawing of a directed acyclic graph is an embedding of the graph into the Euclidean plane, in which the edges are…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
28 relations
Algorithmica
Anna Lubiw
Bipolar orientation
Directed acyclic graph
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
On the Curve Complexity of Upward Planar Drawings
F. Brandenburg
Computing: The Australasian Theory Symposium
2012
Corpus ID: 18372173
We consider directed graphs with an upward planar drawing on the plane, the sphere, the standing and the rolling cylinders. In…
Expand
2012
2012
Touching Triangle Representations for 3-Connected Planar Graphs
S. Kobourov
,
Debajyoti Mondal
,
R. Nishat
International Symposium Graph Drawing and Network…
2012
Corpus ID: 9606701
A touching triangle graph (TTG) representation of a planar graph is a planar drawing Γ of the graph, where each vertex is…
Expand
2009
2009
Upper Bounds for Monotone Planar Circuit Value and Variants
N. Limaye
,
M. Mahajan
,
Jayalal Sarma
Computational Complexity
2009
Corpus ID: 14221656
Abstract.The P-complete Circuit Value Problem CVP, when restricted to monotone planar circuits MPCVP, is known to be in NC3, and…
Expand
2009
2009
Surgical Anatomical Measurements of Patellar Ligaments for Blind Method of Medial Patellar Desmotomy of Cattle During Upward Patellar Fixation in Bangladesh
M. Uddin
,
Md. Salim Reza
,
K. Islam
,
O. F. Miazi
,
Syed Sayeem Uddin Ahmed
2009
Corpus ID: 208252136
El estudio fue dirigido a determinar la ubicacion exacta de la incision y el ancho necesario de la incision para corregir el…
Expand
2007
2007
Upward Planar Drawings of Series-Parallel Digraphs with Maximum Degree Three
Md. Abul Hassan Samee
,
M. S. Rahman
Workshop on Algorithms and Computation
2007
Corpus ID: 134946
An upward planar drawing of a digraph G is a planar drawing of G where every edge is drawn as a simple curve monotone in the…
Expand
2002
2002
An Analysis of the Impact of Social Factors on Purchase Behavior
Wilfred Amaldoss
,
Sanjay Jain
2002
Corpus ID: 20128174
Consumers purchase conspicuous goods to satisfy not just material needs but also social needs such as prestige. In an attempt to…
Expand
Highly Cited
1998
Highly Cited
1998
Quasi-Upward Planarity
P. Bertolazzi
,
G. Battista
,
W. Didimo
Algorithmica
1998
Corpus ID: 18651701
AbstractAn upward planar drawing of a directed graph (digraph) is a planar drawing such that all the edges are represented by…
Expand
1994
1994
Hornblende barometry of the Galway batholith, Ireland: an empirical test
B. Leake
,
Y. Said
1994
Corpus ID: 129137609
SummaryThe application of four hornblende geobarometers, two empirical and two experimental, to the 400 Ma Galway Granite…
Expand
1993
1993
Every triangle-free planar graph has a planar upward drawing
A. Kisielewicz
,
I. Rival
1993
Corpus ID: 120047280
A planar ordered set has a triangle-free, planar covering graph; on the other hand, there are nonplanar ordered sets whose…
Expand
1991
1991
Permian and Triassic Paleogeography of the Eastern Klamath Arc and Eastern Hayfork Subduction Complex, Klamath Mountains, California: Evidence from Lithotectonic Associations and Detrital Zircon
M. Miller
,
J. Saleeby
1991
Corpus ID: 128563534
Middle Permian and Middle Triassic volcanic-hypabyssal intrusive complexes form ensimatic arc deposits in the eastern Klamath…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE