Search Results - Nonnumerical Algorithms AND Problems —Geometry- cal Problems AND Computations

Efficiently navigating a random Delaunay triangulation

Authors: Broutin, Nicolas Devillers, Olivier Hemsley, Ross et al.

Contributors: Broutin, Nicolas Devillers, Olivier Hemsley, Ross et al.

Source: ISSN: 1042-9832.

Subject Terms: random analysis, point location, routing, Delaunay triangulation, ACM: F.: Theory of Computation/F.2: ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY/F.2.2: Nonnumerical Algorithms and Problems/F.2.2.2: Geometrical problems and computations, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH.MATH-PR]Mathematics [math]/Probability [math.PR]

Availability: https://inria.hal.science/hal-00940743
https://inria.hal.science/hal-00940743v3/document
https://inria.hal.science/hal-00940743v3/file/RSA.pdf
https://doi.org/10.1002/rsa.20630

A Null-Object Detection Algorithm for Constructive Solid Geometry.

Authors: Tilove, Robert B.

Source: Communications of the ACM; Jul1984, Vol. 27 Issue 7, p684-694, 11p, 11 Diagrams

Subject Terms: SOLID geometry, ALGORITHMS

ABSTRACTS from other ACM Publications.

Source: Communications of the ACM; Jul1982, Vol. 25 Issue 7, p487-492, 6p

Subject Terms: SEQUENTIAL machine theory, REDUCED instruction set computers, MICROELECTRONICS, INTEGRATED circuits

Reviews & Products: COMMUNICATIONS of the ACM (Periodical)

I/O-Efficient Batched Union-Find and Its Applications to Terrain Analysis.

Source: ACM Transactions on Algorithms; 2010, Vol. 7 Issue 1, p11:21-11:21, 21p

Subject Terms: ALGORITHMS, COMPUTATIONAL complexity, SET theory, GRAPH theory, MATHEMATICAL analysis, EMPIRICAL research, GEOMETRY

Numerical Computations: Theory and Algorithms

Authors: Yaroslav D. Sergeyev Dmitri E. Kvasov Annabella Astorino

Resource Type: eBook.

Subjects: Computer networks, Machine learning, Computer science--Mathematics, Computer engineering, Application software, Algorithms

Categories: COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Business & Productivity Software / General, COMPUTERS / Programming / Algorithms, COMPUTERS / Hardware / General, MATHEMATICS / Applied, MATHEMATICS / Probability & Statistics / General

Space-Time Tradeoffs for Approximate Nearest Neighbor Searching.

Authors: ARYA, SUNIL MALAMATOS, THEOCHARIS MOUNT, DAVID M.

Source: Journal of the ACM; Nov2009, Vol. 57 Issue 1, p1-1:54, 54p, 25 Diagrams

Subject Terms: QUERYING (Computer science), SEARCH algorithms, DATABASE searching, COMPUTATIONAL mathematics, ALGORITHMS, COMPUTER programming

ALGORITHM DESIGN.

Authors: Tarjan, Robert E.

Source: Communications of the ACM; Mar1987, Vol. 30 Issue 3, p205-213, 9p, 7 Diagrams, 1 Cartoon or Caricature

Subject Terms: ALGORITHMS, DATA structures

Geometric Suffix Tree: Indexing Protein 3-D Structures.

Authors: SHIBUYA, TETSUO

Source: Journal of the ACM; Mar2010, Vol. 57 Issue 3, p15:1-15:17, 17p, 2 Diagrams, 3 Charts

Subject Terms: PROTEIN structure, THREE-dimensional imaging in biology, MOLECULAR biology, CRYSTALLOGRAPHY software, STANDARD deviations, DATA structures, COMPUTER network resources

THE EARLY YEARS OF LOGIC PROGRAMMING.

Authors: Kowalski, Robert A.

Source: Communications of the ACM; Jan1988, Vol. 31 Issue 1, p38-43, 6p

Subject Terms: PROLOG (Computer program language), LOGIC programming languages, COMPUTER operating systems, INTELLIGENT agents, ALGORITHMS, PARSING (Computer grammar)

People: COLMERAUER, Alain

On “Understanding” Children's Developing Use of Inversion.

Authors: Bisanz, Jeffrey Watchorn, Rebecca P. D. Piatt, Carley et al.

Source: Mathematical Thinking & Learning; Jan-Jun2009, Vol. 11 Issue 1/2, p10-24, 15p, 2 Charts

Subject Terms: CHILD development, CHILDREN, DEVELOPMENTAL psychobiology, INVERSIONS (Geometry), CIRCLE, MODERN geometry

Eigenvalue Bounds, Spectral Partitioning, and Metrical Deformations via Flows.

Authors: BISWAL, PUNYASHLOKA LEE, JAMES R. RAO, SATISH

Source: Journal of the ACM; Mar2010, Vol. 57 Issue 3, p13:1-13:23, 23p

Subject Terms: CONFORMAL mapping, MATRICES (Mathematics), ALGORITHMS, MATHEMATICAL transformations, GRAPHIC methods, LAPLACIAN operator

Localization, Exploration, and Navigation Based on Qualitative Angle Information.

Authors: Stolzenburg, Frieder

Source: Spatial Cognition & Computation; Jan-Mar2010, Vol. 10 Issue 1, p28-52, 25p, 8 Diagrams, 3 Charts

Subject Terms: LOCALIZATION problems (Robotics), MENTAL orientation, LOCOMOTION, QUALITATIVE research, REASONING, SPATIAL ability, VISUAL perception

Finding Equitable Convex Partitions of Points in a Polygon Efficiently.

Authors: CARLSSON, JOHN GUNNAR ARMBRUSTER, BENJAMIN YINYU YE

Source: ACM Transactions on Algorithms; 2010, Vol. 6 Issue 4, p72:1-72:19, 19p, 10 Diagrams

Subject Terms: CONVEX functions, POLYGONS, REAL variables, ALGORITHMS, HEURISTIC

General Relativity and the Application of Algebraic Manipulative Systems.

Authors: Barton, D. Fitch, J.P.

Source: Communications of the ACM; Aug1971, Vol. 14 Issue 8, p542-547, 6p, 2 Charts

Subject Terms: MATHEMATICAL logic, ALGEBRA, GENERAL relativity (Physics)

Mathematical Chemistry: (3,g)-Cages with Girth g, Topological Indices, and Other Graph-Theoretical Problems.

Authors: Balaban, Alexandru T.

Source: Fundamenta Informaticae; 2005, Vol. 64 Issue 1-4, p1-16, 16p, 1 Chart

Subject Terms: MATHEMATICS, CHEMISTRY, CHEMICALS, ISOPENTENOIDS, CELLS, MATHEMATICAL chemistry

A new approach to rectangle intersections part I.

Authors: Edelsbrunner, Herbert

Source: International Journal of Computer Mathematics; Jan1983, Vol. 13 Issue 3/4, p209-219, 11p

Manifold Homotopy via the Flow Complex.

Authors: Sadri, Bardia

Source: Computer Graphics Forum; Jul2009, Vol. 28 Issue 5, p1361-1370, 10p, 4 Diagrams

Subject Terms: CRITICAL point theory, MANIFOLDS (Mathematics), HOMOTOPY theory, STATISTICAL sampling, ALGORITHMS, GEOMETRY

Bioinformatics With Soft Computing.

Authors: Mitra, Sushmita Hayashi, Yoichi

Source: IEEE Transactions on Systems, Man & Cybernetics: Part C - Applications & Reviews; Sep2006, Vol. 36 Issue 5, p616-635, 20p, 1 Diagram, 5 Charts

Subject Terms: SOFT computing, BIOINFORMATICS, EVOLUTIONARY computation, ARTIFICIAL neural networks, ELECTRONIC data processing

CURRICULUM 68.

Authors: Nauarro, Silvio O.

Source: Communications of the ACM; Mar1968, Vol. 11 Issue 3, p151-197, 47p

Subject Terms: COMPUTER science, ACADEMIC programs, COMMITTEES, TECHNICAL specifications, CONTINUING education, HIGHER education

Company/Entity: ASSOCIATION for Computing Machinery

Part I: Introduction.

Authors: Gowers, Timothy Barrow-Green, June Leader, Imre

Source: Princeton Companion to Mathematics; 2008, p1-76, 76p, 4 Diagrams

Subject Terms: MATHEMATICS, GEOMETRY

Reviews & Products: PRINCETON Companion to Mathematics, The (Book)