×

Found 7,377 Documents (Results 1–100)

Projective clustering in high dimensions using core-sets. (English) Zbl 1414.68124

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 312-318 (2002).
MSC:  68U05 68W40
PDFBibTeX XMLCite
Full Text: DOI

Visibility preserving terrain simplification, an experimental study. (English) Zbl 1414.68110

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 303-311 (2002).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Cost prediction for ray shooting. (English) Zbl 1414.68109

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 293-302 (2002).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Improved construction of vertical decompositions of three-dimensional arrangements. (English) Zbl 1414.68136

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 283-292 (2002).
MSC:  68U05 52C35 68W40
PDFBibTeX XMLCite
Full Text: DOI

Hybrid meshes, multiresolution using regular and irregular refinement. (English) Zbl 1414.68123

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 264-272 (2002).
MSC:  68U05 68P05
PDFBibTeX XMLCite
Full Text: DOI

Optimal decomposition of polygonal models into triangle strips. (English) Zbl 1414.68119

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 254-263 (2002).
PDFBibTeX XMLCite
Full Text: DOI

Optimally cutting a surface into a disk. (English) Zbl 1414.68118

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 244-253 (2002).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Vertex-unfoldings of simplicial manifolds. (English) Zbl 1415.52008

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 237-243 (2002).
MSC:  52B70
PDFBibTeX XMLCite
Full Text: DOI Link

Polyhedral Voronoi diagrams of polyhedra in three dimensions. (English) Zbl 1415.68256

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 227-236 (2002).
MSC:  68U05 52B55
PDFBibTeX XMLCite
Full Text: DOI

Three dimensional Euclidean Voronoi diagrams of lines with a fixed number of orientations. (English) Zbl 1414.68131

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 217-226 (2002).
PDFBibTeX XMLCite
Full Text: DOI

The probabilistic complexity of the Voronoi diagram of points on a polyhedron. (English) Zbl 1414.68121

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 209-216 (2002).
MSC:  68U05 52B05 52B55
PDFBibTeX XMLCite
Full Text: DOI

Conforming Delaunay triangulations in 3D. (English) Zbl 1414.68115

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 199-208 (2002).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI Link

Interlocked open linkages with few joints. (English) Zbl 1414.68117

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 189-198 (2002).
MSC:  68U05 57M25 68T40 92C40
PDFBibTeX XMLCite
Full Text: DOI Link

Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons. (English) Zbl 1414.68130

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 179-188 (2002).
MSC:  68U05 68P05
PDFBibTeX XMLCite
Full Text: DOI

Pseudo approximation algorithms, with applications to optimal motion planning. (English) Zbl 1414.68145

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 170-178 (2002).
PDFBibTeX XMLCite
Full Text: DOI

Testing homotopy for paths in the plane. (English) Zbl 1414.68112

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 160-169 (2002).
MSC:  68U05 68P05
PDFBibTeX XMLCite
Full Text: DOI

Quickest paths, straight skeletons, and the city Voronoi diagram. (English) Zbl 1414.68108

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 151-159 (2002).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

The Delaunay tetrahedralization from Delaunay triangulated surfaces. (English) Zbl 1414.68114

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 145-150 (2002).
MSC:  68U05 68W40
PDFBibTeX XMLCite
Full Text: DOI

Guaranteed: quality parallel Delaunay refinement for restricted polyhedral domains. (English) Zbl 1414.68133

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 135-144 (2002).
PDFBibTeX XMLCite
Full Text: DOI

Pseudotriangulations, polytopes, and how to expand linkages. (English) Zbl 1414.68134

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 133-134 (2002).
MSC:  68U05 52B55
PDFBibTeX XMLCite
Full Text: DOI

Lenses in arrangements of pseudo-circles and their applications. (English) Zbl 1417.52035

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 123-132 (2002).
MSC:  52C35 52B55 68U05
PDFBibTeX XMLCite
Full Text: DOI

Incidences between points and circles in three and higher dimensions. (English) Zbl 1415.68251

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 116-122 (2002).
MSC:  68U05 05C38 52C30
PDFBibTeX XMLCite
Full Text: DOI

Point-line incidences in space. (English) Zbl 1415.52018

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 107-115 (2002).
MSC:  52C35
PDFBibTeX XMLCite
Full Text: DOI

Approximate nearest neighbor algorithms for Fréchet distance via product metrics. (English) Zbl 1414.68127

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 102-106 (2002).
MSC:  68U05 68W05
PDFBibTeX XMLCite
Full Text: DOI

The one-round Voronoi game. (English) Zbl 1415.91007

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 97-101 (2002).
PDFBibTeX XMLCite
Full Text: DOI

A lower bound on the distortion of embedding planar metrics into Euclidean space. (English) Zbl 1415.68258

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 94-96 (2002).
MSC:  68U05 05C10
PDFBibTeX XMLCite
Full Text: DOI

The power of nonmonotonicity in geometric searching. (English) Zbl 1414.68113

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 88-93 (2002).
MSC:  68U05 68P10 68Q25
PDFBibTeX XMLCite
Full Text: DOI

A global approach to automatic solution of jigsaw puzzles. (English) Zbl 1414.68120

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 82-87 (2002).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Finding the consensus shape for a protein family. (English) Zbl 1422.92104

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 64-73 (2002).
MSC:  92D20
PDFBibTeX XMLCite
Full Text: DOI Link

Box-trees for collision checking in industrial installations. (English) Zbl 1414.68125

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 53-62 (2002).
PDFBibTeX XMLCite
Full Text: DOI Link

Efficient maintenance and self-collision testing for kinematic chains. (English) Zbl 1414.68132

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 43-52 (2002).
PDFBibTeX XMLCite
Full Text: DOI

Collision detection for deforming necklaces. (English) Zbl 1414.68122

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 33-42 (2002).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI Link

On the number of embeddings of minimally rigid graphs. (English) Zbl 1414.68111

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 25-32 (2002).
MSC:  68U05 05C10
PDFBibTeX XMLCite
Full Text: DOI Link

On the crossing number of complete graphs. (English) Zbl 1414.68037

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 19-24 (2002).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI

A local search approximation algorithm for \(k\)-means clustering. (English) Zbl 1414.68128

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 10-18 (2002).
MSC:  68U05 68P10 68W25
PDFBibTeX XMLCite
Full Text: DOI

Parametric search made practical. (English) Zbl 1414.68022

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 1-9 (2002).
MSC:  68P10
PDFBibTeX XMLCite
Full Text: DOI Link

Numerical optimization and optimal control: applications to molecular chemistry. (Optimisation numérique et contrôle optimal: applications en chimie moléculaire.) (French) Zbl 1362.49001

Champs-sur-Marne: École Nationale des Ponts et Chaussées (Diss.). 241 p. (2002).
PDFBibTeX XMLCite
Full Text: HAL

Limit theorems and applications of set-valued and fuzzy set-valued random variables. (English) Zbl 1348.60003

Theory and Decision Library. Series B: Mathematical and Statistical Methods 43. Dordrecht: Springer (ISBN 978-1-4020-0918-1/hbk; 978-90-481-6139-3/pbk; 978-94-015-9932-0/ebook). xii, 391 p. (2002).
PDFBibTeX XMLCite
Full Text: DOI Link

Schwarzschild geometry of planetary movement & black holes. (English) Zbl 1333.83109

Ivanchev, D. (ed.) et al., Applications of mathematics in engineering and economics. Proceedings of the 27th summer school, Sozopol, Bulgaria, June 10–17, 2001. Sofia: Heron Press (ISBN 954-580-115-8/hbk). 155-166 (2002).
MSC:  83C57 83C10
PDFBibTeX XMLCite

On the geometry and trigonometry of homogeneous 3-manifolds with 4-dimensional isometry group. (Geometrie und Trigonometrie homogener 3-Mannigfaltigkeiten mit 4-dimensionaler Isometriegruppe.) (German) Zbl 1329.53004

Bochum: Univ. Bochum, Fakultät für Mathematik (Diss. 2003). 41 p. (2002).
MSC:  53-02 53C21 53C30
PDFBibTeX XMLCite

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 3

Main Field

all top 3

Software