Search found 8 matches

by pminkov
Fri Mar 11, 2005 1:41 pm
Forum: Algorithms
Topic: Weiler-Atherton algorithm
Replies: 2
Views: 1852

Sedefcho wrote:Where can we read about this algorithm :) ?

Do you need it for some particular problems here
at this site or for some other purpose ?
Just Google for it, you should be able to find it.

I don't need it for some problem here, it's part of something I am implementing.
by pminkov
Thu Feb 24, 2005 5:41 pm
Forum: Algorithms
Topic: Weiler-Atherton algorithm
Replies: 2
Views: 1852

Weiler-Atherton algorithm

Hi :) I'm implementing Weiler-Atherton's algorithm for boolean operations on concave polygons and I have a hard time dealing with the special cases. Does anyone have some knowledge on how to handle intersecting parallel edges, and stuff like that. Currently I knot how to deal with vertices which lie...
by pminkov
Sun Jul 04, 2004 11:56 am
Forum: Volume 106 (10600-10699)
Topic: 10679 - I Love Strings!!
Replies: 101
Views: 48663

That's because someone introduced characters different than alphabetic chars and digits (which are not allowed). I supposed that this was messed up when resubmitting my problem, but I was too tired to check what was wrong this time. At least someone can fix the problem statement ... :( Generally it'...
by pminkov
Wed Jun 30, 2004 10:59 am
Forum: Volume 106 (10600-10699)
Topic: 10679 - I Love Strings!!
Replies: 101
Views: 48663

book

If you can, check out 'Algorithms on Trees and Sequences' -
Aho-Corasick is described there in detail.
by pminkov
Mon Jun 07, 2004 8:04 pm
Forum: Volume 106 (10600-10699)
Topic: 10661 - The Perspectographer
Replies: 21
Views: 7923

10661 - The Perspectographer

Hi,

Isn't the solution here just to find the largest full subgraph?
by pminkov
Thu Feb 26, 2004 1:56 pm
Forum: Volume 106 (10600-10699)
Topic: 10613 - Mushroom Misery
Replies: 14
Views: 6323

10613 - Mushroom Misery

Can anyone please give me some test cases for this problem,
I keep getting WA, although I think I handle all special cases.

Petko Minkov
by pminkov
Tue May 06, 2003 8:50 pm
Forum: Other words
Topic: Idea
Replies: 3
Views: 1468

Idea

Okay, here is an idea. Currently I've setuped my account not to receive e-mail notification upon judge event, but when I receive compilation error I have to go and edit my user information to receive e-mail, so I can see my compilation error. So, it will be quite usefull to add something like "Recei...
by pminkov
Wed Oct 17, 2001 11:46 am
Forum: Other words
Topic: What about combining areas ?
Replies: 4
Views: 3565

Sometimes people visit the board,
because they want to see discussion
on any problem (which may eventually
interest them). Now we have to visit
7 + 3 boards every volume. Can you
combine the boards of all volumes in one, of course leaving the volume board untouched.

Petko Minkov

Go to advanced search