Showing 1 - 20 of 110

1

Constant-Time Convexity Problems on Reconfigurable Meshes: Constant-time convexity problems on reconfigurable meshes
Stephan Olariu ; H. Gurla ; V. Bokka ; et al.
Lecture Notes in Computer Science ISBN: 9783540580782

Software, source code, e... Analysis of algorithms a... Computer graphics computational geometry (... 0202 electrical engineer... 02 engineering and techn...
Academic journal
Save to List
2

Numerical solution of the Minkowski problem
Lars Lamberg ; Mikko Kaasalainen
Journal of Computational and Applied Mathematics. 137:213-227

gradient method Software, source code, e... curvature function Applied Mathematics Curvature function spherical harmonics
Academic journal
Save to List
3

EXACT AND OPTIMAL CONVEX HULLS IN 2D: Exact and optimal convex hulls in 2D.
Helmut Ratschek ; Jon G. Rokne
International Journal of Computational Geometry & Applications. 10:109-129

0209 industrial biotechn... General methods in inter... Graham scan Software, source code, e... Convex hulls Computer graphics
Academic journal
Save to List
4

Algorithm 751: TRIPACK: a constrained two-dimensional Delaunay triangulation package
Robert J. Renka
ACM Transactions on Mathematical Software. 22:1-8

Software, source code, e... Delaunay triangulation Computational aspects re... 7. Clean energy 01 natural sciences interpolation
Academic journal
Save to List
5

Convexity Problems on Meshes with Multiple Broadcasting: Convexity problems on meshes with multiple broadcasting
D. Bhagavathi ; Stephan Olariu ; L. Wilson ; et al.
Journal of Parallel and Distributed Computing. 27:142-156

CREW-PRAM Software, source code, e... Analysis of algorithms a... Computer graphics computational geometry (... 0202 electrical engineer...
Academic journal
Save to List
6

A four-color theorem for periodic tilings
Daniel H. Huson
Geometriae Dedicata. 51:47-61

plane \(k\)-homeohedral... classification Software, source code, e... Combinatorial aspects of... Computer graphics computational geometry (...
Academic journal
Save to List
7

The generation and classification of tile-k-transitive tilings of the Euclidean plane, the sphere and the hyperbolic plane
Daniel H. Huson
Geometriae Dedicata. 47:269-296

hyperbolic plane classification tile-\(k\)-transitive ti... Euclidean plane spaces of constant curva... Software, source code, e...
Academic journal
Save to List
8

Approximating the volume of convex bodies
Ulrich Betke ; Martin Henk
Discrete & Computational Geometry. 10:15-21

Software, source code, e... Analysis of algorithms a... Computer graphics computational geometry (... 0102 computer and inform... 0101 mathematics
Academic journal
Save to List
9

A computer method for estimating volumes and surface areas of complex structures consisting of overlapping spheres
Ott, R. ; Bijma, Jelle ; Hemleben, C. ; et al.
EPIC3Mathematical and computer modelling, 16(12), pp. 83-98

Software, source code, e... volumes Modelling and Simulation 0103 physical sciences overlapping spheres 0101 mathematics
Academic journal
Save to List
10

On the difficulty of triangulating three-dimensional Nonconvex Polyhedra: On the difficulty of triangulating three-dimensional nonconvex polyhedra
Seidel, R. ; Ruppert, J.
Discrete & Computational Geometry. 7:227-253

Complexity of computatio... Software, source code, e... 3-dimensional nonconvex... Analysis of algorithms a... 0102 computer and inform... 02 engineering and techn...
Academic journal
Save to List
11

cube: Cube
Henk, Martin
Computer Science and Communications Dictionary ISBN: 9780792384250

Lattice packing and cove... Software, source code, e... lattice packings polytopes Packing and covering in... critical lattice
Book
Save to List
12

Polygon placement under translation and rotation
Jean-Daniel Boissonnat ; Francis Avnaim
Lecture Notes in Computer Science ISBN: 3540188347

0209 industrial biotechn... Software, source code, e... Analysis of algorithms a... computational geometry translation polygon containment prob...
Book
Save to List
13

Finding the smallest triangles containing a given convex polygon
Victor Klee ; Michael C Laskowski
Journal of Algorithms. 6:359-375

triangles of minimum are... Software, source code, e... Hausdorff distance Polytopes and polyhedra 0211 other engineering a... local minimum
Academic journal
Save to List
14

A linear time algorithm for obtaining the convex hull of a simple polygon
R. K. Shyamasundar ; Subir Kumar Ghosh
Pattern Recognition. 16:587-592

ordered crossing polygon computational complexity Software, source code, e... Analysis of algorithms a... Polytopes and polyhedra simple polygon
Academic journal
Save to List
15

Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
Leonidas J. Guibas ; Daniel Leven ; Micha Sharir ; et al.
Algorithmica. 2:209-233

shortest paths Software, source code, e... Analysis of algorithms a... simple polygon ray shooting Geometric constructions...
Academic journal
Save to List
16

Approximation algorithms for convex hulls
Mark G. Faust ; Jon Louis Bentley ; Franco P. Preparata
Communications of the ACM. 25:64-68

Discrete mathematics in... Software, source code, e... 0202 electrical engineer... 0102 computer and inform... 02 engineering and techn... Convex sets in \(2\) dim...
Academic journal
Save to List
17

Heuristic procedures for the m-partial cover problem on a plane
C.D.T. Watson-Gandy
European Journal of Operational Research. 11:149-157

Software, source code, e... 0211 other engineering a... 0202 electrical engineer... Packing and covering in... location of centers Integer programming
Academic journal
Save to List
18

A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space
Shmuel Sifrony ; Micha Sharir
Algorithmica. 2:367-402

robotics 0209 industrial biotechn... ladder polygonal obstacles Software, source code, e... Analysis of algorithms a...
Academic journal
Save to List
19

Subdivision of simplexes---is bisection best?: Subdivision of simplexes - is bisection best?
Martin Stynes
Irish Mathematical Society Bulletin. :38-44

convex hulls Software, source code, e... Polytopes and polyhedra convex polytopes Inequalities and extremu... extremum problems
Academic journal
Save to List
20

A fast convex hull algorithm
Godfried T. Toussaint ; Selim G. Akl
Information Processing Letters. 7:219-222

Software, source code, e... Analysis of algorithms a... 0202 electrical engineer... 0102 computer and inform... 02 engineering and techn... Convex sets in \(2\) dim...
Academic journal
Save to List

Filter