Representing series-parallel graphs as intersection graphs of line segments in three directions
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
In this paper we show that series-parallel graphs (i.e., K 4-minor free graphs) can be represented as contact intersection graphs of straight-line segments in three directions. Moreover, in our representations no two segments of the same direction intersect.
Details
| Originalsprache | Englisch |
|---|---|
| Titel | Advances in Computer Science and Engineering: Reports and Monographs |
| Redakteure/-innen | Lalit Mohan Patnaik, Asoke K Talukder, Deepak Bhattarai, Sudan Jha, Hirendra Man Pradhan, Sitharama Iyengar |
| Herausgeber (Verlag) | World Scientific Publishing Company |
| Seiten | 32-36 |
| Seitenumfang | 5 |
| ISBN (elektronisch) | 978-1-908979-6 |
| ISBN (Print) | 978-1-86094-5 |
| Publikationsstatus | Veröffentlicht - 2007 |
| Peer-Review-Status | Ja |
| Extern publiziert | Ja |
Publikationsreihe
| Reihe | Advances in computer science and engineering : reports |
|---|
Konferenz
| Titel | 3rd Asian Applied Computing Conference, AACC 2005 |
|---|---|
| Dauer | 10 - 12 Dezember 2005 |
| Stadt | Kathmandu |
| Land | Nepal |
Externe IDs
| ORCID | /0000-0001-8228-3611/work/166763838 |
|---|