Forgot your password?
typodupeerror

Comment Mowing the lawn on a triangular lattice (Score 1) 514

The authors cover the lawn with a triangular grid graph. Mowing at every Vertex is mowing the entire lawn. They say that finding "an efficient path is easily achieved by well-known computer search algorithms". With some simple search algorithm finding a reasonably good path may be simple but the problem of the optimal path can be very hard.
A perfect mowing mows at every vertex exactly once. The perfect mowing exists if there is a hamiltonian path in the triangular grid graph on the lawn. In general the hamiltonian path problem is NP-complete even on the triangular grid graph. However [1] states:

A hamiltonian cycle in a connected, locally connected triangular grid graph (not isomorphic to D) can be found in polynomial time.

D is the linearly-convex hull of the Star of David. A polynomial time algorithm which is not exactly simple is available in [2]. It can be applied to solid grid graphs.
This approximately means if your lawn is not shaped like the Star of David and does not enclose any trees, bushes or ponds, you can implement the algorithm from [2] and get an perfect mowing path in polynomial time.
[1] Gordon, Orlovich, Werner. COMPLEXITY OF THE HAMILTONIAN CYCLE PROBLEM IN TRIANGULAR GRID GRAPHS
[2] W. Lenhart and C. Umans. Hamiltonian Cycles in Solid Grid Graphs

Robotics

Elder-Assist Robotic Suits, From the Real Cyberdyne 121

Tasha26 writes "No, not the one which will end up building terminator robots. BBC's Click brings news of a Japanese company, Cyberdyne, which is in the process of building different robotic suits to assist the elderly in accomplishing simple body tasks such as walking and lifting. Even though still in R&D, this video (@3m15s) shows a pretty promising future for the elderly."

Comment Re:Know your source... (Score 1) 923

Here is a source for you: http://www.spiegelgruppe.de/spiegelgruppe/home.nsf /D008083F883D828BC1256FFD004AC3E0/$file/SP-Gruppe_ Beteiligungen.jpg Click on the beautiful picture. It tells you that Spiegel is owned by the heirs of Spiegel-founder Augstein, the employees and publishing company Gruner & Jahr. Don't confuse Spiegel with Springer's tabloid Bild.
Programming

Open Source Code Maintainability Analyzed 264

gManZboy writes "Four computer scientists have done a formal analysis of five Open Source software projects to determine how being "Open Source" contributes to or inhibits source code maintainability. While they admit further research is needed, they conclude that open source is no magic bullet on this particular issue, and argue that Open Source software development should strive for even greater code maintainability." From the article: "The disadvantages of OSS development include absence of complete documentation or technical support. Moreover, there is strong evidence that projects with clear and widely accepted specifications, such as operating systems and system applications, are well suited for the OSS development model. However, it is still questionable whether systems like ERP could be developed successfully as OSS projects. "

Slashdot Top Deals

In seeking the unattainable, simplicity only gets in the way. -- Epigrams in Programming, ACM SIGPLAN Sept. 1982

Working...