Search
for Topics
All Reviews
Browse All Reviews
>
Theory Of Computation (F)
>
Analysis Of Algorithms And Problem Complexity (F.2)
>
Nonnumerical Algorithms And Problems (F.2.2)
> Geometrical Problems And Computations (F.2.2...)
Options:
All Media Types
Journals
Proceedings
Div Books
Whole Books
Other
Date Reviewed
Title
Author
Publisher
Published Date
Descending
Ascending
110 of 155 Reviews about "
Geometrical Problems And Computations (F.2.2...)
":
Date Reviewed
Euclidean distance geometry: an introduction
Liberti L., Lavor C., Springer International Publishing, New York, NY, 2017. 133 pp. Type: Book (9783319607917)
If someone has a set of objects whose positions are known, calculating the distances between them is not a problem. However, the inverse problem is difficult, that is, given a set of distances between objects, determine their positions...
May 14 2019
An introduction to distance geometry applied to molecular geometry
Lavor C., Liberti L., Lodwick W., da Costa T., Springer Publishing Company, Incorporated, New York, NY, 2017. 54 pp. Type: Book (9783319571829)
The most common way of determining the structures of molecules in a solution is nuclear magnetic resonance (NMR). The signals measured are caused by the flipping of the spins of paramagnetic nuclei in a magnetic field. The strengths of...
Jun 7 2018
Representing 3manifolds by filling Dehn surfaces
Vigara R., LozanoRojo A., World Scientific Publishing Co, Inc., River Edge, NJ, 2016. 350 pp. Type: Book
In many applications we encounter manifolds, that is, topological spaces that are locally homeomorphic to the usual Euclidean space. Probably the most wellknown example is general relativity, according to which our spacetime is a man...
Sep 2 2016
Digital and discrete geometry: theory and algorithms
Chen L., Springer Publishing Company, Incorporated, New York, NY, 2014. 322 pp. Type: Book (9783319120980)
The discipline of digital geometry studies the geometric properties of models of objects that are conceptually defined in Euclidean space and discretized onto integer grid subsets of the space. While digital geometry is generally consi...
Sep 9 2015
Representing finite convex geometries by relatively convex sets
Adaricheva K. European Journal of Combinatorics 376878, 2014. Type: Article
A set
A
with a closure operator
c
: 2
^{A}
→ 2
^{A}
is called a convex geometry if the empty set is closed and if it satisfies the anti...
Sep 10 2014
On kinetic Delaunay triangulations: a near quadratic bound for unit speed motions
Rubin N. FOCS 2013 (Proceedings of the 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, Berkeley, CA, Oct 2629, 2013) 519528, 2013. Type: Proceedings
Robotics, video games, simulations, virtual reality, and many other domains that involve motion planning rely on kinetic triangulation data structures of a set of moving points. Delaunay triangulation is a method in which no point in t...
Apr 16 2014
Symmetry and pattern in projective geometry
Lord E., Springer Publishing Company, Incorporated, London, UK, 2013. 195 pp. Type: Book (9781447146308)
Artists who wanted to represent 3D scenes on 2D canvases developed projective geometry. While it isn’t studied much these days, it has enjoyed some renewed interest with the development of computer graphics and games. This bo...
Jul 3 2013
A generalisation of Tverberg’s theorem
Soberón P., Strausz R. Discrete & Computational Geometry 47(3): 455460, 2012. Type: Article
Tverberg’s theorem is a result from discrete geometry, which states that, in any
d
dimensional vector space for any set of (
k
1)(
d
+1)+1 points in that vector space, the...
Dec 3 2012
Sphere and dot product representations of graphs
Kang R., Müller T. SoCG 2011 (Proceedings of the 27th Annual ACM Symposium on Computational Geometry, Paris, France, Jun 1315, 2011) 308314, 2011. Type: Proceedings
Kang and M¿ller, in this paper, prove two important positive results, and one partially negative result, on graph representation. A graph
G
=(
V
,
E
) consists of a set of vertices
Sep 27 2011
A tree traversal algorithm for decision problems in knot theory and 3manifold topology
Burton B., Ozlen M. SoCG 2011 (Proceedings of the 27th Annual ACM Symposium on Computational Geometry, Paris, France, Jun 1315, 2011) 145152, 2011. Type: Proceedings
Burton and Ozlen describe a kind of backtracking algorithm, which circumvents the complexity of the restricted vertex problem (nondeterministic polynomialtime (NP) complete). They use a domination test, which imposes a partial (but no...
Aug 3 2011
Display
5
10
15
25
50
100
per page
Reproduction in whole or in part without permission is prohibited. Copyright 19992023 ThinkLoud
^{®}
Terms of Use

Privacy Policy