A combinatorial map is a combinatorial representation of a graph on an orientable surface. A combinatorial map may also be called a combinatorial embedding...
15 KB (1,498 words) - 00:46, 5 April 2025
Planar graph (redirect from Planar map)
means of stereographic projection. Plane graphs can be encoded by combinatorial maps or rotation systems. An equivalence class of topologically equivalent...
35 KB (4,541 words) - 05:33, 4 April 2025
generalized map is a topological model which allows one to represent and to handle subdivided objects. This model was defined starting from combinatorial maps in...
3 KB (287 words) - 11:08, 14 April 2025
of here as a 1-dimensional cell complex) a combinatorial map is a continuous map f : Γ → Γ such that: The map f takes vertices to vertices. For every edge...
21 KB (2,675 words) - 04:18, 17 June 2024
overlapping edges Planar graph, a graph drawn on a planar surface Maps of manifolds Combinatorial map, a representation of a topological subdivision of the plane...
5 KB (716 words) - 15:30, 19 October 2024
the term combinatorial proof is often used to mean either of two types of mathematical proof: A proof by double counting. A combinatorial identity is...
10 KB (1,583 words) - 14:42, 23 May 2023
Four color theorem (redirect from Map-coloring problem)
theorem, or the four color map theorem, states that no more than four colors are required to color the regions of any map so that no two adjacent regions...
49 KB (6,277 words) - 15:56, 2 May 2025
complexity. Quad-edge data structure Doubly linked face list Winged edge Combinatorial map Muller, D. E.; Preparata, F. P. (1978). "Finding the Intersection...
4 KB (510 words) - 06:41, 3 June 2024
In combinatorial mathematics, the theory of combinatorial species is an abstract, systematic method for deriving the generating functions of discrete structures...
20 KB (2,907 words) - 06:30, 16 April 2025
Cartogram (redirect from World map scaled by population)
cartogram (also called a value-area map or an anamorphic map, the latter common among German-speakers) is a thematic map of a set of features (countries,...
41 KB (4,113 words) - 16:45, 10 March 2025
In mathematics, and in particular in combinatorics, the combinatorial number system of degree k (for some positive integer k), also referred to as combinadics...
13 KB (1,871 words) - 05:12, 8 April 2024
model constructed by planar surfaces only Bézier curve Bézier surface Combinatorial maps Coons surface Function representation Geometric modeling kernel NURBS...
9 KB (1,099 words) - 17:08, 1 March 2025
The multidimensional assignment problem (MAP) is a fundamental combinatorial optimization problem which was introduced by William Pierskalla. This problem...
6 KB (830 words) - 13:34, 13 April 2024
Finite subdivision rule (redirect from Combinatorial Riemann Mapping Theorem)
exactly when the subdivision rule is conformal, as described in the combinatorial Riemann mapping theorem. Applications of subdivision rules. Islamic...
21 KB (2,724 words) - 15:05, 5 June 2024
Discrete geometry (redirect from Combinatorial geometry)
Discrete geometry and combinatorial geometry are branches of geometry that study combinatorial properties and constructive methods of discrete geometric...
15 KB (1,575 words) - 05:36, 16 October 2024
Determinant (redirect from Determinant map)
\end{aligned}}} cf. Cayley-Hamilton theorem. Such expressions are deducible from combinatorial arguments, Newton's identities, or the Faddeev–LeVerrier algorithm....
88 KB (13,819 words) - 20:24, 3 May 2025
start-left edges until the original edge is reached. Winged edge Combinatorial maps Doubly connected edge list Stolfi, Jorge; Guibas, Leonidas J. (April...
4 KB (581 words) - 14:06, 28 July 2024
Travelling salesman problem (category Combinatorial optimization)
exactly once and returns to the origin city?" It is an NP-hard problem in combinatorial optimization, important in theoretical computer science and operations...
87 KB (11,621 words) - 04:38, 23 April 2025
Heawood graph (redirect from Heawood map)
(2004), "Graphs and digraphs with all 2-factors isomorphic", Journal of Combinatorial Theory, Series B, 92 (2): 395–404, doi:10.1016/j.jctb.2004.09.004, MR 2099150...
10 KB (1,001 words) - 06:23, 6 March 2025
of topographic maps in the visual cortices, including retinotopic maps, ocular dominance maps and orientation maps. Retinotopic maps are the easiest...
19 KB (2,620 words) - 17:37, 26 January 2025
Partial permutation (section Combinatorial enumeration)
In combinatorial mathematics, a partial permutation, or sequence without repetition, on a finite set S is a bijection between two specified subsets of...
5 KB (691 words) - 16:57, 6 November 2024
List of algorithms (redirect from List of combinatorial algorithms)
bound Bruss algorithm: see odds algorithm Chain matrix multiplication Combinatorial optimization: optimization problems where the set of feasible solutions...
72 KB (7,945 words) - 09:48, 26 April 2025
Tan TC, Oclaman JM, Han JS, Simó S, Niwa S, et al. (April 2020). "A Combinatorial MAP Code Dictates Polarized Microtubule Transport". Developmental Cell...
44 KB (5,563 words) - 13:49, 23 September 2024
stamps", Journal of Combinatorial Theory, 5 (2): 135–152, doi:10.1016/S0021-9800(68)80048-1, MR 0228364 Lunnon, W. F. (1968), "A map-folding problem", Mathematics...
13 KB (1,592 words) - 02:31, 28 December 2024
In algebra, an additive map, Z {\displaystyle Z} -linear map or additive function is a function f {\displaystyle f} that preserves the addition operation:...
6 KB (1,239 words) - 20:13, 1 February 2023
from more primitive combinatorial constituent data. The origin of combinatorial anabelian geometry is in some of such combinatorial ideas in Mochizuki's...
11 KB (1,236 words) - 09:40, 4 August 2024
Edge *edge; } class Face { Edge *edge; } Quad-edge data structure Combinatorial maps Doubly connected edge list Doubly linked face list Half-edge data...
5 KB (599 words) - 03:55, 4 March 2024
Disjunctive sum (redirect from Sum of combinatorial games)
In the mathematics of combinatorial games, the sum or disjunctive sum of two games is a game in which the two games are played in parallel, with each...
3 KB (490 words) - 13:01, 15 April 2025
That there are maps for which three colors are not sufficient) Molitierno, Jason J. (19 April 2016). Applications of Combinatorial Matrix Theory to...
18 KB (1,644 words) - 21:06, 6 May 2025
Logic optimization (redirect from K-map within K-map)
McGraw-Hill. ISBN 0-07-016333-2. (NB. Chapters 7–9 cover combinatorial two-level, combinatorial multi-level, and respectively sequential circuit optimization...
16 KB (1,657 words) - 13:37, 23 April 2025