Spine Crossing Minimization in Upward Topological Book Embeddings

Mchedlidze, T; Symvonis, A

dc.contributor.author	Mchedlidze, T	en
dc.contributor.author	Symvonis, A	en
dc.date.accessioned	2014-03-01T02:51:29Z
dc.date.available	2014-03-01T02:51:29Z
dc.date.issued	2008	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/35515
dc.subject	Book Embedding	en
dc.subject	Optimization Problem	en
dc.title	Spine Crossing Minimization in Upward Topological Book Embeddings	en
heal.type	conferenceItem	en
heal.identifier.primary	10.1007/978-3-642-00219-9_48	en
heal.identifier.secondary	http://dx.doi.org/10.1007/978-3-642-00219-9_48	en
heal.publicationDate	2008	en
heal.abstract	An upward topological book embedding of a planar st-digraph G is an upward planar drawing of G such that its vertices are aligned along the vertical line, called the spine, and each edge is represented as a simple Jordan curve which is divided by the intersections with the spine (spine crossings) into segments such that any two consecutive segments are	en
heal.journalName	Symposium on Graph Drawing	en
dc.identifier.doi	10.1007/978-3-642-00219-9_48	en