UserFriendly Strip Comments


	The Daily Static UF Archives Register UF Membership Ad Free Site Postcards Community Geekfinder UFie Gear Advertise on UF Forum Rules & FAQ Username Password Create a New Account

Back to UserFriendly Strip Comments Index

geometry problem	by dennismv	2007-07-29 16:44:09
Interesting problem.	by Arachnid	2007-07-29 17:03:51
NP complete you say?	by Michiel	2007-07-29 17:14:37
I think there is.	by imperito	2007-07-29 17:19:33
yeah it could be that	by dennismv	2007-07-29 17:38:07
Sure there is...	by imperito	2007-07-29 17:40:50
aahhhhhhhhhhhh	by dennismv	2007-07-29 17:44:47
One thing, though....	by imperito	2007-07-29 17:50:44
I'd say the first one	by dennismv	2007-07-29 19:50:24
Hmm...	by imperito	2007-07-29 20:03:11
wow that is amazing !	by dennismv	2007-07-29 20:45:00
thanks !! I see how it'll be different wow, that's pretty cool. Where did you learn graph theory ? yes, {3,4} will be a solution. As to it being optimal -- there are two properties I am looking to minimize -- the number of circles and the area of circle overlaps. Ideally there is probably a way to balance these two properties out. i.e. I wouldn't mind a few more circles if it gives me a great reduction in overlaps. But if it costs me a lot more circles to minimize overlaps, I'd say no. What I can try is to run Dominating Set and then Independent Dominating Set (separately). Then compare the number of circles and the area overlaps and pick the one I like most. Naively, IDS seems to give a few more circles and perhaps less overlaps. wow that is a way in-depth look into the problem. Thank you !
[ Reply ]

[Todays Cartoon Discussion] [News Index]

Come get yer ARS (Account Registration System) Source Code here!
All images, characters, content and text are copyrighted and trademarks of J.D. Frazer except where other ownership applies. Don't do bad things, we have lawyers.
UserFriendly.Org and its operators are not liable for comments or content posted by its visitors, and will cheerfully assist the lawful authorities in hunting down script-kiddies, spammers and other net scum. And if you're really bad, we'll call your mom. (We're not kidding, we've done it before.)