29 November 2006 Laurent Rineau
- reorganize the documentation of mirror_index, mirror_vertex and
mirror_facet in the ref pages of Triangulation_3 and the concept TDS_3.

September 2006 Nico Kruithof
- Combined find_conflicts_2 and find_conflicts_3 to find_conflicts
  with the dimension as a template argument
- Introduced a generic insert_in_conflict in Triangulation_3 that is
  used by the Delaunay and the regular triangulation. Also added a
  visitor for dealing with hidden points in the regular triangulation.

2 August 2006 Sylvain Pion
- Rename power_test() to power_test_3() to avoid clash with 2D.
  (they were almost not documented)

12 July 2006 Laurent Rineau
- fixed operators << and >> for triangulations, if the stream is in binary
  mode
- fixed only if dimension()==3. If dimension()<3, tds.print_cells() should
  be corrected. The handling of the dimension is ugly (copy-pasting). I
  prefere not to fix that code.

Note: binary i/o operators are tested in Mesh_3

=============================== CGAL 3.2 ============================

14 March 2006 Joachim Reichel
- Added/fixed CGAL_MAKEFILE= line in makefiles

13 March 2006 Andreas Fabri
- Instead of forwarding it is enough to ot use using

13 March 2006 Andreas Fabri
- Forward call to base class as using directive fails for VC7 in Regular_triangulation_filtered_traits_3.h

20 December 2005 Sylvain Pion
- Add some using declarations in Delaunay_3 (spotted by the Kernel_checker
  test-suite).

?? December 2005 Christophe Delage
- Add remove() in Regular.

4 November 2005 Laurent Rineau
(I am new in commiters of Triangulation_3.)
- another patch of the output operator of Triangulation_3: add a
  std::endl between cells info, if the output stream is in ascii mode.

4 November 2005 Mariette Yvinec
- fixed a bug in input output operators of the triangulation

5 September 2005 Sylvain Pion
- test-suite : fix for g++ 4.1 pickyness.

4 September 2005 Sylvain Pion
- Regular : fix several CGAL_assertion to CGAL_triangulation_assertion.
- Regular : add some missing this-> spotted by g++ 4.1.

31 July 2005 Sylvain Pion
- Regular predicates : add casts to support Uncertain<>.

29 July 2005 Sylvain Pion
- Use object_cast() instead of assign().

8 July 2005 Mariette Yvinec
- added the doc for is_Gabriel() member functions in
  Delaunay and regular triangulations

7 July 2005 Mariette Yvinec
- added  the docs for predicates and constructors on weighted points
  in Regular_triangulation_euclidean_traits

30 June 2005 Mariette Yvinec
- added find_conflicts  and dual functions in Regular triangulation,
  documented but not tested
- added mirror_facet in Triangulation_3 and Triangulation_data_structure_3,
  documented and tested

8 April 2005 Sylvain Pion
- Change "struct K : ... {};" to "typedef ... K;" since it can cause some
  problems (notably with Regular_[filtered]_traits) and we don't want to
  advertise this workaround too much, especially since it may not be needed
  anymore (crossing fingers).

4 April 2005 Sylvain Pion
- Rename R in K in the documentation.
- doc : fix Cell::vertex_index() and Cell::cell_index() to index().

30 March 2005 Sylvain Pion
- Switch IPE pictures to IPE 6, and regenerate PDF and EPS versions.

30 March 2005 Sylvain Pion
- Remove internal Triangulation_ds_{vertex|cell} layer.
- Added mirror_vertex(), mirror_index(), is_valid(Cell_handle),
  is_valid(Vertex_handle) at the TDS and Triangulation level.
- Remove calls to {Vertex|Cell}::init() (deprecated since long).

8 March 2005 Sylvain Pion
- Weighted_converter : allow operators on other kernel objects too.

1 March 2005 Mariette Yvinec
- fixed  operator() for two points in In_smallest_orthogonal_sphere

1 March 2005 Mariette Yvinec
- added operator() for two points in In_smallest_orthogonal_sphere

9 February 2005 Sylvain Pion
- Remove documentation of Triangulation_3 and TDS_3's destructors.

31 January 2005 Sylvain Pion
- Document .point() in TDS::Vertex.

14 January 2005 Sylvain Pion
- Added incident_facets(Vertex_handle).

07 January 2005 Sylvain Pion
- Doc : missing \\

================================ CGAL 3.1 =========================

19 December 2004 Sylvain Pion
- Fix example_tds when -DNDEBUG.

1 December 2004 Sylvain Pion
- doc [ref] : add separator for Links to the Reference Sections.

16 November 2004 Sylvain Pion
- Comment out Regular::remove() documentation, as it's not ready.
- Comment out Christophe's acknowledgement, for the same reason.
- Remove Andreas from the main authors list.

9 November 2004 Sylvain Pion
- Disable test_regular_as_delaunay_3 since remove is not ready yet.

7 November 2004 Sylvain Pion
- Regular::insert() : discard point when same xyz coordinates and
  same weight as an existing vertex.

6 November 2004 Sylvain Pion
- Add move_point() to Regular_3 (not documented because not tested yet).
- Add test-suite program test_regular_as_delaunay_3.

27 September 2004 Sylvain Pion
- Rename Triangulation_cell_base_with_hidden_points_3 into
  Regular_triangulation_cell_base_3.

20 September 2004 Andreas Fabri
- Made derivation in Regular_triangulation_euclidean_traits_3 public
- Add a short name macro for Regular_triangulation_filtered_traits_3.

15 September 2004 Sylvain Pion
- Remove unused code to please g++ 2.95.

14 September 2004 Sylvain Pion
- Specialize Regular_traits_3<> for Exact_pred_inexact_const_kernel, so that
  it becomes automatically the filtered traits (and thus gets better backward
  compat).

13 September 2004 Sylvain Pion
- Regular traits : make functor classes parameterized by K (meant to be the
  regular traits, or the kernel when WPs will be there).
- Add Regular_triangulation_filtered_traits_3.

7 September 2004 Sylvain Pion
- Regular_triangulation_3 now fetches "Weighted_point_3" instead of
  "Weighted_point" from the traits (which still exports both for backward
  compat reasons).
- Traits functors fixes :
  - added Arity typedef and result_type
  - make functors const, and pass references instead of values.

31 August 2004 Monique Teillaud
- minor doc fixes (display authors)

30 August 2004 Christophe Delage
- added remove() to Regular_triangulation_3 (doesn't work in 2D, yet.)
- added Triangulation_cell_base_with_hidden_points_3.h so that
  Regular_triangulation_3 can remember (and reinsert) hidden points.

26 August 2004 Monique Teillaud
- fixed pdf figures forgotten yesterday...

25 Augusts 2004 Mariette
- move the Weighted_tag definition from Delaunay_triangulation_3
  to Triangulation_3 so that any triangulation has a Weighted_tag

25 August 2004 Monique Teillaud
- new pdf figures, fixing the bounding boxes

19 August 2004 Monique Teillaud
- fixes in the bibliography
- pdf conversion of figures added

13 August 2004 Sylvain Pion
- T_hierarchy_vertex_base : remove useless and dubious "if (this)".

9 August 2004 Mariette Yvinec
- added Weighted_tag in   in  Delaunay_triangulation_3 
  and Regular_triangulation_3
- remove trivial function is_Gabriel(Vertex_handle v) from
   Delaunay_triangulation_3

5 August 2004 Mariette Yvinec
- added member function : bool is_Gabriel(Vertex_handle v)
 in  Delaunay_triangulation_3 and Regular_triangulation_3

29 July 2004 Sylvain Pion
- locate() cannot return CELL in 2D, so no need to test for it in insert.

28 July 2004 Sylvain Pion
- Fix test-suite for IA64.

24 June 2004 Sylvain Pion
- Fix demo/makefile for IRIX's make.
- Use CGAL_CFG_USING_BASE_MEMBER_BUG_3 for MipsPRO.

20 June 2004 Sylvain Pion
- Regular traits : unqualify some calls to e.g. power_test() to please
  g++ 3.4.

3 June 2004 Sylvain Pion
- Test-suite fixes for Darwin, which does not work fine on files open
  both read and write at the same time through 2 streams.

23 May 2004 Sylvain Pion
- Fix move_point() for degenerate dimensions.

22 May 2004 Sylvain Pion
- Make TDS::incident_cells(Vertex, OutputIterator) useful in dimension 2.
  operator==() of Triangulation_3 was relying on it.

22 May 2004 Sylvain Pion
- Use CGAL_CFG_USING_BASE_MEMBER_BUG_2 workaround for SunPRO.

20 May 2004 Sylvain Pion
- Perturbed predicate : minor changes.

18 May 2004 Sylvain Pion
- SunPRO workaround.

8 May 2004 Sylvain Pion
- test_regular_3.C : remove warning.

4 May 2004 Mariette Yvinec
- reset previous order in tab_vertex_triple_index[4][3].
  The change made test_delaunay_3 and test_delaunay_hierarchy_3.
  I will have to investifate more carefully about that later.

27 April 2004 Mariette Yvinec
- add test suite for  Regular_triangulation_euclidean_traits_3

27 April 2004 Mariette Yvinec
- changed the order in tab_vertex_triple_index[4][3]
- fixed Compute_squared_radius_smallest_orthogonal_sphere_3 in
  Regular_triangulation_euclidean_traits_3.h

9 avril 2004 Mariette Yvinec
- fixed by Mariette of the previous change

8 April 2004 Andreas Fabri
- Turned Triangulation_utils_3::vertex_triple_index 
  from a variable in a function

2 April 2004 Mariette Yvinec
- added is_Gabriel in Delaunay_triangulation_3.h + test
- slightly changed is_Gabriel in Regular_triangulation_3 to make
  the whoe more homogeneous
- is_Gabriel is still to be documented (waiting for new wrapper
  and tools of the doc)

2 April 2004 Mariette Yvinec
- fixes in Regular_triangulation_euclidean_traits_3.h
- added Side_of_bounded_orthogonal_sphere_3

25 March 2004 Radu Ursu
- made doc work with the new implementation of the Manual tools

6 Mars 2004 Mariette Yvinec
- move vertex_triple_index[4][3] to Triangulation_utils_base_3
- added is_Gabriel + test in Regular triangulation
  still to be done : add is_Gabriel in Delaunay 
                     use it in Alpha_shape

5 Mars 2004 Mariette Yvinec
- added predicates and constructions for weighted points in
   Regular_triangulation_euclidean_traits_3.h + testsuite

29 Feb 2004 Sylvain Pion
- locate() cleanups, performance impact unnoticeable.

28 Feb 2004 Sylvain Pion
- G++ 3.4 fixes.

26 Feb 2004 Sylvain Pion
- Fix Regular_3.

12 Feb 2004 Mariette Yvinec
- gathered preducates and constructions for weigthed points
  in constructions/constructions_on_weighted_points_cartesian_3.h
  and predicates/predicates_on_weighted_points_cartesian_3.h

10 Feb 2004 Mariette Yvinec
- added nearest_power_vertex in Regular_triangulation_3 +test + doc
- added doc for nearest_vertex_in_cell in Delaunay_triangulation_3.tex 

10 February 2004 Radu Ursu
-Updated headers in examples 

31/01/2004 Sylvain Pion
- Fix missing CGALi:: qualification.

31/01/2004 Sylvain Pion
- Shrink the GIF files.

30/01/2004 Sylvain Pion
- Use CGAL_USE_GEOMVIEW in the demos.

30/01/2004 Sylvain Pion
- Remove obsolete _MSC_VER workaround.

Version 1.190 (?? January 04)
- Move random generator to CGAL::Random.

Version 1.189 (18 January 04)
- Replace obsolete CGAL_TYPENAME_MSVC_NULL by typename.
- Remove CGAL_CFG_EARLY_INSTANTIATION_BUG.

Version 1.188 (18 January 04)
- Remove useless friend declarations.
- Replace NULL by default constructed Handles.
- Remove obsolete CGAL_CFG_MATCHING_BUG_2 workaround (VC++ <= 7.0).

Version 1.187 (07 January 04)
- cleaning in demos and doc (#include for geomview)

Version 1.186 (01 January 04 :-)
- Added operator== for Triangulation_3.

Version 1.185 (17 December 03)
- Triangulation_hierarchy_3 : move the global "const int" parameters to
  nested enums (equivalent to static const int).
- New types size_type and difference_type (like HDS and standard containers),
  and the functions number_of*() and degree() now return size_type.
- Added Delaunay_3::vertices_in_conflict().

Version 1.184 (4 December 03)
- Get rid of CGAL_NULL_TMPL_ARGS.

Version 1.183 (1 December 03)
- Update to the new filter_iterator() interface.

Version 1.182 (28 November 03)
- Add missing CGAL:: in the test-suite.

Version 1.181 (28 November 03)
- Add Delaunay_3::find_conflicts() version without the output iterator
  for the internal facets, which is not always useful.  [bugzilla #128]

Version 1.180 (21 November 03)
- First shot at Delaunay_3::move_point(v, p).

Version 1.179 (20 November 03)
- Remove deprecated functions push_back() and copy_triangulation().

Version 1.178 (19 November 03)
- Faster Delaunay_3::nearest_vertex()

Version 1.177 (7 November 03)
- Handle dimension < 3 as well in Delaunay_3::nearest_vertex().

Version 1.176 (7 November 03)
- Added Delaunay_3::nearest_vertex()

-----------------------  CGAL 3.0 ------------------------

Version 1.175 (30 October 03)
- the previous fix is for SGI too [rursu]

Version 1.174 (29 October 03)
- fixed files for _MSC_VER but not INTEL

Version 1.173 (20 October 03)
- Doc fixes
- New program example_regular.C

Version 1.172 (17 October 03)
- Doc fixes.

Version 1.171 (17 October 03) [af]
- Replaced Vertex_handle and Cell_handle by const & versions
  in order to regain performance.
- Replaced the nested Vertex and Cell handle classes in the TDS3
  by a typedef to the iterator class of the underlying container.

Version 1.170 (22 September 03) [af]
- Moved \chapter to main.tex

Version 1.170 (22 September 03)
- Added remove(first, beyond) to Delaunay.

Version 1.169 (18 September 03)
- New headers.

Version 1.168 (10 September 03)
- Doc updates.

Version 1.167 (27 August 03)
- New example program : example_linking_2d_and_3d.

Version 1.166 (25 August 03)
- A few doc fixes.

Version 1.165 (1 August 03)
- use of predefined kernels in examples and demos
- doc updates.

Version 1.164 (28 July 03)
- More doc improvements.
- Add missing ctors in the example program showing the user's own vertex.

Version 1.163 (15 July 03)
- fix doc compilation...

Version 1.162 (8 July 03)
- Changed access from private to protected for some functions 
  in class Delaunay_remove_tds_face_3_2  [af]

Version 1.161 (7 July 03)
- bug fix in is_valid() for Delaunay and Regular

Version 1.160 (2 July 03)
- VC++ workaround.
- Fix warnings introduced by last change.

Version 1.159 (1 July 03)
- Change the preconditions in insert_in_facet() and insert_in_edge() to be
  exactness preconditions.

Version 1.158 (28 June 03)
- Portability fixes.

Version 1.157 (17 June 03)
- Fix test-suite on VC++.

Version 1.156 (17 June 03)
- Added alternative implementation of Delaunay_triangulation_3::remove()
  which is now the default
- Added testsuite to cover new and old remove
- Fixed bug in Delaunay_remove_tds_3.h introduced with Version 1.153
- VC7 workaround in make_hole_3D_ear.

Version 1.155 (12 June 03)
- Removed derivation from Triangulation_cw_ccw_2 again
  and access cw by scoping it with Triangulation_utils_3::

Version 1.154 (11 June 03)
- Made derivation from Triangulation_cw_ccw_2 public

Version 1.153 (10 June 03)
- Passing to the new design of Triangulation_2 in remove vertex

Version 1.152 (6 June 03)
- Minor doc fixes.

Version 1.151 (6 June 03)
- Doc : regenerate the world-famous pictures.

Version 1.150 (6 June 03)
- Small doc improvements.

Version 1.149 (4 June 03)
- Forgot the VC++ workaround to the last change.

Version 1.148 (4 June 03)
- Use Filtered_exact instead of Filtered_kernel in the test-suite since regular
  is not ready until the weighted points are in the kernel.

Version 1.147 (3 June 03)
- workaround for Intel in test_cls_tds_3.C and Triangulation_data_structure_3

Version 1.146 (2 June 03)
- Doc : typography rules in English : "~:" replaced by ":".
- Test-suite : Use Filtered_kernel<>.

Version 1.145 (2 June 03)
- Actively deprecate copy_triangulation() and push_back().
- Move doc of Triangulation_utils_3 to TDS chapter.
- Document new concept TriangulationHierarchyVertexBase_3.
- Various doc improvements.
- Add Triangulation_vertex_base_with_info<Info, GT, Vb>.
- Add Triangulation_cell_base_with_info<Info, GT, Cb>.
- Add create_vertex(Vertex_handle), and document it as well as create_cell(Ch).

Version 1.144 (30 May 03)
- Functions taking output iterators as argument now return them
  (find_conflicts, incident_vertices, incident_cells).
  This also fixes a potential bug with some output iterators.
- degree() now uses Counting_output_iterator.
- Fixed a bug in IO/Triangulation_geomview_stream_3.h.
- Add example_find_conflicts.C and test-suite for find_conflicts/insert_in_hole

Version 1.143 (28 May 03)
- SunPro fixes.

Version 1.142 (25 May 03)
- Use Compact_container, and make [Vertex|Cell]_handle nested classes of TDS_3.
- Remove the undocumented [Vertex|Cell].handle() member functions.
- Remove Triangulation_iterator_handle_adaptor_3<> : make
  Finite_[vertices|cells]_iterator nested classes of Triangulation_3.
- Make the constructor of Delaunay_remove_tds_3_2 non-inline.

Version 1.141 (11 May 03)
- Remove Direction_3 from DelaunayTraits_3.

Version 1.139 (08 May 03)
- Merge from the new-design-branch.

Version 1.138 (07 May 03)
- Remove Vertexand Cell types in the Vb and Cb classes.
- A few doc updates.

Version 1.137 (05 May 03)
- Rename rebind/other to Rebind_TDS/Other.
- Remove Triangulation_vertex_base_pointer.
- Improve documentation.
- Update for Triangulation_2 new design.

Version 1.136 (20 Feb 03)
- Borland workarounds.

Version 1.135 (18 Feb 03)
- Make SunPro happy with the hierarchy by removing a const...

Version 1.134 (18 Feb 03)
- Add concept checking for rebind<>, so that the user gets less surprise...

Version 1.133 (18 Feb 03)
- Attempt of a new design of the handles using a rebind<> like mecanism.
  Submission from the new-design-branch CVS branch.

Version 1.132 (6 Feb 03)
- VC7 fixes from Radu.

Version 1.131 (30 Jan 03)
- Make remove() return bool (always true) for backward compatibility.

Version 1.130 (29 Jan 03)
- Fix demo/examples following the change of return type of remove().

Version 1.129 (27 Jan 03)
- Fix mistakes in Regular documentation.
- Delaunay_3::remove() now returns void.
  (bool is not needed anymore since it always works now)

Version 1.128 (22 Jan 03)
- MipsPro didn't like the changes for newer GCC.
  Change this->enum to Tr_Base::...

Version 1.127 (20 Jan 03)
- Change Construct_direction_of_line_3 to the non-deprecated
  Construct_direction_3.
- Better support newer GCC.

Version 1.126 (14 Jan 03)
- Fix documentation.
- Add new test code.

Version 1.125 (14 Jan 03)
- template ctor added to all triangulation classes taking an iterator range
  over points.
- Regular_3 now hides vertices (and updates itself) when inserting a coinciding
  point with greater weight.  This required a new predicate.
- Add tds.delete_vertices(first, last).

Version 1.124 (13 Dec 02)
- Geomview_stream output operator uses the new gv.draw_triangles() function.

Version 1.123 (10 Dec 02)
- Give non-const access to .tds().

Version 1.122 (10 Dec 02)
- Delaunay perturbation order is now lexicographic, nor insertion order.

Version 1.121 (27 Nov 02)
- Move explicit instantiation in test_delaunay_3 after main() to please MipsPro.

Version 1.120 (21 Oct 02)
- Shorten some mangled name to please some platforms.
- Please valgrind.

Version 1.119 (9 Oct 02)
- Valgrind noticed that copy_tds() touched pointers of index > dimension().
- undocument set_number_of_vertices(), and deprecate it.
- Remove _number_of_vertices, since DS_Container now counts.
- Fix MipsPro failures.

Version 1.118 (30 Aug 02)
- Derive from Quadruple.  This cuts the template chain, which helps VC++7.

Version 1.117 (27 Aug 02)
- Changed typedef for Cell_handle and Vertex_handle in TDS_3
  following a workaround in Trivial_iterator.h for MSC

Version 1.116 (5 Aug 02)
- replace Pointer by CGAL_COMPARABLE_ITERATOR_CHECKER( *) for 
  Vertex_handle and Cell_handle in TDS
- Remove src/Triangulation_3.C .
- Remove deprecated functions incident_vertices() and indicent_cells()
  taking std::set & as argument.
- Explicit instantiation of the big classes in the test-suite.

Version 1.115 (29 May 02)
- Replace max2 by maxless.
- DS_Container removed from this package. Goes to Triangulation_2.

-----------------------  CGAL 2.4 ------------------------

Version 1.114 (15 May 02)
- bug fix in the doc of the Delaunay traits concept
- use of Lazy_exact_nt in demo_voronoi

Version 1.113 (7 May 02)
- bug fix in deprecated version of incident_vertices()

Version 1.112 (12 April 02)
- Split insert_conflict() in insert_conflict_2() and insert_conflict_3().

Version 1.111 (12 April 02)
- Fix link problem in DS_Container.
- Remove include dependency order in Regular_euclidian_traits_3.h.

Version 1.110 (10 April 02)
- method Triangulation_3<GT,Tds>::triangle returns a triangle oriented 
towards the outside of the cell c for facet (c,i)

Version 1.109 (9 April 02)
- SunPro can't eat the automatic conversion iterator -> handle in some cases,
  so fix example_color.C.

Version 1.108 (22 March 02)
- Iterators and circulators are convertible to handles.
- Cell.init() obsolete (redundant with default constructor)

Version 1.107 (8 March 02)
- patch in DS_Container for MSVC

Version 1.106 (1 March 02)
- Updates for DS_Container.

Version 1.105 (18 February 02)
- Shorten DS_Container::Free_elt so that TDS_2 can use it.
- Add a copy of DS_Container that preserves the iterator order.
- New insert(Point, Locate_type, Cell_handle, int, int).

Version 1.104 (5 February 02)
- Various internal cleanups.

Version 1.103 (25 January 02)
- Update wrt recent changes in the kernel and TDS_2.

Version 1.102 (22 January 02)
- Doc : update Tds_3 => TriangulationDataStructure_3.
- Use STL_extension's Triple and Quadruple.

Version 1.101 (14 January 02)
- Documentation updates.
- remove_from_simplex() renamed to remove_from_maximal_dimension_simplex().
- star_hole() renamed to insert_in_hole().
- Use STL_extensions' Filter_iterator<> instead of
  Triangulation_finite_iterators_3<>.

Version 1.100 (17 December 01)
- Missing typenames for GCC 3.1.

Version 1.99 (12 December 01)
- Use MP_Float instead of Gmpz (gmp 4.0 produces warnings with SunPro...).
- VC++ doesn't like NULL as default argument.

Version 1.98 (25 November 01)
- Conflict_tester classes made friend for SunPro.

Version 1.97 (31 October 01)
- Fix example_tds.C.

Version 1.96 (26 October 01)
- TDS::insert*() doesn't support the first Vertex_handle superfluous argument.
- Document this change, as well as remove_decrease_dimension(),
  remove_from_simplex(), reorient().

Version 1.95 (5 October 01)
- TDS::Face_circulator in 2D.
- Delaunay remove now uses a proper algorithm in 2D.

Version 1.94 (1 October 01)
- New functions : degree(v), _reorient(), remove_decrease_dimension(),
  remove_from_simplex().
- Some functions work better in more dimensions : test_dim_down(),
  incident_vertices().
- TDS::Edge/Facet iterators now support operator->().
- T_3::Vertex_iterator -> All_vertices_iterator and similar.
- Point_iterator.
- Natural_neighbors_3 friend of Delaunay_3.

Version 1.93 (27 September 01)
- Use CGAL/iterator.h.
- New function TDS::create_face() to prepare for the merge TDS_2/TDS_3.
- BCC doesn't have a working std::unique_copy, so change incident_vertices().

Version 1.92 (25 September 01)
- Various fixes.

Version 1.91 (21 September 01)
- small fixes.
- doc updates.

Version 1.90 (20 September 01)
- New function find_conflicts(Point, Cell_handle, bfit, cit, ifit) in
  Delaunay.
- New star_hole(Vertex_handle, cell_begin, cell_end, Cell_handle, int) in TDS.
- New Get_one_output_iterator.
- create_star_[23] are back ans faster.
- Adds is_edge(Vertex_handle u, Vertex_handle v) in TDS.
- Adds incident_cells() and incident_vertices() templated by output iterators.
- various improvements.

Version 1.89 (18 September 01)
- Finite_vertex_iterator -> Finite_vertices_iterator, idem for cell, facet and
  edge.

Version 1.88 (17 September 01)
- Use Pointer<> directly, no need for Triangulation_*_handle_3<>.
- New internal function in Delaunay : nearest_vertex_in_cell().
- Compare_distance_3 is now required by Delaunay (moved from Hierarchy).
- Compare_[xyz]_3 and Equal_3 are replaced by Compare_xyz_3.
- SunPro, VC++ fixes.

Version 1.87 (11 September 01)
- Remove deprecated code.
- Internal classes now templated either by Tds or Tr so they are more easily
  reusable.
- New function TDS::delete_cells(begin, end).
- TDS functions now use handles instead of pointers.
- Triangulation::Vertex == TDS::Vertex.  Idem for Cell.
- Handles can't be constructed from iterators/circulators : &* is needed.
- Split *_iterators into Finite_*_iterators versions.

Version 1.86 (31 August 01)
- Remove non default constructors in [ds_]vertex and [ds_]cell.
- Move find_conflict() and insert_conflict() from the TDS to Triangulation.
- Rewrite TDS::create_star to TDS::star_hole_[23].
- New TDS internal functions change_orientation(Cell *) and
  set_adjacency(Cell *a, Cell *b, int a, int b).

Version 1.84 (27 August 01)
- Use std::swap instead of temporary variables in swap().
- Commonize code between operator=() and copy_triangulation().
- Test iterators/circulators for Delaunay too.
- New cell and vertex container in DS_Container.h using an allocator.
- TDS uses DS_Container.
- Remove list pointer from ds_cell, to make it more compact.
- Circulators don't store a TDS* anymore as it's not used.
- ds_cell_iterator removed, replaced by DS_Container<Cell>::iterator.
- ds_vertex_iterator removed, replaced by DS_Container<Vertex>::iterator.
- other ds_iterators use the one above internally, also don't derive from
  Triangulation_utils_3.
- const correctness fixes.
- New function Triangulation_3<>::collinear_position() which is a cleaner
  replacement of all calls to compare_[xyz].

Version 1.83 (3 August 01)
- Susan added missing .gif and .eps files in the doc_tex/*_ref directories

Version 1.82 (1 August 01)
- Susan moved the doc_tex/*_ref directories up one level and changed htmlfiles
  accordingly

Version 1.81 (31 July 01)
- ds_cell doesn't derive from Triangulation_util_3 anymore, as this wasted
  memory for nothing with GCC 2.95.

Version 1.80 (27 July 01)
- Susan moved the TDS documentation to its own directory, eliminating one
  level of subdirectories
- also made changes necessary for manual split

Version 1.79 (25 July 01)
- Short names in the examples for VC++.

Version 1.78 (23 July 01)
- traits concepts doc modified according to the corresponding modifications
  in the code
- fix: CGAL::make_object no longer used, it is taken from the traits instead

Version 1.77 (20 July 01)
- Don't put the traits' function objects as data members of the
  triangulations.

Version 1.76 (19 July 01)
- Make demos and examples use Filtered_kernel.

Version 1.75 (18 July 01)
- Fix return type of Compare_distance_3 in the HierarchyTraits_3 doc.
- Remove constructors for vertices in the doc.
- Fix mirror_vertex() and mirror_index().
- Replace Coplanar_orientation_3 taking 4 points, by the one taking 3 points.
- Remove Collinear_3 from the traits.

Version 1.74 (13 July 01)
- copy_tds() cleanups.
- replace delete Cell by delete_cell() in Regular.

Version 1.73 (13 July 01)
- print_cells and read_cells small cleanup.
- With VC++, MP_Float.h must be included before Filtered_exact.h.
- Small cleanups for order_of_creation.

Version 1.72 (10 July 01)
- New functions : TDS.create_vertex() and TDS.delete_vertex().

Version 1.71 (6 July 01)
- minor corrections in the user manual, as suggested by Susan and Andreas
in Dagtuhl
- VC++ needs some macros for Filtered_exact<>, added in examples and demos
- std::ostream & operator<< of T3 and copy_tds of TDS_3
modified to respect the order in which vertices were created

Version 1.70 (3  July 01)
- Use Filtered_exact<MP_Float> in the demo/examples.

Version 1.69 (3  July 01)
- fix in read_cells
- cell constructions and deletions done by the TDS only + doc update.
- Add a init() method to the cell base.

Version 1.68 (29 June 01)
- read_cells and print_cells member functions of tds for gcc-2.96 
- include updated for Filtered_exact

Version 1.67 (25 June 01)
- bug in demo and example _color fixed
- dual functions cleaned
- useless blind_demo removed
- cleanup

Version 1.66 (21 June 01)
- dual function for cells and facets
- demo.voronoi
- example and demo with modified vertex base
- new remove documented

Version 1.65 (20 June 01)
- Simplify TDS test program to use an empty traits.

Version 1.64 (20 June 01)
- new demo for vertex removal
- new example for hierarchy
- doc fixes for tds (new signature for insert methods)

Version 1.63 (20 June 01)
- doc for hierarchy fixed
- cleanup in examples, demo

Version 1.62 (19 June 01)
- Nothing changed.  Package renamed to Triangulation_3.

Version 1.61 (19 June 01)
- all concepts renamed in the doc according to the decision made in Dagtuhl
- default template parameters for all triangulation classes except hierarchy
  default used in the example and test-suite
- kernel traits used in the example(s) and test-suite
- example files included directly in the doc
- Remove one "new Cell" in Triangulation_3.
- Privatize some member functions of TDS.

Version 1.60 (14 June 01)
- Short names for the hierarchy.
- More test-suite cleanups.

Version 1.59 (14 June 01)
- Test-suite cleanups.
- Change prototype of tds::clear_cells_only() to avoid unnecessary vector copy.

Version 1.58 (7  June 01)
- Cleanup vertex_3 and cell_3.

Version 1.57 (5  June 01)
- Add missing typename for MipsPro.

Version 1.56 (1  June 01)
- Document the hierarchy.
- Use MP_Float.
- Hierarchy traits now uses Compare_distance_3.
- One more VC++ for()-scope workaround.
- Change function order to try to fix BCC.
- Remove traces of geometry in Delaunay_remove_tds.
- preconditions(is_vertex()) changed to expensive.

Version 1.55 (29 May 01)
- warning bcc fixed (unused variable)

Version 1.54 (28 May 01)
- VC++ fix.
- Add public: in example_tds.C.

Version 1.53 (23 May 01)
- Put Triangulation_hierarchy_vertex_base_3 in its own file.
- VC++ for()-scope workaround.
- example_tds.C update to the new TDS::insert() interface.

Version 1.52 (22 May 01)
- Regular works again.
- Fix memleak in TDS.

Version 1.51 (18 May 01)
- remove
- bug fix in is_edge of tds
- all interfaces of tds.insertxxx() changed
- tds.clear modified
- even more for() scope VC++ bug workarounds.
- fix BCC/KCC warning.

Version 1.50 (4  May 01)
- Fix recently introduced bug in the hierarchy when dimension() < 3.
- more for() scope VC++ bug workaround.
- Don't try to compile demo.C on Windows as it required Geomview.
- Apply the full Delaunay test-suite to the hierarchy, this showed some bugs.
- Merge the two insert() functions in one, using a default argument for the
  starting cell.
- Finally update the traits to the last kernel, and documentation.
- Regular triangulation speed up.
- Added push_back() member functions.

Version 1.49 (13 Apr 01)
- locate() interface changes to match the 2D case wrt the default start.
- minor hierarchy speed up.

Version 1.48 (13 Apr 01)
- for() scope VC++ bug workaround.
- facet circulator around an edge fix.

Version 1.47 (9 Apr 01)
- member template definition in class body for VC++.

Version 1.46 (3 Mar 01)
- violates() optimization (remove() speed up). [syl]
- new insert_conflict() in the TDS. [syl]
- rand4() can now be inline (locate() speed up). [syl]
- New internal typedef Conflict_set to allow later testing of hash_set<>. [syl]
- "int in_conflict_flag" in ds_cell to speed up insert(). [syl]
- Point_2 include and typedef removed from Triangulation_geom_traits_3.h [af]
- add dummy variable to cheat MSVC++
- added Delaunay__traingulation_3::fill_hole_3d_ear, an alternative
  implementation for fill_hole_3d [af]
- Use std::distance(). [syl]
- Triangulation_hierarchy<>.
- Remove some old style casts.
- Add a free cell list to speed up allocation.
- Various cleanups.

Version 1.45 (22 dec 00)
- point() of vertex_base returns a const ref instead of a Point. [syl]
- locate() improvements (remembering). [syl]
- new typdefs Geom_traits and Triangulation_data_structure.
- various cleanups.
- the kernel can almost be used as geometric traits class [andreas]
- function objects are created and applied directly. This means one less redirection [andreas]
- reintroduced the type Point in the traits class for backward compatibility [andreas]
- undo added so that the remove fails gracefully, instead of invalidating the triangulation [andreas]


Version 1.44 (11 dec 00)
- typdefs _3 fixed in demo and example
- locate() small optimization. [syl]

Version 1.43 (6 dec 00)
- Regular 3D compile for simple cartesian kernels too. [syl]
- Geomview output. [syl]
- typedefs _3 in traits [andreas]
- minor optimization in side_of_tetrahedron(). [syl]
- gcc 2.97 stuff. [syl]

Version 1.42 (26 sept 00)
Minor modifications :
- One more sentence in the doc
- #include <CGAL/Cartesian.h> added in Triangulation_geom_traits_3.h (useful
for degenerate dimensions)

Version 1.41 (7 aug 00)
- parameter dummy_for_windows added in the old versions of 
Triangulation_3:: incident_vertices et al (kept for compatibility
with previous versions).

Version 1.40 (2 aug 00)
- * replaced by _handle in Triangulation_3:: incident_vertices and
incindet_cells for a given vertex
- is_edge and analogous methods implemented
- doc updated

Version 1.39 (1 aug 00)
added missing CGAL_NTS in the test_suite

Version 1.38 (31 jul 00)
has_vertex and are_equal for Facet documented
fixes in scopes of classes in the doc

Version 1.37 (28 jul 00)
new fixes in typenames
remove in Delaunay documented

Version 1.36 (17 jul 00)
fixes in typenames in Delaunay::remove
call to Filtered_exact commented in examples to test on all platforms

Version 1.35 (14 jul 00)
first version of vertex_removal in Delaunay_3
small functionalities (are_equal, has_vertex) on facets
(nothing documented yet)
CGAL_NTS added in predicates/Regular*3.h

Version 1.34 (3 apr 00)
fix in the doc :
cheating with concept Tds_3 and its template parameters
to remove problem with indexing...
To be arranged later

Version 1.33 (29 march 00)
very bad version of the new doc

Version 1.32 (21 fev 00)
bug fix (undefined variable in assertion...)

Version 1.31 (11 fev 00)
small bug fixes (only appearing when disabling preconditions)

Version 1.30 (4 fev 00)
changes for -pedantic (thank you Geert-Jan)

Version 1.29 (12 janv 99)
changes in the figures of the doc only

Version 1.28 (21 dec 99)
newline removed in cout<<" " in demos

Version 1.27 (17 dec 99)
useful #include added in the demos
a few small details changed in the doc

Version 1.26 (16 dec 99)
removed : useless #include in the "demos"
added : pictures in the doc

Version 1.25 (10 dec 99)
change in the doc:
\begin{ccClass}{Traits} --> \begin{ccClass}{Triangulation_3_traits}

Version 1.24 (2 dec 99)
changes for Borland
makefile in demo changed for M$

Version 1.23 (16 nov 99)
Function is_valid(cell) added in Delaunay (had been forgotten...)

Version 1.22 (3 nov 99)
Fixes in the documentation (section titles)

Version 1.21 (2 nov 99)
- another vertex base in Triangulation_vertex_base_3.h, that does not 
copy points
- first submission of src/Triangulation3.C : contains the definition of
the static table used by Triangulation_utils_3.h

Version 1.20 (28 oct 99)
cleaning and purify-ing

Version 1.19 (22 oct 99)
Remove reference to Quotient, replaced by Homogeneous::FT.
Triangulation_utils_3 cleaned

Version 1.18 (22 oct 99)
(problem with submission - 1.19 submitted instead)
display changes in the doc

Version 1.17 (18 oct 99)
same contents, but lots of fixes in the doc following Susan's remarks.

Version 1.16 (14 oct 99)
flips added
short_names (needed by MSVC)

Version 1.15 (5 oct 99)
removing "unsigned int"

Version 1.14 (4 oct 99)
problem in conversion from ds_cell to Cell_handle solved in
Triangulation_circulator_3 (in Facet_circulator)

Version 1.13 (28 sept 99)
cleaning typedefs, friend declarations
test suite modified for regular triangulation

Version 1.12 (23 sept 99)
Facet_circulator added
changes in the internal representation of Cell_circulator

Version 1.11 (17 sept 99)
trying new special macro for MSVC typename bug

Version 1.10 (15 sept 99)
a few more typenames in Regular triangulation
a few more std:: in the test suite

Version 1.9 (13 sept 99)
minor changes (names, etc)
minor changes in the doc (macros, not change in the contents)

Version 1.8 (8 sept 99)
minor fixes (std::, typenames, etc)

Version 1.7 (1st sept 99)
changes in Dagstuhl for MSVC++

Version 1.6 (25 august 99)
minor changes to run with g++ 2.95

Version 1.5 (2 august 99)
bug fix in  _test_cls_tds_cell.C (which made the test suite fail
on Linux)

Version 1.4 (27 july 99)
regular triangulations added
+ cleaning

Version 1.3 (13 July 99)
include files :
	Some cleaning +
	The constructors of the cells do not insert the cell in the
	triangulation any more. Instead the triangulation has functions
	to add cells. (for data structure and geometric triangulation as well)
doc :
	Several small corrections + updates due to the changes in include files.	
test-suite :
	updates due to the changes in include files +
	does not always call gmp

Version 1.2 (30 June 99)
small bug fixes in the test-suite after results of 2.1-I-1
methods defined outside classes to compile with -O2

Version 1.1 (24 June 99)
Bug fixes in memory management (too much cleaning...)
testsuite was failing on Linux

Version 1.0 (23 June 99)
- Initial release !!!