Graph Drawing 2008, Call for Papers
ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENhbGwgZm9yIFBhcGVycw0KDQog
ICAgICAgICAgICAgICAgICAgICAgMTZ0aCBJbnRlcm5hdGlvbmFsIFN5bXBvc2l1bSBvbiBHcmFw
aCBEcmF3aW5nIA0KICAgICAgICAgICAgICAgICAgICAgICANCiAgICAgICAgICAgICAgICAgICAg
U2VwdGVtYmVyIDIxIC0gMjQsIDIwMDgsIEhlcmFrbGlvbiwgQ3JldGUsIEdyZWVjZQ0KICAgICAg
ICAgICAgICAgICAgICAgICAgICAgICAgICAgaHR0cDovL3d3dy5nZDIwMDgub3JnLw0KDQoNCiBH
cmFwaCBEcmF3aW5nIGlzIGNvbmNlcm5lZCB3aXRoIHRoZSBnZW9tZXRyaWMgcmVwcmVzZW50YXRp
b24gb2YgZ3JhcGhzIGFuZCBuZXR3b3JrcyBhbmQgDQppcyBtb3RpdmF0ZWQgYnkgdGhvc2UgYXBw
bGljYXRpb25zIHdoZXJlIGl0IGlzIGNydWNpYWwgdG8gdmlzdWFsaXplIHN0cnVjdHVyYWwgaW5m
b3JtYXRpb24gDQphcyBncmFwaHMuIEJyaWRnaW5nIHRoZSBnYXAgYmV0d2VlbiB0aGVvcmV0aWNh
bCBhZHZhbmNlcyBhbmQgaW1wbGVtZW50ZWQgc29sdXRpb25zIGlzIGFuDQppbXBvcnRhbnQgYXNw
ZWN0IG9mIHRoZSBjb25mZXJlbmNlLiBJbmRlZWQsIGFkdmFuY2VzIGluIGdyYXBoIGRyYXdpbmcg
YXJlIGltcG9ydGFudCBpbiANCnNldmVyYWwgdGVjaG5vbG9naWNhbCBhcmVhcyBzdWNoIGFzIFdl
YiBjb21wdXRpbmcsIGUtY29tbWVyY2UsIFZMU0kgY2lyY3VpdCBkZXNpZ24sIA0KaW5mb3JtYXRp
b24gc3lzdGVtcywgc29mdHdhcmUgZW5naW5lZXJpbmcsIGNvbXB1dGF0aW9uYWwgY2FydG9ncmFw
aHksIHZpc3VhbCBpbnRlcmZhY2VzLA0KYmlvaW5mb3JtYXRpY3MsIGFuZCBuZXR3b3JraW5nLiBS
ZXNlYXJjaGVycyBhbmQgcHJhY3RpdGlvbmVycyB3b3JraW5nIG9uIHRoZW9yZXRpY2FsIGFuZA0K
cHJhY3RpY2FsIGFzcGVjdHMgb2YgZ3JhcGggZHJhd2luZyBhcmUgd2VsY29tZSB0byBwYXJ0aWNp
cGF0ZS4NCg0KIA0KU0NPUEUNCi0tLS0tDQoNCiBUaGUgcmFuZ2Ugb2YgdG9waWNzIHRoYXQgYXJl
IHdpdGhpbiB0aGUgc2NvcGUgb2YgdGhlIEludGVybmF0aW9uYWwgU3ltcG9zaXVtIG9uIA0KR3Jh
cGggRHJhd2luZyBpbmNsdWRlcyAoYnV0IGlzIG5vdCBsaW1pdGVkIHRvKTogDQoNCiogVmlzdWFs
aXphdGlvbiBvZiBuZXR3b3JrcywgV2ViIG1hcHMsIHNvZnR3YXJlIGVuZ2luZWVyaW5nIGRpYWdy
YW1zLCBkYXRhYmFzZSBzY2hlbWFzLCANCiAgY2hlbWljYWwgc3RydWN0dXJlcyBhbmQgbW9sZWN1
bGVzDQoqIEdyYXBoIGFsZ29yaXRobXMNCiogR2VvbWV0cmljIGdyYXBoIHRoZW9yeQ0KKiBHZW9t
ZXRyaWMgY29tcHV0aW5nDQoqIFNvZnR3YXJlIHN5c3RlbXMgZm9yIGdyYXBoIHZpc3VhbGl6YXRp
b24NCiogVG9wb2xvZ3kgYW5kIHBsYW5hcml0eQ0KKiBHcmFwaCB0aGVvcnkgYW5kIG9wdGltaXph
dGlvbiBvbiBncmFwaHMNCiogSW50ZXJmYWNlcyBmb3IgaW50ZXJhY3Rpbmcgd2l0aCBncmFwaHMN
CiogQXBwbGljYXRpb25zIHRoYXQgbmVlZCBncmFwaCBkcmF3aW5nIHNvbHV0aW9ucyBpbmNsdWRp
bmcgQmlvbWVkaWNhbCBJbmZvcm1hdGljcywgDQogIERhdGEgTWluaW5nLCBOZXR3b3JraW5nLCBh
bmQgU2VjdXJpdHkgIA0KDQoNCkNBTEwgRk9SIFBBUEVSUyBBTkQgREVNT1MNCi0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0NCg0KQXV0aG9ycyBhcmUgaW52aXRlZCB0byBzdWJtaXQgcGFwZXJzIGRl
c2NyaWJpbmcgb3JpZ2luYWwgcmVzZWFyY2ggb2YgdGhlb3JldGljYWwgb3IgDQpwcmFjdGljYWwg
c2lnbmlmaWNhbmNlIHRvIGdyYXBoIGRyYXdpbmcuIERlbW9uc3RyYXRpb25zIG9mIHN5c3RlbXMg
aW5jb3Jwb3JhdGluZyBvcmlnaW5hbCANCmFuZCBpbm5vdmF0aXZlIHJlc2VhcmNoIGlkZWFzIGFy
ZSBhbHNvIHNvbGljaXRlZC4gQSBzeXN0ZW0gZGVtb25zdHJhdGlvbiBzaG91bGQgaW5jbHVkZSAN
CmlsbHVzdHJhdGl2ZSBzY3JlZW4gZHVtcHMgYW5kIGEgZGVzY3JpcHRpb24gb2YgdGhlIHN5c3Rl
bSdzIGZ1bmN0aW9uYWxpdGllcy4gUmVndWxhciANCnBhcGVycyBhbmQgZGVtb3MgbXVzdCBiZSBs
YWJlbGVkIGFzIGVpdGhlciBsb25nIG9yIHNob3J0OyBzdWJtaXNzaW9ucyBzaG91bGQgbm90IGV4
Y2VlZCANCjEyIHBhZ2VzIGZvciBsb25nICg2IHBhZ2VzIGZvciBzaG9ydCkuIElmIHRoZSBhdXRo
b3JzIGJlbGlldmUgdGhhdCBtb3JlIGRldGFpbHMgYXJlIA0KZXNzZW50aWFsIHRvIHN1YnN0YW50
aWF0ZSB0aGUgbWFpbiBjbGFpbXMgb2YgdGhlIHBhcGVyLCB0aGV5IG1heSBpbmNsdWRlIGEgY2xl
YXJseSBtYXJrZWQNCmFwcGVuZGl4IHRoYXQgd2lsbCBiZSByZWFkIGF0IHRoZSBkaXNjcmV0aW9u
IG9mIHRoZSBwcm9ncmFtIGNvbW1pdHRlZS4gDQoNClN1Ym1pc3Npb25zIG9mIHBvc3RlcnMgaW4g
Z3JhcGggZHJhd2luZyBhbmQgcmVsYXRlZCBhcmVhcyBhcmUgYWxzbyBzb2xpY2l0ZWQuIFRoZSBw
b3N0ZXIgDQpzZXNzaW9uIHdpbGwgcHJvdmlkZSBhIGZvcnVtIGZvciB0aGUgY29tbXVuaWNhdGlv
biBvZiBsYXRlLWJyZWFraW5nIHJlc2VhcmNoIHJlc3VsdHMgDQood2hpY2ggbWF5IGFwcGVhciBl
bHNld2hlcmUpIHRvIHRoZSBncmFwaCBkcmF3aW5nIGNvbW11bml0eS4gQSB0d28tcGFnZSBhYnN0
cmFjdCBvZiANCmFjY2VwdGVkIHBvc3RlcnMgd2lsbCBhcHBlYXIgaW4gYSBwb3N0ZXIgcHJvY2Vl
ZGluZ3MgZGlzdHJpYnV0ZWQgdG8gY29uZmVyZW5jZSBhdHRlbmRlZXMuIA0KUmVzZWFyY2hlcnMg
aW50ZXJlc3RlZCBpbiBwcmVzZW50aW5nIGEgcG9zdGVyIHNob3VsZCBwcmVwYXJlIHR3by1wYWdl
IGRlc2NyaXB0aW9uIG9mIA0KdGhlaXIgcHJvcG9zZWQgcG9zdGVyLiANCg0KDQpJTlNUUlVDVElP
TlMgRk9SIEFVVEhPUlMNCi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQ0KDQpFYWNoIHN1Ym1pc3Np
b24gbXVzdCBpbmNsdWRlIGFuIGluZGljYXRpb24gb2YgaXRzIHR5cGUgKHBhcGVyL2RlbW8sIHJl
Z3VsYXIvc2hvcnQpIGFuZCANCmNvbnRhY3QgaW5mb3JtYXRpb24gZm9yIHRoZSBwcmltYXJ5IGF1
dGhvci4gT25seSBlbGVjdHJvbmljIHN1Ym1pc3Npb25zIGFyZSBhbGxvd2VkLiANCkRldGFpbGVk
IHN1Ym1pc3Npb24gaW5zdHJ1Y3Rpb25zIHdpbGwgYmUgcHJvdmlkZWQgb24gdGhlIGNvbmZlcmVu
Y2Ugd2ViIHNpdGUuIFN1Ym1pc3Npb25zIA0KZGV2aWF0aW5nIGZyb20gdGhlc2UgZ3VpZGVsaW5l
cyBvciBmcm9tIHRoZSBzdWJtaXNzaW9uIGRlYWRsaW5lIGJlbG93IHJpc2sgcmVqZWN0aW9uIA0K
d2l0aG91dCBmdXJ0aGVyIGNvbnNpZGVyYXRpb24uIFN1Ym1pc3Npb24gb2Ygc3Vic3RhbnRpYWxs
eSBzaW1pbGFyIHBhcGVycyB0byBvdGhlciANCmNvbmZlcmVuY2VzIHdpdGggcHVibGlzaGVkIHBy
b2NlZWRpbmdzIG9yIHNpbXVsdGFuZW91cyBzdWJtaXNzaW9ucyBhcmUgbm90IGFsbG93ZWQuDQoN
CklOVklURUQgU1BFQUtFUg0KLS0tLS0tLS0tLS0tLS0tDQoNCiogUm9iZXJ0byBUYW1hc3NpYSAo
QnJvd24gVW5pdmVyc2l0eSwgVVNBKQ0KDQoNCklNUE9SVEFOVCBEQVRFUw0KLS0tLS0tLS0tLS0t
LS0tDQoNCiogU3VibWlzc2lvbiBEZWFkbGluZTogIE1heSAgMzEsIDIwMDggKFNhdHVyZGF5LCAx
MjowMHBtIENlbnRyYWwgRXVyb3BlYW4gVGltZSkNCiogTm90aWZpY2F0aW9uIG9mIEFjY2VwdGFu
Y2U6ICBKdWx5IDE1LCAyMDA4DQoqIFBvc3RlciBTdWJtaXNzaW9uczogIEp1bHkgMzEsIDIwMDgN
CiogR3JhcGggRHJhd2luZyBDb250ZXN0IFN1Ym1pc3Npb25zOiAgU2VwdGVtYmVyICAxNSwgMjAw
OA0KKiBTeW1wb3NpdW0gb24gR3JhcGggRHJhd2luZzogIFNlcHRlbWJlciAyMS0yNCwgMjAwOA0K
DQoNCkdSQVBIIERSQVdJTkcgQ09OVEVTVA0KLS0tLS0tLS0tLS0tLS0tLS0tLS0tDQoNCkZvbGxv
d2luZyB0aGUgdHJhZGl0aW9uIG9mIHByZXZpb3VzIGNvbmZlcmVuY2VzLCBhIGdyYXBoIGRyYXdp
bmcgY29udGVzdCB3aWxsIGJlIGhlbGQuIA0KRGV0YWlscyBvbiB0aGUgY29udGVzdCB3aWxsIGJl
IHByb3ZpZGVkIG9uIHRoZSBjb25mZXJlbmNlIHdlYiBzaXRlLg0KDQoNClBST0NFRURJTkdTDQot
LS0tLS0tLS0tLQ0KDQpBY2NlcHRlZCBzdWJtaXNzaW9ucyB3aWxsIGJlIHB1Ymxpc2hlZCBpbiB0
aGUgY29uZmVyZW5jZSBwcm9jZWVkaW5ncywgd2hpY2ggd2lsbCBiZSANCmluY2×1ZGVkIGluIHRo
ZSBTcHJpbmdlci1WZXJsYWcgc2VyaWVzIExlY3R1cmUgTm90ZXMgaW4gQ29tcHV0ZXIgU2NpZW5j
ZS4gRmluYWwgdmVyc2lvbnMNCm9mIGFjY2VwdGVkIHN1Ym1pc3Npb25zIGFyZSBkdWUgYXQgdGhl
IGNvbmZlcmVuY2UuIA0KDQoNClNQRUNJQUwgSVNTVUVTDQotLS0tLS0tLS0tLS0tLQ0KDQpTZWxl
Y3RlZCBwYXBlcnMgd2lsbCBiZSBpbnZpdGVkIHRvIGJlIHB1Ymxpc2hlZCBpbiBhIHNwZWNpYWwg
aXNzdWUgb2YgSkdBQSAoSm91cm5hbCBvZg0KR3JhcGggQWxnb3JpdGhtcyBhbmQgQXBwbGljYXRp
b25zKS4NCg0KDQpMT0NBVElPTg0KLS0tLS0tLS0NCg0KVGhlIDE2dGggSW50ZXJuYXRpb25hbCBT
eW1wb3NpdW0gb24gR3JhcGggRHJhd2luZyB3aWxsIGJlIGhlbGQgYXQgQWxkZW1hciBLbm9zc29z
IFJveWFsIA0KVmlsbGFnZSBIb3RlbCwgSGVyc29uaXNzb3MsIEhlcmFrbGlvbiwgQ3JldGUsIEdy
ZWVjZS4gDQogICANCg0KUFJPR1JBTSBDT01NSVRURUUNCi0tLS0tLS0tLS0tLS0tLS0tDQoNClVs
cmlrIEJyYW5kZXMgICAoVW5pdi4gb2YgS29uc3RhbnosIEdFUk1BTlkpIA0KV2FsdGVyIERpZGlt
byAoVW5pdi4gUGVydWdpYSwgSVRBTFkpIA0KUGV0ZXIgRWFkZXMgICAoTklDVEEsIFVuaXYuIG9m
IFN5ZG5leSwgQVVTVFJBTElBKSANCkRhdmlkIEVwcHN0ZWluICAgKFVDIElydmluZSwgVVNBKSAN
ClJvYmVydCBHZW50bGVtYW4gICAoRkhDUkMsIFVTQSkNClNlb2stSGVlIEhvbmcgICAoTklDVEEs
IFVuaXYuIG9mIFN5ZG5leSwgQVVTVFJBTElBKQ0KTWljaGFlbCBLYXVmbWFubiAoVW5pdi4gVHVi
aW5nZW4sIEdFUk1BTlkpIA0KU3RlcGhlbiBLb2JvdXJvdiAoVW5pdi4gQXJpem9uYSwgVVNBKSAN
ClllaHVkYSBLb3JlbiAgIChBVCZUIExhYnMsIFVTQSkgDQpKYW4gS3JhdG9jaHZpbCAoQ2hhcmxl
cyBVbml2ZXJzaXR5LCBDWkVDSCBSRVBVQkxJQykgDQpLd2FuLUxpdSBNYSAgIChVbml2LiBvZiBD
YWxpZm9ybmlhLURhdmlzLCBVU0EpICAgDQpIZW5rIE1laWplciAgIChSb29zZXZlbHQgQWNhZGVt
eSwgTkVUSEVSTEFORFMpDQpLYXp1eXVraSBNaXVyYSAgIChGdWt1c2hpbWEgVW5pdi4sIEpBUEFO
KQ0KVGFtYXJhIE11bnpuZXIgIChVbml2LiBvZiBCcml0aXNoIENvbHVtYmlhLCBDQU5BREEpDQpK
YW5vcyBQYWNoICAgKENpdHkgQ29sbGVnZSBhbmQgQ291cmFudCBJbnN0aXR1dGUsIE5ldyBZb3Jr
LCBVU0EpIA0KTWF1cml6aW8gUGF0cmlnbmFuaSAoVW5pdi4gUm9tYSBJSUksIElUQUxZKSANCk5h
dGFzYSBQcnp1bGogKFVDIElydmluZSwgVVNBKSANCkFudG9uaW9zIFN5bXZvbmlzIChOYXQuIFRl
Y2guIFVuaXYuIEF0aGVucywgR1JFRUNFKQ0KSW9hbm5pcyBHLiBUb2xsaXMgICAoRk9SVEgtSUNT
IGFuZCBVbml2LiBvZiBDcmV0ZSwgR1JFRUNFKSwgY2hhaXINClN0ZXBoZW4gV2lzbWF0aCAgIChV
bml2LiBvZiBMZXRoYnJpZGdlLCBDQU5BREEpIA0KDQoNCk9SR0FOSVpJTkcgQ09NTUlUVEVFDQot
LS0tLS0tLS0tLS0tLS0tLS0tLQ0KDQpUaGVhbm8gQXBvc3RvbGlkaSAgKEZPUlRILUlDUywgR1JF
RUNFKQ0KRW1pbGlvIERpIEdpYWNvbW8sIChVbml2LiBQZXJ1Z2lhLCBJVEFMWSksIHB1YmxpY2l0
eSBjaGFpcg0KS2lyaWFraSBLYWlzZXJsaSAgKEZPUlRILUlDUywgR1JFRUNFKQ0KTWF1cml6aW8g
UGF0cmlnbmFuaSAoVW5pdi4gUm9tYSBJSUksIElUQUxZKSwgY28tY2hhaXINCk1hcmlhIFByZXZl
bGlhbmFraSAgKEZPUlRILUlDUywgR1JFRUNFKQ0KSW9hbm5pcyBHLiBUb2xsaXMgKEZPUlRILUlD
UyBhbmQgVW5pdi4gb2YgQ3JldGUsIEdSRUVDRSksIGNvLWNoYWlyIA0KVmFzc2lsaXMgVHNpYXJh
cyAoRk9SVEgtSUNTIGFuZCBVbml2LiBvZiBDcmV0ZSwgR1JFRUNFKQ0KDQoNCkNPTlRBQ1QgSU5G
T1JNQVRJT04NCi0tLS0tLS0tLS0tLS0tLS0tLS0NCg0KVGhlIG9yZ2FuaXppbmcgY29tbWl0dGVl
IGNhbiBiZSBjb250YWN0ZWQgYXQgZ2QyMDA4QGljcy5mb3J0aC5nci4NCg==