Re: Special cases of Weiler-Atherton

[email protected] Mon, 24 Nov 2014 15:41:21 +0100 (CET)
Newsgroups gmane.games.devel.algorithms
Message-ID <1059307877.259775476.1416840081742.JavaMail.root@zimbra58-e10.priv.proxad.net>
SGksCgpJIHRyaWVkIHRoaXMgYWxtb3N0IDEwIHllYXJzIGFnbyA6LSkKVGhlIGFsZ29yaXRobSB3
YXMgT2sgaWYgSSByZW1lbWJlciB3ZWxsIGJ1dCB0aGVuIEkgc2hvdWxkIGhhdmUgd29ya2VkIHNv
bWUgZmxvYXQgcHJlY2lzaW9uIGlzc3VlcyB3aGljaCBJIGRpZG4ndCBkbyA7LSgKCk1heSBiZSB0
aGlzIGNhbiBoZWxwCmh0dHA6Ly9waWVybG9pYy5mcmVlLmZyL2NsaXAvY2xpcC5odG1sCgotLSAK
cGwKCgotLS0tLSBNYWlsIG9yaWdpbmFsIC0tLS0tCkRlOiAiQW5kcnplaiBCb3J1Y2tpIiA8Ym9y
dWNraS5hbmRyemVqQGdtYWlsLmNvbT4Kw4A6IGdkYWxnb3JpdGhtcy1saXN0QGxpc3RzLnNvdXJj
ZWZvcmdlLm5ldApFbnZvecOpOiBEaW1hbmNoZSAyMyBOb3ZlbWJyZSAyMDE0IDEzOjMwOjU1Ck9i
amV0OiBbQWxnb3JpdGhtc10gU3BlY2lhbCBjYXNlcyBvZiBXZWlsZXItQXRoZXJ0b24KCgoKSSBh
bSB3cml0aW5nIFdlaWxlci1BdGhlcnRvbiBhbGdvcml0aG0uIEkgY2FuJ3QgZmluZCBmdWxsIGRl
c2NyaXB0aW9uIG9mIHRoaXMuIApNeSBzb3VyY2UgdHJpYWwgaXMgb24gYml0YnVja2V0IG9uIGFi
b3J1Y2tpL3dlaWxlcmF0aGVydG9uLCB0aGlzIGlzIHVuY2xlYXIgb2YgYnJ1dGVfZm9yY2VfaW50
ZXJzZWN0aW9ucygpIGZ1bmN0aW9uIGJlY2F1c2UgSSBhbSBtb3ZpbmcgZm9ybSBicnV0ZS1mb3Jj
ZSB0byBCZW50bGV5LU90dG1hbm4gc3dlZXAgbGluZSBpbnRlcnNlY3Rpb25zLiAKSSBoYXZlIHR3
byBtYWluIHJvdW50aW5lczogCmJydXRlX2ZvcmNlX2ludGVyc2VjdGlvbnMoKTogaW5zZXJ0aW5n
IHBvaW50cyBvZiBpbnRlcnNlY3Rpb25zIAoKdW5pb25XYWxrIC0gd2FsayBvdmVyIGxpc3RzIGFu
ZCBtYWtlIHVuaW9uIHR3byBwb2x5Z29ucy4gCgpJbiB1bmlvbldhbGsgYXJlIHNwZWNpYWwgY2Fz
ZXM6IHZlcnRleCBvZiBvbmUgcG9seWdvbiB0b3VjaCB2ZXJ0ZXggc2Vjb25kIHBvbHlnb24gZXRj
IApXaGVyZSBjYW4gSSBmaW5kIGRldGFpbCBkZXNjcmlwdGlvbiBvZiB0aGlzIGFsZ29yaXRobT8g
CgoKLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCkRvd25sb2FkIEJJUlQgaUh1YiBGLVR5cGUgLSBUaGUg
RnJlZSBFbnRlcnByaXNlLUdyYWRlIEJJUlQgU2VydmVyCmZyb20gQWN0dWF0ZSEgSW5zdGFudGx5
IFN1cGVyY2hhcmdlIFlvdXIgQnVzaW5lc3MgUmVwb3J0cyBhbmQgRGFzaGJvYXJkcwp3aXRoIElu
dGVyYWN0aXZpdHksIFNoYXJpbmcsIE5hdGl2ZSBFeGNlbCBFeHBvcnRzLCBBcHAgSW50ZWdyYXRp
b24gJiBtb3JlCkdldCB0ZWNobm9sb2d5IHByZXZpb3VzbHkgcmVzZXJ2ZWQgZm9yIGJpbGxpb24t
ZG9sbGFyIGNvcnBvcmF0aW9ucywgRlJFRQpodHRwOi8vcHViYWRzLmcuZG91YmxlY2xpY2submV0
L2dhbXBhZC9jbGs/aWQ9MTU3MDA1NzUxJml1PS80MTQwL29zdGcuY2xrdHJrCl9fX19fX19fX19f
X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fCkdEQWxnb3JpdGhtcy1saXN0IG1h
aWxpbmcgbGlzdApHREFsZ29yaXRobXMtbGlzdEBsaXN0cy5zb3VyY2Vmb3JnZS5uZXQKaHR0cHM6
Ly9saXN0cy5zb3VyY2Vmb3JnZS5uZXQvbGlzdHMvbGlzdGluZm8vZ2RhbGdvcml0aG1zLWxpc3QK
QXJjaGl2ZXM6Cmh0dHA6Ly9zb3VyY2Vmb3JnZS5uZXQvbWFpbGFyY2hpdmUvZm9ydW0ucGhwP2Zv
cnVtX25hbWU9Z2RhbGdvcml0aG1zLWxpc3QKCi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQpEb3dubG9h
ZCBCSVJUIGlIdWIgRi1UeXBlIC0gVGhlIEZyZWUgRW50ZXJwcmlzZS1HcmFkZSBCSVJUIFNlcnZl
cgpmcm9tIEFjdHVhdGUhIEluc3RhbnRseSBTdXBlcmNoYXJnZSBZb3VyIEJ1c2luZXNzIFJlcG9y
dHMgYW5kIERhc2hib2FyZHMKd2l0aCBJbnRlcmFjdGl2aXR5LCBTaGFyaW5nLCBOYXRpdmUgRXhj
ZWwgRXhwb3J0cywgQXBwIEludGVncmF0aW9uICYgbW9yZQpHZXQgdGVjaG5vbG9neSBwcmV2aW91
c2x5IHJlc2VydmVkIGZvciBiaWxsaW9uLWRvbGxhciBjb3Jwb3JhdGlvbnMsIEZSRUUKaHR0cDov
L3B1YmFkcy5nLmRvdWJsZWNsaWNrLm5ldC9nYW1wYWQvY2xrP2lkPTE1NzAwNTc1MSZpdT0vNDE0
MC9vc3RnLmNsa3RyawpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f
X19fXwpHREFsZ29yaXRobXMtbGlzdCBtYWlsaW5nIGxpc3QKR0RBbGdvcml0aG1zLWxpc3RAbGlz
dHMuc291cmNlZm9yZ2UubmV0Cmh0dHBzOi8vbGlzdHMuc291cmNlZm9yZ2UubmV0L2xpc3RzL2xp
c3RpbmZvL2dkYWxnb3JpdGhtcy1saXN0CkFyY2hpdmVzOgpodHRwOi8vc291cmNlZm9yZ2UubmV0
L21haWxhcmNoaXZlL2ZvcnVtLnBocD9mb3J1bV9uYW1lPWdkYWxnb3JpdGhtcy1saXN0