Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이상호 | * |
dc.date.accessioned | 2018-06-02T08:14:40Z | - |
dc.date.available | 2018-06-02T08:14:40Z | - |
dc.date.issued | 1998 | * |
dc.identifier.isbn | 3540653856 | * |
dc.identifier.isbn | 9783540653851 | * |
dc.identifier.issn | 0302-9743 | * |
dc.identifier.other | OAK-17392 | * |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/244222 | - |
dc.description.abstract | Drawing a graph symmetrically enables an understanding of the entire graph to be built up from that of smaller subgraphs. This paper discusses symmetric drawings of planar graphs. More specifically, we discuss planar geometric automorphisms, that is, automorphisms of a graph G that can be represented as symmetries of a planar drawing of G. Finding planar geometric automorphisms is the first and most difficult step in constructing planar symmetric drawings of graphs. The problem of determining whether a given graph has a nontrivial geometric automorphism is NP-complete for general graphs. In this paper, we present a polynomial time algorithm for finding planar geometric automorphisms of graphs. © Springer-Verlag Berlin Heidelberg 1998. | * |
dc.description.sponsorship | Korea Advanced Institute of Science and Technology (KAIST);Korea Information Science Society (KISS);Ministry of Information and Communication;Information Processing Society of Japan;Korea Information Society Development Institute;Korea Science and Engineering Foundation | * |
dc.language | English | * |
dc.title | Finding planar geometric automorphisms in planar graphs | * |
dc.type | Conference Paper | * |
dc.relation.volume | 1533 LNCS | * |
dc.relation.index | SCOPUS | * |
dc.relation.startpage | 277 | * |
dc.relation.lastpage | 286 | * |
dc.relation.journaltitle | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | * |
dc.identifier.scopusid | 2-s2.0-0942271132 | * |
dc.author.google | Hong S.-H. | * |
dc.author.google | Eades P. | * |
dc.author.google | Lee S.-H. | * |
dc.contributor.scopusid | 이상호(56812941400) | * |
dc.date.modifydate | 20240322133058 | * |