Advances on testing c-planarity of embedded flat clustered graphs
DC Element | Wert | Sprache |
---|---|---|
dc.contributor.author | Chimani, M. | |
dc.contributor.author | Di Battista, G. | |
dc.contributor.author | Frati, F. | |
dc.contributor.author | Klein, K. | |
dc.date.accessioned | 2021-12-23T16:32:55Z | - |
dc.date.available | 2021-12-23T16:32:55Z | - |
dc.date.issued | 2014 | |
dc.identifier.issn | 03029743 | |
dc.identifier.uri | https://osnascholar.ub.uni-osnabrueck.de/handle/unios/17577 | - |
dc.description.abstract | We show a polynomial-time algorithm for testing c-planarity of embedded flat clustered graphs with at most two vertices per cluster on each face. © Springer-Verlag Berlin Heidelberg 2014. | |
dc.description.sponsorship | Australian Research CouncilAustralian Research Council,ARC,DE140100708; Research partially supported by the Australian Research Council (grant DE140100708). | |
dc.language.iso | en | |
dc.publisher | Springer Verlag | |
dc.relation.ispartof | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | |
dc.subject | Artificial intelligence | |
dc.subject | Computer science | |
dc.subject | Computers, Clustered graph | |
dc.subject | Planarity | |
dc.subject | Polynomial-time algorithms, Polynomial approximation | |
dc.title | Advances on testing c-planarity of embedded flat clustered graphs | |
dc.type | journal article | |
dc.identifier.doi | 10.1007/978-3-662-45803-7_35 | |
dc.identifier.scopus | 2-s2.0-84915785685 | |
dc.identifier.url | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84915785685&doi=10.1007%2f978-3-662-45803-7_35&partnerID=40&md5=3dc2eeb139f2eb5403841642d2ed6f5d | |
dc.description.volume | 8871 | |
dc.description.startpage | 416 | |
dc.description.endpage | 427 | |
dcterms.isPartOf.abbreviation | Lect. Notes Comput. Sci. | |
crisitem.author.orcid | 0000-0002-4681-5550 | - |
crisitem.author.netid | ChMa572 | - |
Seitenaufrufe
2
Letzte Woche
0
0
Letzter Monat
0
0
geprüft am 03.06.2024