Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Combinatorial_map> ?p ?o. }
Showing items 1 to 30 of
30
with 100 items per page.
- Combinatorial_map abstract "A combinatorial map is a combinatorial object modelling topological structures with subdivided objects. Historically, the concept was introduced informally by J. Edmonds for polyhedral surfaces which are planar graphs. It was given its first definite formal expression under the name "Constellations" by A. Jacques but the concept was already extensively used under the name "rotation" by Gerhard Ringel and J.W.T. Youngs in their famous solution of the Heawood map-coloring problem. The term "constellation" was not retained and instead "combinatorial map" was favored. The concept was later extended to represent higher-dimensional orientable subdivided objects. Combinatorial maps are used as efficient data structures in image representation and processing, in geometrical modeling. This model is related to simplicial complexes and to combinatorial topology. Note that combinatorial maps were extended to generalized maps that allow also to represent non-orientable objects like the Möbius strip and the Klein bottle. A combinatorial map is a boundary representation model; it represents object by its boundaries.".
- Combinatorial_map thumbnail Combinatorial_map_planar_graph_example.svg?width=300.
- Combinatorial_map wikiPageExternalLink cgogn.unistra.fr.
- Combinatorial_map wikiPageExternalLink CombinatorialMaps.
- Combinatorial_map wikiPageID "21105530".
- Combinatorial_map wikiPageRevisionID "580573097".
- Combinatorial_map hasPhotoCollection Combinatorial_map.
- Combinatorial_map subject Category:Algebraic_topology.
- Combinatorial_map subject Category:Computer_graphics_data_structures.
- Combinatorial_map subject Category:Graph_data_structures.
- Combinatorial_map subject Category:Topological_graph_theory.
- Combinatorial_map type Abstraction100002137.
- Combinatorial_map type Arrangement105726596.
- Combinatorial_map type Cognition100023271.
- Combinatorial_map type ComputerGraphicsDataStructures.
- Combinatorial_map type DataStructure105728493.
- Combinatorial_map type GraphDataStructures.
- Combinatorial_map type PsychologicalFeature100023100.
- Combinatorial_map type Structure105726345.
- Combinatorial_map comment "A combinatorial map is a combinatorial object modelling topological structures with subdivided objects. Historically, the concept was introduced informally by J. Edmonds for polyhedral surfaces which are planar graphs. It was given its first definite formal expression under the name "Constellations" by A. Jacques but the concept was already extensively used under the name "rotation" by Gerhard Ringel and J.W.T. Youngs in their famous solution of the Heawood map-coloring problem.".
- Combinatorial_map label "Carte combinatoire".
- Combinatorial_map label "Combinatorial map".
- Combinatorial_map sameAs Carte_combinatoire.
- Combinatorial_map sameAs m.05bz_9p.
- Combinatorial_map sameAs Q2940480.
- Combinatorial_map sameAs Q2940480.
- Combinatorial_map sameAs Combinatorial_map.
- Combinatorial_map wasDerivedFrom Combinatorial_map?oldid=580573097.
- Combinatorial_map depiction Combinatorial_map_planar_graph_example.svg.
- Combinatorial_map isPrimaryTopicOf Combinatorial_map.
