On the number of upward planar orientations of maximal planar graphs
dc.contributor.author
Frati, F.
dc.contributor.author
Gudmundsson, J.
dc.contributor.author
Welzl, E.
dc.date.accessioned
2017-06-11T11:59:50Z
dc.date.available
2017-06-11T11:59:50Z
dc.date.issued
2014
dc.identifier.issn
0304-3975
dc.identifier.other
10.1016/j.tcs.2014.04.024
dc.identifier.uri
http://hdl.handle.net/20.500.11850/88190
dc.language.iso
en
dc.publisher
Elsevier
dc.subject
Planar graphs
dc.subject
Upward planarity
dc.subject
Acyclic orientations
dc.subject
Counting combinatorial structures
dc.title
On the number of upward planar orientations of maximal planar graphs
dc.type
Journal Article
ethz.journal.title
Theoretical Computer Science
ethz.journal.volume
544
ethz.journal.abbreviated
Theor. comp. sci.
ethz.pages.start
32
ethz.pages.end
59
ethz.notes
Received 22 May 2013, Received in revised form 13 January 2014, Accepted 12 April 2014.
ethz.identifier.wos
ethz.identifier.nebis
000018618
ethz.publication.place
Amsterdam
ethz.publication.status
published
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03457 - Welzl, Emo / Welzl, Emo
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03457 - Welzl, Emo / Welzl, Emo
ethz.date.deposited
2017-06-11T12:00:31Z
ethz.source
ECIT
ethz.identifier.importid
imp593652369e76012885
ethz.ecitpid
pub:138785
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-15T21:09:19Z
ethz.rosetta.lastUpdated
2020-02-14T14:05:58Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=On%20the%20number%20of%20upward%20planar%20orientations%20of%20maximal%20planar%20graphs&rft.jtitle=Theoretical%20Computer%20Science&rft.date=2014&rft.volume=544&rft.spage=32&rft.epage=59&rft.issn=0304-3975&rft.au=Frati,%20F.&Gudmundsson,%20J.&Welzl,%20E.&rft.genre=article&rft_id=info:doi/10.1016/j.tcs.2014.04.024&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Journal Article [120835]