Search Sciweavers | Sciweavers

102291 search results - page 49 / 20459

» Computability in Computational Geometry

click to vote

COMPGEOM
2001
ACM

92views Discrete Geometry» more COMPGEOM 2001»

A practical approach for computing the diameter of a point set

14 years 4 days ago

Download valis.cs.uiuc.edu

We present an approximation algorithm for computing the diameter of a point-set in d-dimensions. The new algorithm is sensitive to the "hardness" of computing the diamet...

Sariel Har-Peled

claim paper

Read More »

click to vote

COMPGEOM
2007
ACM

126views Discrete Geometry» more COMPGEOM 2007»

Distributed computation of virtual coordinates

14 years 13 days ago

Download www.cs.technion.ac.il

Sensor networks are emerging as a paradigm for future computing, but pose a number of challenges in the fields of networking and distributed computation. One challenge is to devis...

Mirela Ben-Chen, Craig Gotsman, Camille Wormser

claim paper

Read More »

click to vote

COMPGEOM
1995
ACM

117views Discrete Geometry» more COMPGEOM 1995»

Representation and Computation of Boolean Combinations of Sculptured Models

14 years 2 days ago

Download public.research.att.com

We outline an algorithm and implementation of a system that computes Boolean combinations of sculptured solids. We represent the surface of the solids in terms of trimmed and untr...

Shankar Krishnan, Atul Narkhede, Dinesh Manocha

claim paper

Read More »

click to vote

IMR
2007
Springer

125views Computational Geometry» more IMR 2007»

Well-centered Planar Triangulation - An Iterative Approach

14 years 2 months ago