MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

# marc

 27 Reputation 48 views

## Registered User

 Name marc Member for 1 year Seen yesterday Website Location Age
 Feb15 awarded ● Supporter Feb15 comment Finding a point farthest away from $k$ points in a polygon@Joseph O'Rourke If we replace the word disk by geodesic disk, then yes my problem is equivalent to your formulation. I guess your solution still works by just using a geodesic Voronoi diagram. Feb15 revised Finding a point farthest away from $k$ points in a polygonadded 17 characters in body Feb15 comment Finding a point farthest away from $k$ points in a polygon@Anton Petrunin I meant that maybe this optimization problem can be stated as a linear program (en.wikipedia.org/wiki/Linear_programming ) but I don't think that would be the right way to attack it. Feb15 asked Finding a point farthest away from $k$ points in a polygon Jan25 awarded ● Student