Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Install
Faster access than browser!
 

Taxicab geometry

Index Taxicab geometry

A taxicab geometry is a form of geometry in which the usual distance function or metric of Euclidean geometry is replaced by a new metric in which the distance between two points is the sum of the absolute differences of their Cartesian coordinates. [1]

55 relations: Absolute difference, Bishop (chess), Boroughs of New York City, Cartesian coordinate system, Chebyshev distance, Chess, Chessboard, Circle, Commissioners' Plan of 1811, Compressed sensing, Distance, Euclidean distance, Euclidean geometry, Euclidean vector, Geometry, Geometry of numbers, Hamming distance, Hermann Minkowski, Hilbert's axioms, Injective metric space, King (chess), Lasso (statistics), Line segment, Lp space, Manhattan, Manhattan wiring, Metric (mathematics), Metric space, Minkowski inequality, Non-Euclidean geometry, Normed vector space, Nucleotide, Oligomer, Orthogonal convex hull, Pi, Plane (geometry), Polar coordinate system, Queen (chess), Radius, Random walk, Real number, Reflection (mathematics), Regression analysis, Regularization (mathematics), RNA splicing, Roger Joseph Boscovich, Rook (chess), Rotation, Snake (video game genre), Square, ..., Translation (geometry), Underdetermined system, Vector space, Von Neumann neighborhood, 15 puzzle. Expand index (5 more) »

Absolute difference

The absolute difference of two real numbers x, y is given by |x − y|, the absolute value of their difference.

New!!: Taxicab geometry and Absolute difference · See more »

Bishop (chess)

A bishop (♗,♝) is a piece in the board game of chess.

New!!: Taxicab geometry and Bishop (chess) · See more »

Boroughs of New York City

New York City encompasses five county-level administrative divisions called boroughs: Manhattan, Brooklyn, Queens, The Bronx, and Staten Island.

New!!: Taxicab geometry and Boroughs of New York City · See more »

Cartesian coordinate system

A Cartesian coordinate system is a coordinate system that specifies each point uniquely in a plane by a pair of numerical coordinates, which are the signed distances to the point from two fixed perpendicular directed lines, measured in the same unit of length.

New!!: Taxicab geometry and Cartesian coordinate system · See more »

Chebyshev distance

In mathematics, Chebyshev distance (or Tchebychev distance), maximum metric, or L∞ metric is a metric defined on a vector space where the distance between two vectors is the greatest of their differences along any coordinate dimension.

New!!: Taxicab geometry and Chebyshev distance · See more »

Chess

Chess is a two-player strategy board game played on a chessboard, a checkered gameboard with 64 squares arranged in an 8×8 grid.

New!!: Taxicab geometry and Chess · See more »

Chessboard

A chessboard is the type of checkerboard used in the board game chess, consisting of 64 squares (eight rows and eight columns).

New!!: Taxicab geometry and Chessboard · See more »

Circle

A circle is a simple closed shape.

New!!: Taxicab geometry and Circle · See more »

Commissioners' Plan of 1811

The Commissioners' Plan of 1811 was the original design for the streets of Manhattan above Houston Street and below 155th Street, which put in place the rectangular grid plan of streets and lots that has defined Manhattan to this day.

New!!: Taxicab geometry and Commissioners' Plan of 1811 · See more »

Compressed sensing

Compressed sensing (also known as compressive sensing, compressive sampling, or sparse sampling) is a signal processing technique for efficiently acquiring and reconstructing a signal, by finding solutions to underdetermined linear systems.

New!!: Taxicab geometry and Compressed sensing · See more »

Distance

Distance is a numerical measurement of how far apart objects are.

New!!: Taxicab geometry and Distance · See more »

Euclidean distance

In mathematics, the Euclidean distance or Euclidean metric is the "ordinary" straight-line distance between two points in Euclidean space.

New!!: Taxicab geometry and Euclidean distance · See more »

Euclidean geometry

Euclidean geometry is a mathematical system attributed to Alexandrian Greek mathematician Euclid, which he described in his textbook on geometry: the Elements.

New!!: Taxicab geometry and Euclidean geometry · See more »

Euclidean vector

In mathematics, physics, and engineering, a Euclidean vector (sometimes called a geometric or spatial vector, or—as here—simply a vector) is a geometric object that has magnitude (or length) and direction.

New!!: Taxicab geometry and Euclidean vector · See more »

Geometry

Geometry (from the γεωμετρία; geo- "earth", -metron "measurement") is a branch of mathematics concerned with questions of shape, size, relative position of figures, and the properties of space.

New!!: Taxicab geometry and Geometry · See more »

Geometry of numbers

In number theory, the geometry of numbers studies convex bodies and integer vectors in n-dimensional space.

New!!: Taxicab geometry and Geometry of numbers · See more »

Hamming distance

In information theory, the Hamming distance between two strings of equal length is the number of positions at which the corresponding symbols are different.

New!!: Taxicab geometry and Hamming distance · See more »

Hermann Minkowski

Hermann Minkowski (22 June 1864 – 12 January 1909) was a German mathematician and professor at Königsberg, Zürich and Göttingen.

New!!: Taxicab geometry and Hermann Minkowski · See more »

Hilbert's axioms

Hilbert's axioms are a set of 20 assumptions proposed by David Hilbert in 1899 in his book Grundlagen der Geometrie (tr. The Foundations of Geometry) as the foundation for a modern treatment of Euclidean geometry.

New!!: Taxicab geometry and Hilbert's axioms · See more »

Injective metric space

In metric geometry, an injective metric space, or equivalently a hyperconvex metric space, is a metric space with certain properties generalizing those of the real line and of L∞ distances in higher-dimensional vector spaces.

New!!: Taxicab geometry and Injective metric space · See more »

King (chess)

In chess, the king (♔,♚) is the most important piece.

New!!: Taxicab geometry and King (chess) · See more »

Lasso (statistics)

In statistics and machine learning, lasso (least absolute shrinkage and selection operator) (also Lasso or LASSO) is a regression analysis method that performs both variable selection and regularization in order to enhance the prediction accuracy and interpretability of the statistical model it produces.

New!!: Taxicab geometry and Lasso (statistics) · See more »

Line segment

In geometry, a line segment is a part of a line that is bounded by two distinct end points, and contains every point on the line between its endpoints.

New!!: Taxicab geometry and Line segment · See more »

Lp space

In mathematics, the Lp spaces are function spaces defined using a natural generalization of the ''p''-norm for finite-dimensional vector spaces.

New!!: Taxicab geometry and Lp space · See more »

Manhattan

Manhattan is the most densely populated borough of New York City, its economic and administrative center, and its historical birthplace.

New!!: Taxicab geometry and Manhattan · See more »

Manhattan wiring

Manhattan wiring (also known as right-angle wiring) is a technique for laying out circuits in computer engineering.

New!!: Taxicab geometry and Manhattan wiring · See more »

Metric (mathematics)

In mathematics, a metric or distance function is a function that defines a distance between each pair of elements of a set.

New!!: Taxicab geometry and Metric (mathematics) · See more »

Metric space

In mathematics, a metric space is a set for which distances between all members of the set are defined.

New!!: Taxicab geometry and Metric space · See more »

Minkowski inequality

In mathematical analysis, the Minkowski inequality establishes that the L''p'' spaces are normed vector spaces.

New!!: Taxicab geometry and Minkowski inequality · See more »

Non-Euclidean geometry

In mathematics, non-Euclidean geometry consists of two geometries based on axioms closely related to those specifying Euclidean geometry.

New!!: Taxicab geometry and Non-Euclidean geometry · See more »

Normed vector space

In mathematics, a normed vector space is a vector space over the real or complex numbers, on which a norm is defined.

New!!: Taxicab geometry and Normed vector space · See more »

Nucleotide

Nucleotides are organic molecules that serve as the monomer units for forming the nucleic acid polymers deoxyribonucleic acid (DNA) and ribonucleic acid (RNA), both of which are essential biomolecules within all life-forms on Earth.

New!!: Taxicab geometry and Nucleotide · See more »

Oligomer

An oligomer (oligo-, "a few" + -mer, "parts") is a molecular complex of chemicals that consists of a few monomer units, in contrast to a polymer, where the number of monomers is, in principle, infinite.

New!!: Taxicab geometry and Oligomer · See more »

Orthogonal convex hull

In geometry, a set is defined to be orthogonally convex if, for every line that is parallel to one of standard basis vectors, the intersection of with is empty, a point, or a single segment.

New!!: Taxicab geometry and Orthogonal convex hull · See more »

Pi

The number is a mathematical constant.

New!!: Taxicab geometry and Pi · See more »

Plane (geometry)

In mathematics, a plane is a flat, two-dimensional surface that extends infinitely far.

New!!: Taxicab geometry and Plane (geometry) · See more »

Polar coordinate system

In mathematics, the polar coordinate system is a two-dimensional coordinate system in which each point on a plane is determined by a distance from a reference point and an angle from a reference direction.

New!!: Taxicab geometry and Polar coordinate system · See more »

Queen (chess)

The queen (♕,♛) is the most powerful piece in the game of chess, able to move any number of squares vertically, horizontally or diagonally.

New!!: Taxicab geometry and Queen (chess) · See more »

Radius

In classical geometry, a radius of a circle or sphere is any of the line segments from its center to its perimeter, and in more modern usage, it is also their length.

New!!: Taxicab geometry and Radius · See more »

Random walk

A random walk is a mathematical object, known as a stochastic or random process, that describes a path that consists of a succession of random steps on some mathematical space such as the integers.

New!!: Taxicab geometry and Random walk · See more »

Real number

In mathematics, a real number is a value of a continuous quantity that can represent a distance along a line.

New!!: Taxicab geometry and Real number · See more »

Reflection (mathematics)

In mathematics, a reflection (also spelled reflexion) is a mapping from a Euclidean space to itself that is an isometry with a hyperplane as a set of fixed points; this set is called the axis (in dimension 2) or plane (in dimension 3) of reflection.

New!!: Taxicab geometry and Reflection (mathematics) · See more »

Regression analysis

In statistical modeling, regression analysis is a set of statistical processes for estimating the relationships among variables.

New!!: Taxicab geometry and Regression analysis · See more »

Regularization (mathematics)

In mathematics, statistics, and computer science, particularly in the fields of machine learning and inverse problems, regularization is a process of introducing additional information in order to solve an ill-posed problem or to prevent overfitting.

New!!: Taxicab geometry and Regularization (mathematics) · See more »

RNA splicing

In molecular biology, splicing is the editing of the nascent precursor messenger RNA (pre-mRNA) transcript into a mature messenger RNA (mRNA).

New!!: Taxicab geometry and RNA splicing · See more »

Roger Joseph Boscovich

Roger Joseph Boscovich (Ruđer Josip Bošković,, Ruggiero Giuseppe Boscovich, Rodericus Iosephus Boscovicus; 18 May 1711 – 13 February 1787) was a Ragusan physicist, astronomer, mathematician, philosopher, diplomat, poet, theologian, Jesuit priest, and a polymath, Fairchild University website.

New!!: Taxicab geometry and Roger Joseph Boscovich · See more »

Rook (chess)

A rook (♖,♜) is a piece in the strategy board game of chess.

New!!: Taxicab geometry and Rook (chess) · See more »

Rotation

A rotation is a circular movement of an object around a center (or point) of rotation.

New!!: Taxicab geometry and Rotation · See more »

Snake (video game genre)

Snake is the common name for a video game concept where the player maneuvers a line which grows in length, with the line itself being a primary obstacle.

New!!: Taxicab geometry and Snake (video game genre) · See more »

Square

In geometry, a square is a regular quadrilateral, which means that it has four equal sides and four equal angles (90-degree angles, or (100-gradian angles or right angles). It can also be defined as a rectangle in which two adjacent sides have equal length. A square with vertices ABCD would be denoted.

New!!: Taxicab geometry and Square · See more »

Translation (geometry)

In Euclidean geometry, a translation is a geometric transformation that moves every point of a figure or a space by the same distance in a given direction.

New!!: Taxicab geometry and Translation (geometry) · See more »

Underdetermined system

In mathematics, a system of linear equations or a system of polynomial equations is considered underdetermined if there are fewer equations than unknowns (in contrast to an overdetermined system, where there are more equations than unknowns).

New!!: Taxicab geometry and Underdetermined system · See more »

Vector space

A vector space (also called a linear space) is a collection of objects called vectors, which may be added together and multiplied ("scaled") by numbers, called scalars.

New!!: Taxicab geometry and Vector space · See more »

Von Neumann neighborhood

In cellular automata, the von Neumann neighborhood is classically defined on a two-dimensional square lattice and is composed of a central cell and its four adjacent cells.

New!!: Taxicab geometry and Von Neumann neighborhood · See more »

15 puzzle

The 15-puzzle (also called Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square and many others) is a sliding puzzle that consists of a frame of numbered square tiles in random order with one tile missing.

New!!: Taxicab geometry and 15 puzzle · See more »

Redirects here:

1 norm, Block distance, City Block Distance, City block distance, City block norm, City-block metric, Firetruck distance, L-1 norm, L1 distance, L1 norm, L1-distance, L1-norm, Manhattan distance, Manhattan distance formula, Manhattan length, Manhattan metric, Manhattan norm, Manhattan units, Manhatten distance, One norm, Rectilinear distance, Taxi cab metric, Taxi metric, Taxicab Geometry, Taxicab distance, Taxicab metric, Taxicab norm.

References

[1] https://en.wikipedia.org/wiki/Taxicab_geometry

OutgoingIncoming
Hey! We are on Facebook now! »