Skip to Main content Skip to Navigation
Journal articles

On P-simple points

Abstract : A simple point of an object is a point whose removal does not change the topology. However, the simultaneous deletion of simple points may change the topology. A popular way for overcoming this problem is to use a directional strategy. This method has good properties in two-dimensional discrete spaces but it does not work in three-dimensions. Through the notion of P-simple point we propose a general strategy for removing points in parallel without altering the topology of a 3D space. We also propose a characterization of P-simple points which may be implemented with a linear time complexity
Document type :
Journal articles
Complete list of metadata
Contributor : Gilles Bertrand Connect in order to contact the contributor
Submitted on : Sunday, September 11, 2011 - 5:04:35 PM
Last modification on : Thursday, September 29, 2022 - 2:21:15 PM
Long-term archiving on: : Monday, December 12, 2011 - 2:21:08 AM


Files produced by the author(s)


  • HAL Id : hal-00621996, version 1


Gilles Bertrand. On P-simple points. Comptes rendus de l'Académie des sciences. Série I, Mathématique, Elsevier, 1995, I (321), pp.1077-1084. ⟨hal-00621996⟩



Record views


Files downloads