Sciweavers

947 search results - page 50 / 190
» Discrete Geometry
Sort
View
PROCEDIA
2010
71views more  PROCEDIA 2010»
14 years 8 months ago
Compatible, energy and symmetry preserving 2D lagrangian hydrodynamics in rz - cylindrical coordinates
We present a new discretization for 2D Lagrangian hydrodynamics in rz geometry (cylindrical coordinates), which is total energy conserving and symmetry preserving.
A. Barlow, D. Burton, M. Shashkov
COMPGEOM
2009
ACM
15 years 4 months ago
An improved bound on the number of unit area triangles
We show that the number of unit-area triangles determined by a set of n points in the plane is O(n9/4+ε), for any ε > 0, improving the recent bound O(n44/19) of Dumitrescu et...
Roel Apfelbaum, Micha Sharir
JCDCG
2004
Springer
15 years 3 months ago
Grid Vertex-Unfolding Orthostacks
An algorithm was presented in [1] for unfolding orthostacks into one piece without overlap by using arbitrary cuts along the surface. It was conjectured that orthostacks could be ...
Erik D. Demaine, John Iacono, Stefan Langerman
COMPGEOM
2000
ACM
15 years 2 months ago
Multivariate regression depth
The regression depth of a hyperplane with respect to a set of n points in Rd is the minimum number of points the hyperplane must pass through in a rotation to vertical. We general...
Marshall W. Bern, David Eppstein
COMPGEOM
2000
ACM
15 years 2 months ago
Delaunay triangulations and Voronoi diagrams for Riemannian manifolds
For a sufficiently dense set of points in any closed Riemannian manifold, we prove that a unique Delannay triangulation exists. This triangulation has the same properties as in Eu...
Greg Leibon, David Letscher