Suchergebnisse - (Nonnumerical OR Nonnumerical) algorithms AND problems —geometry- cal problems AND computations

Efficiently navigating a random Delaunay triangulation

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

Weitere Verfasser: Broutin, Nicolas Devillers, Olivier Hemsley, Ross et al.

Quelle: ISSN: 1042-9832.

Schlagwörter: 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]

Verfügbarkeit: 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.

Autoren: Tilove, Robert B.

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

Schlagwörter: SOLID geometry, ALGORITHMS

ABSTRACTS from other ACM Publications.

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

Schlagwörter: SEQUENTIAL machine theory, REDUCED instruction set computers, MICROELECTRONICS, INTEGRATED circuits

Reviews & Products: COMMUNICATIONS of the ACM (Periodical)

Space-Time Tradeoffs for Approximate Nearest Neighbor Searching.

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

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

Schlagwörter: QUERYING (Computer science), SEARCH algorithms, DATABASE searching, COMPUTATIONAL mathematics, ALGORITHMS, COMPUTER programming

ALGORITHM DESIGN.

Autoren: Tarjan, Robert E.

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

Schlagwörter: ALGORITHMS, DATA structures

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

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

Schlagwörter: ALGORITHMS, COMPUTATIONAL complexity, SET theory, GRAPH theory, MATHEMATICAL analysis, EMPIRICAL research, GEOMETRY

Geometric Suffix Tree: Indexing Protein 3-D Structures.

Autoren: SHIBUYA, TETSUO

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

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

THE EARLY YEARS OF LOGIC PROGRAMMING.

Autoren: Kowalski, Robert A.

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

Schlagwörter: PROLOG (Computer program language), LOGIC programming languages, COMPUTER operating systems, INTELLIGENT agents, ALGORITHMS, PARSING (Computer grammar)

People: COLMERAUER, Alain

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

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

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

Schlagwörter: CONFORMAL mapping, MATRICES (Mathematics), ALGORITHMS, MATHEMATICAL transformations, GRAPHIC methods, LAPLACIAN operator

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

Autoren: Balaban, Alexandru T.

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

Schlagwörter: MATHEMATICS, CHEMISTRY, CHEMICALS, ISOPENTENOIDS, CELLS, MATHEMATICAL chemistry

Numerical Computations: Theory and Algorithms

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

Resource Type: eBook.

Schlagworte: 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

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

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

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

Schlagwörter: CHILD development, CHILDREN, DEVELOPMENTAL psychobiology, INVERSIONS (Geometry), CIRCLE, MODERN geometry

General Relativity and the Application of Algebraic Manipulative Systems.

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

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

Schlagwörter: MATHEMATICAL logic, ALGEBRA, GENERAL relativity (Physics)

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

Autoren: Stolzenburg, Frieder

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

Schlagwörter: LOCALIZATION problems (Robotics), MENTAL orientation, LOCOMOTION, QUALITATIVE research, REASONING, SPATIAL ability, VISUAL perception

Finding Equitable Convex Partitions of Points in a Polygon Efficiently.

Autoren: CARLSSON, JOHN GUNNAR ARMBRUSTER, BENJAMIN YINYU YE

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

Schlagwörter: CONVEX functions, POLYGONS, REAL variables, ALGORITHMS, HEURISTIC

CURRICULUM 68.

Autoren: Nauarro, Silvio O.

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

Schlagwörter: COMPUTER science, ACADEMIC programs, COMMITTEES, TECHNICAL specifications, CONTINUING education, HIGHER education

Firma/Körperschaft: ASSOCIATION for Computing Machinery

A new approach to rectangle intersections part I.

Autoren: Edelsbrunner, Herbert

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

Manifold Homotopy via the Flow Complex.

Autoren: Sadri, Bardia

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

Schlagwörter: CRITICAL point theory, MANIFOLDS (Mathematics), HOMOTOPY theory, STATISTICAL sampling, ALGORITHMS, GEOMETRY

Bioinformatics With Soft Computing.

Autoren: Mitra, Sushmita Hayashi, Yoichi

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

Schlagwörter: SOFT computing, BIOINFORMATICS, EVOLUTIONARY computation, ARTIFICIAL neural networks, ELECTRONIC data processing

Part I: Introduction.

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

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

Schlagwörter: MATHEMATICS, GEOMETRY

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