2009-08-20

[Tccc] A question of computation geometry

Dear Colleagues,

I am solving the following problem by a computer program. Has anybody known
of any algorithm that can solve the problem?

Problem: Given n lines, determine a point minimizing the summation of the
distances from the point to the n lines.

Regards,

Jehn-Ruey Jiang

Department of Computer Science and Information Engineering

National Central University

Jhongli City, Taoyuan, 320, Taiwan

_______________________________________________
Tccc mailing list
Tccc@lists.cs.columbia.edu
https://lists.cs.columbia.edu/cucslists/listinfo/tccc

No comments: