We develop algorithms and data structures for the approximate Euclidean shortest path problem amid a set P of k convex obstacles in R and R, with a total of n faces. The running time of our algorithms is linear in n, and the size and query time of our data structure are independent of n. We follow a “core-set” based approach, i.e., we quickly compute a small sketch Q of P whose size is independ...

+146% 0 –35% European research got a mixed report card in an analysis released last week by the European Union. The report says that the 27 E.U. nations have done well at increasing their research work force: Numbers grew twice as fast as in the United States between 2000 and 2006, reaching 640,000 researchers, while also attracting more foreign researchers to come and work there. Europe also a...

Amid growing recognition that a successful scientific career requires skills beyond scientific acumen, institutions are racing to provide management training for newly minted principal investigators.

Amid a difficult year for science and scientists, The Journal of General Physiology is thriving and gearing up for its 100th anniversary celebrations.