The Daily Static
  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 dennismv2007-07-29 16:44:09
  Interesting problem. by Arachnid2007-07-29 17:03:51
    thanks by dennismv 2007-07-29 17:29:27
I'm after the actual points. As in, you can't create new points, you have to use the existing ones. Keeping that in mind, yes, I'm after exact best existing points.

There is one more desirable requirement: minimize the amount of circle overlaps. I'd like this one to take priority over minimizing the number of circles.

Approximation is what I may have to go with as it's easier to program. In general random distribution case I suppose a naive algorithm may work okay. In fact thanks ! -- I didn't think of the naive algorithm even though look how simple it is !

I suppose there could also be a heuristic or two that can make approximations closer to the optimal solution.
[ 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.)