Drawing colored graphs on colored points
- Author
- BADENT, Melanie1 ; DI GIACOMO, Emilio2 ; LIOTTA, Giuseppe2
[1] Department of Computer and Information Science, University of Konstanz, Germany
[2] Dipartimento di Ingegneria Elettronica e dell'lnformazione, Università degli Studi di Perugia, Italy - Issue title
- Excursions in Algorithms: A Collection of Papers in Honor of Franco P. Preparata
- Author (monograph)
- AMATO, N. M (Editor)1 ; LEE, D.-T (Editor)2 ; PIETRACAPRINA, A (Editor)3 ; TAMASSIA, R (Editor)4
[1] Department of Computer Science, Texas A&M University, College Station, TX 77843-3112, United States
[2] Institute of Information Science, Academia Sinica, Taipei, Taiwan, Province of China
[3] Dipartimento di Ingegneria dell'Informazione, Università di Padova, 35131 Padova, Italy
[4] Department of Computer Science, Brown University, Providence,RI 02912-1910, United States - Source
Theoretical computer science. 2008, Vol 408, Num 2-3, pp 129-142, 14 p ; ref : 14 ref
- CODEN
- TCSCDI
- ISSN
- 0304-3975
- Scientific domain
- Computer science
- Publisher
- Elsevier, Oxford
- Publication country
- United Kingdom
- Document type
- Article
- Language
- English
- Author keyword
- Computational geometry Graph Hamiltonicity Graph drawing Point-set embedding
- Keyword (fr)
- Algorithme Borne inférieure Borne supérieure Calcul automatique Combinatoire Couleur Etirage Graphe planaire Géométrie algorithmique Informatique théorique Nombre entier Partition Plan Sommet graphe Vertex 05XX 65D18 68R05 68R10 68U05 68Wxx Plongement graphe
- Keyword (en)
- Algorithm Lower bound Upper bound Computing Combinatorics Color Drawing Planar graph Computational geometry Computer theory Integer Partition Plane Vertex(graph) Vertex
- Keyword (es)
- Algoritmo Cota inferior Cota superior Cálculo automático Combinatoria Color Estiramiento Grafo planario Geometría computacional Informática teórica Entero Partición Plano Vértice grafo Vértice
- Classification
- Pascal
- 001 Exact sciences and technology / 001A Sciences and techniques of general use / 001A02 Mathematics / 001A02B Combinatorics. Ordered structures / 001A02B01 Combinatorics
- Pascal
- 001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A05 Algorithmics. Computability. Computer arithmetics
- Pascal
- 001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A06 Information retrieval. Graph
- Pascal
- 001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A08 Miscellaneous
- Discipline
- Computer science : theoretical automation and systems Mathematics
- Origin
- Inist-CNRS
- Database
- PASCAL
- INIST identifier
- 20918164
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Access to the document
Install on your browser
DOI
10.1016/j.tcs.2008.08.004 
https://dx.doi.org/10.1016/j.tcs.2008.08.004
"O:13:\"PanistOpenUrl\":36:{s:10:\"\u0000*\u0000openUrl\";N;s:6:\"\u0000*\u0000idc\";N;s:6:\"\u0000*\u0000fmt\";s:7:\"journal\";s:6:\"\u0000*\u0000doi\";s:25:\"10.1016\/j.tcs.2008.08.004\";s:6:\"\u0000*\u0000pii\";s:0:\"\";s:7:\"\u0000*\u0000pmid\";s:0:\"\";s:9:\"\u0000*\u0000atitle\";s:40:\"Drawing colored graphs on colored points\";s:9:\"\u0000*\u0000jtitle\";s:28:\"Theoretical computer science\";s:9:\"\u0000*\u0000stitle\";s:18:\"Theor. comput. sci\";s:7:\"\u0000*\u0000date\";s:4:\"2008\";s:9:\"\u0000*\u0000volume\";s:3:\"408\";s:8:\"\u0000*\u0000issue\";s:3:\"2-3\";s:8:\"\u0000*\u0000spage\";s:3:\"129\";s:8:\"\u0000*\u0000epage\";s:3:\"142\";s:8:\"\u0000*\u0000pages\";s:0:\"\";s:7:\"\u0000*\u0000issn\";s:9:\"0304-3975\";s:8:\"\u0000*\u0000eissn\";s:0:\"\";s:9:\"\u0000*\u0000aulast\";s:6:\"BADENT\";s:10:\"\u0000*\u0000aufirst\";s:7:\"Melanie\";s:9:\"\u0000*\u0000auinit\";s:0:\"\";s:10:\"\u0000*\u0000auinitm\";s:0:\"\";s:5:\"\u0000*\u0000au\";a:2:{i:0;s:18:\"DI GIACOMO, Emilio\";i:1;s:16:\"LIOTTA, Giuseppe\";}s:9:\"\u0000*\u0000aucorp\";s:0:\"\";s:7:\"\u0000*\u0000isbn\";s:0:\"\";s:8:\"\u0000*\u0000coden\";s:6:\"TCSCDI\";s:8:\"\u0000*\u0000genre\";s:7:\"article\";s:7:\"\u0000*\u0000part\";s:0:\"\";s:9:\"\u0000*\u0000btitle\";s:80:\"Excursions in Algorithms: A Collection of Papers in Honor of Franco P. Preparata\";s:8:\"\u0000*\u0000title\";s:40:\"Drawing colored graphs on colored points\";s:8:\"\u0000*\u0000place\";s:6:\"Oxford\";s:6:\"\u0000*\u0000pub\";s:8:\"Elsevier\";s:10:\"\u0000*\u0000edition\";s:0:\"\";s:9:\"\u0000*\u0000tpages\";s:2:\"14\";s:9:\"\u0000*\u0000series\";s:0:\"\";s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";b:1;}"
Panist access
"O:12:\"IstexOpenUrl\":35:{s:10:\"\u0000*\u0000openUrl\";N;s:6:\"\u0000*\u0000fmt\";s:7:\"journal\";s:6:\"\u0000*\u0000doi\";s:25:\"10.1016\/j.tcs.2008.08.004\";s:6:\"\u0000*\u0000pii\";s:0:\"\";s:7:\"\u0000*\u0000pmid\";s:0:\"\";s:9:\"\u0000*\u0000atitle\";s:40:\"Drawing colored graphs on colored points\";s:9:\"\u0000*\u0000jtitle\";s:28:\"Theoretical computer science\";s:9:\"\u0000*\u0000stitle\";s:18:\"Theor. comput. sci\";s:7:\"\u0000*\u0000date\";s:4:\"2008\";s:9:\"\u0000*\u0000volume\";s:3:\"408\";s:8:\"\u0000*\u0000issue\";s:3:\"2-3\";s:8:\"\u0000*\u0000spage\";s:3:\"129\";s:8:\"\u0000*\u0000epage\";s:3:\"142\";s:8:\"\u0000*\u0000pages\";s:0:\"\";s:7:\"\u0000*\u0000issn\";s:9:\"0304-3975\";s:8:\"\u0000*\u0000eissn\";s:0:\"\";s:9:\"\u0000*\u0000aulast\";s:6:\"BADENT\";s:10:\"\u0000*\u0000aufirst\";s:7:\"Melanie\";s:9:\"\u0000*\u0000auinit\";s:0:\"\";s:10:\"\u0000*\u0000auinitm\";s:0:\"\";s:5:\"\u0000*\u0000au\";a:2:{i:0;s:18:\"DI GIACOMO, Emilio\";i:1;s:16:\"LIOTTA, Giuseppe\";}s:9:\"\u0000*\u0000aucorp\";s:0:\"\";s:7:\"\u0000*\u0000isbn\";s:0:\"\";s:8:\"\u0000*\u0000coden\";s:6:\"TCSCDI\";s:8:\"\u0000*\u0000genre\";s:7:\"article\";s:7:\"\u0000*\u0000part\";s:0:\"\";s:9:\"\u0000*\u0000btitle\";s:80:\"Excursions in Algorithms: A Collection of Papers in Honor of Franco P. Preparata\";s:8:\"\u0000*\u0000title\";s:40:\"Drawing colored graphs on colored points\";s:8:\"\u0000*\u0000place\";s:6:\"Oxford\";s:6:\"\u0000*\u0000pub\";s:8:\"Elsevier\";s:10:\"\u0000*\u0000edition\";s:0:\"\";s:9:\"\u0000*\u0000tpages\";s:2:\"14\";s:9:\"\u0000*\u0000series\";s:0:\"\";s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";b:1;}"
Istex access
"O:16:\"UnpaywallOpenUrl\":35:{s:8:\"\u0000*\u0000email\";s:27:\"assistance-portail@inist.fr\";s:6:\"\u0000*\u0000fmt\";N;s:6:\"\u0000*\u0000doi\";s:25:\"10.1016\/j.tcs.2008.08.004\";s:6:\"\u0000*\u0000pii\";N;s:7:\"\u0000*\u0000pmid\";N;s:9:\"\u0000*\u0000atitle\";N;s:9:\"\u0000*\u0000jtitle\";N;s:9:\"\u0000*\u0000stitle\";N;s:7:\"\u0000*\u0000date\";N;s:9:\"\u0000*\u0000volume\";N;s:8:\"\u0000*\u0000issue\";N;s:8:\"\u0000*\u0000spage\";N;s:8:\"\u0000*\u0000epage\";N;s:8:\"\u0000*\u0000pages\";N;s:7:\"\u0000*\u0000issn\";N;s:8:\"\u0000*\u0000eissn\";N;s:9:\"\u0000*\u0000aulast\";N;s:10:\"\u0000*\u0000aufirst\";N;s:9:\"\u0000*\u0000auinit\";N;s:10:\"\u0000*\u0000auinitm\";N;s:5:\"\u0000*\u0000au\";N;s:9:\"\u0000*\u0000aucorp\";N;s:7:\"\u0000*\u0000isbn\";N;s:8:\"\u0000*\u0000coden\";N;s:8:\"\u0000*\u0000genre\";N;s:7:\"\u0000*\u0000part\";N;s:9:\"\u0000*\u0000btitle\";N;s:8:\"\u0000*\u0000title\";N;s:8:\"\u0000*\u0000place\";N;s:6:\"\u0000*\u0000pub\";N;s:10:\"\u0000*\u0000edition\";N;s:9:\"\u0000*\u0000tpages\";N;s:9:\"\u0000*\u0000series\";N;s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";N;}"
Unpaywall access
"O:16:\"EuropePMCOpenUrl\":35:{s:10:\"\u0000*\u0000openUrl\";N;s:6:\"\u0000*\u0000fmt\";s:7:\"journal\";s:6:\"\u0000*\u0000doi\";s:25:\"10.1016\/j.tcs.2008.08.004\";s:6:\"\u0000*\u0000pii\";s:0:\"\";s:7:\"\u0000*\u0000pmid\";s:0:\"\";s:9:\"\u0000*\u0000atitle\";s:40:\"Drawing colored graphs on colored points\";s:9:\"\u0000*\u0000jtitle\";s:28:\"Theoretical computer science\";s:9:\"\u0000*\u0000stitle\";s:18:\"Theor. comput. sci\";s:7:\"\u0000*\u0000date\";s:4:\"2008\";s:9:\"\u0000*\u0000volume\";s:3:\"408\";s:8:\"\u0000*\u0000issue\";s:3:\"2-3\";s:8:\"\u0000*\u0000spage\";s:3:\"129\";s:8:\"\u0000*\u0000epage\";s:3:\"142\";s:8:\"\u0000*\u0000pages\";s:0:\"\";s:7:\"\u0000*\u0000issn\";s:9:\"0304-3975\";s:8:\"\u0000*\u0000eissn\";s:0:\"\";s:9:\"\u0000*\u0000aulast\";s:6:\"BADENT\";s:10:\"\u0000*\u0000aufirst\";s:7:\"Melanie\";s:9:\"\u0000*\u0000auinit\";s:0:\"\";s:10:\"\u0000*\u0000auinitm\";s:0:\"\";s:5:\"\u0000*\u0000au\";a:2:{i:0;s:18:\"DI GIACOMO, Emilio\";i:1;s:16:\"LIOTTA, Giuseppe\";}s:9:\"\u0000*\u0000aucorp\";s:0:\"\";s:7:\"\u0000*\u0000isbn\";s:0:\"\";s:8:\"\u0000*\u0000coden\";s:6:\"TCSCDI\";s:8:\"\u0000*\u0000genre\";s:7:\"article\";s:7:\"\u0000*\u0000part\";s:0:\"\";s:9:\"\u0000*\u0000btitle\";s:80:\"Excursions in Algorithms: A Collection of Papers in Honor of Franco P. Preparata\";s:8:\"\u0000*\u0000title\";s:40:\"Drawing colored graphs on colored points\";s:8:\"\u0000*\u0000place\";s:6:\"Oxford\";s:6:\"\u0000*\u0000pub\";s:8:\"Elsevier\";s:10:\"\u0000*\u0000edition\";s:0:\"\";s:9:\"\u0000*\u0000tpages\";s:2:\"14\";s:9:\"\u0000*\u0000series\";s:0:\"\";s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";b:1;}"
Europe PubMed Central access
"O:12:\"ArXivOpenUrl\":35:{s:10:\"\u0000*\u0000openUrl\";N;s:6:\"\u0000*\u0000fmt\";s:7:\"journal\";s:6:\"\u0000*\u0000doi\";s:25:\"10.1016\/j.tcs.2008.08.004\";s:6:\"\u0000*\u0000pii\";s:0:\"\";s:7:\"\u0000*\u0000pmid\";s:0:\"\";s:9:\"\u0000*\u0000atitle\";s:40:\"Drawing colored graphs on colored points\";s:9:\"\u0000*\u0000jtitle\";s:28:\"Theoretical computer science\";s:9:\"\u0000*\u0000stitle\";s:18:\"Theor. comput. sci\";s:7:\"\u0000*\u0000date\";s:4:\"2008\";s:9:\"\u0000*\u0000volume\";s:3:\"408\";s:8:\"\u0000*\u0000issue\";s:3:\"2-3\";s:8:\"\u0000*\u0000spage\";s:3:\"129\";s:8:\"\u0000*\u0000epage\";s:3:\"142\";s:8:\"\u0000*\u0000pages\";s:0:\"\";s:7:\"\u0000*\u0000issn\";s:9:\"0304-3975\";s:8:\"\u0000*\u0000eissn\";s:0:\"\";s:9:\"\u0000*\u0000aulast\";s:6:\"BADENT\";s:10:\"\u0000*\u0000aufirst\";s:7:\"Melanie\";s:9:\"\u0000*\u0000auinit\";s:0:\"\";s:10:\"\u0000*\u0000auinitm\";s:0:\"\";s:5:\"\u0000*\u0000au\";a:2:{i:0;s:18:\"DI GIACOMO, Emilio\";i:1;s:16:\"LIOTTA, Giuseppe\";}s:9:\"\u0000*\u0000aucorp\";s:0:\"\";s:7:\"\u0000*\u0000isbn\";s:0:\"\";s:8:\"\u0000*\u0000coden\";s:6:\"TCSCDI\";s:8:\"\u0000*\u0000genre\";s:7:\"article\";s:7:\"\u0000*\u0000part\";s:0:\"\";s:9:\"\u0000*\u0000btitle\";s:80:\"Excursions in Algorithms: A Collection of Papers in Honor of Franco P. Preparata\";s:8:\"\u0000*\u0000title\";s:40:\"Drawing colored graphs on colored points\";s:8:\"\u0000*\u0000place\";s:6:\"Oxford\";s:6:\"\u0000*\u0000pub\";s:8:\"Elsevier\";s:10:\"\u0000*\u0000edition\";s:0:\"\";s:9:\"\u0000*\u0000tpages\";s:2:\"14\";s:9:\"\u0000*\u0000series\";s:0:\"\";s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";b:1;}"
arXiv access
