Colored simultaneous geometric embeddings

Brandes, U; Erten, C; Fowler, J; Frati, F; Geyer, M; Gutwenger, C; Hong, S; Kaufmann, M; Kobourov, SG; Liotta, G; Mutzel, P; Symvonis, A

dc.contributor.author	Brandes, U	en
dc.contributor.author	Erten, C	en
dc.contributor.author	Fowler, J	en
dc.contributor.author	Frati, F	en
dc.contributor.author	Geyer, M	en
dc.contributor.author	Gutwenger, C	en
dc.contributor.author	Hong, S	en
dc.contributor.author	Kaufmann, M	en
dc.contributor.author	Kobourov, SG	en
dc.contributor.author	Liotta, G	en
dc.contributor.author	Mutzel, P	en
dc.contributor.author	Symvonis, A	en
dc.date.accessioned	2014-03-01T02:44:31Z
dc.date.available	2014-03-01T02:44:31Z
dc.date.issued	2007	en
dc.identifier.issn	03029743	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/31860
dc.subject	Graph Embedding	en
dc.subject	outerplanar graph	en
dc.subject.other	Geometric embeddings	en
dc.subject.other	Computer simulation	en
dc.subject.other	Embedded systems	en
dc.subject.other	Computer graphics	en
dc.title	Colored simultaneous geometric embeddings	en
heal.type	conferenceItem	en
heal.identifier.primary	10.1007/978-3-540-73545-8_26	en
heal.identifier.secondary	http://dx.doi.org/10.1007/978-3-540-73545-8_26	en
heal.publicationDate	2007	en
heal.abstract	We introduce the concept of concept simultaneous geometric embeddings as a generalization of simultaneous graph embeddings with and without mapping. We show that there exists a universal pointset of size n for paths colored with two or three colors. We use these results to show that colored simultaneous geometric embeddings exist for: (1) a 2-colored tree together with any number of 2-colored paths and (2) a 2-colored outerplanar graph together with any number of 2-colored paths. We also show that there does not exist a universal pointset of size n for paths colored with five colors. We finally show that the following simultaneous embeddings are not possible: (1) three 6-colored cycles, (2) four 6-colored paths, and (3) three 9-colored paths. © Springer-Verlag Berlin Heidelberg 2007.	en
heal.journalName	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)	en
dc.identifier.doi	10.1007/978-3-540-73545-8_26	en
dc.identifier.volume	4598 LNCS	en
dc.identifier.spage	254	en
dc.identifier.epage	263	en