Výsledky vyhledávání - Nonnumerical Algorithms and Problems —Geometry- cal Problems and Computations

Efficiently navigating a random Delaunay triangulation

Autoři: Broutin, Nicolas Devillers, Olivier Hemsley, Ross a další

Přispěvatelé: Broutin, Nicolas Devillers, Olivier Hemsley, Ross a další

Zdroj: ISSN: 1042-9832.

Témata: 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]

Dostupnost: 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.

Autoři: Tilove, Robert B.

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

Témata: SOLID geometry, ALGORITHMS

ABSTRACTS from other ACM Publications.

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

Témata: 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.

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

Témata: ALGORITHMS, COMPUTATIONAL complexity, SET theory, GRAPH theory, MATHEMATICAL analysis, EMPIRICAL research, GEOMETRY

Numerical Computations: Theory and Algorithms

Autoři: Yaroslav D. Sergeyev Dmitri E. Kvasov Annabella Astorino

Resource Type: eBook.

Témata: 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.

Autoři: ARYA, SUNIL MALAMATOS, THEOCHARIS MOUNT, DAVID M.

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

Témata: QUERYING (Computer science), SEARCH algorithms, DATABASE searching, COMPUTATIONAL mathematics, ALGORITHMS, COMPUTER programming

ALGORITHM DESIGN.

Autoři: Tarjan, Robert E.

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

Témata: ALGORITHMS, DATA structures

Geometric Suffix Tree: Indexing Protein 3-D Structures.

Autoři: SHIBUYA, TETSUO

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

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

THE EARLY YEARS OF LOGIC PROGRAMMING.

Autoři: Kowalski, Robert A.

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

Témata: 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.

Autoři: Bisanz, Jeffrey Watchorn, Rebecca P. D. Piatt, Carley a další

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

Témata: CHILD development, CHILDREN, DEVELOPMENTAL psychobiology, INVERSIONS (Geometry), CIRCLE, MODERN geometry

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

Autoři: BISWAL, PUNYASHLOKA LEE, JAMES R. RAO, SATISH

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

Témata: CONFORMAL mapping, MATRICES (Mathematics), ALGORITHMS, MATHEMATICAL transformations, GRAPHIC methods, LAPLACIAN operator

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

Autoři: Stolzenburg, Frieder

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

Témata: LOCALIZATION problems (Robotics), MENTAL orientation, LOCOMOTION, QUALITATIVE research, REASONING, SPATIAL ability, VISUAL perception

Finding Equitable Convex Partitions of Points in a Polygon Efficiently.

Autoři: CARLSSON, JOHN GUNNAR ARMBRUSTER, BENJAMIN YINYU YE

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

Témata: CONVEX functions, POLYGONS, REAL variables, ALGORITHMS, HEURISTIC

General Relativity and the Application of Algebraic Manipulative Systems.

Autoři: Barton, D. Fitch, J.P.

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

Témata: MATHEMATICAL logic, ALGEBRA, GENERAL relativity (Physics)

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

Autoři: Balaban, Alexandru T.

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

Témata: MATHEMATICS, CHEMISTRY, CHEMICALS, ISOPENTENOIDS, CELLS, MATHEMATICAL chemistry

A new approach to rectangle intersections part I.

Autoři: Edelsbrunner, Herbert

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

Manifold Homotopy via the Flow Complex.

Autoři: Sadri, Bardia

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

Témata: CRITICAL point theory, MANIFOLDS (Mathematics), HOMOTOPY theory, STATISTICAL sampling, ALGORITHMS, GEOMETRY

Bioinformatics With Soft Computing.

Autoři: Mitra, Sushmita Hayashi, Yoichi

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

Témata: SOFT computing, BIOINFORMATICS, EVOLUTIONARY computation, ARTIFICIAL neural networks, ELECTRONIC data processing

CURRICULUM 68.

Autoři: Nauarro, Silvio O.

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

Témata: COMPUTER science, ACADEMIC programs, COMMITTEES, TECHNICAL specifications, CONTINUING education, HIGHER education

Korporace: ASSOCIATION for Computing Machinery

Part I: Introduction.

Autoři: Gowers, Timothy Barrow-Green, June Leader, Imre

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

Témata: MATHEMATICS, GEOMETRY

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