Comment 6 for bug 139689

The library is there in Intrepid as said by Wouter Stomp

shirish@Mugglewille:~$ aptitude show libgeos-3.0.0
Package: libgeos-3.0.0
New: yes
State: not installed
Version: 3.0.0-5
Priority: optional
Section: universe/libs
Maintainer: Ubuntu MOTU Developers <email address hidden>
Uncompressed Size: 1270k
Depends: libc6 (>= 2.4), libgcc1 (>= 1:4.1.1-21), libstdc++6 (>= 4.2.1-4)
Description: Geometry engine for Geographic Information Systems - C++ Library
 GEOS provides a spatial object model and fundamental geometric functions. It implements the geometry model
 defined in the OpenGIS Consortium Simple Features Specification for SQL. Functions provided include:

 * spatial predicates (based on the DE-9IM model),
 * overlay functions (intersection, difference, union, symmetric difference),
 * buffer,
 * convex hull,
 * area and distance functions, and
 * topological validity checking

 This package contains the C++ library. A C library is provided by the libgeos-c* package.
Homepage: http://geos.refractions.net/