Graph drawingGraph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs arising from applications such as social network analysis, cartography, linguistics, and bioinformatics. A drawing of a graph or network diagram is a pictorial representation of the vertices and edges of a graph. This drawing should not be confused with the graph itself: very different layouts can correspond to the same graph.
Graph theoryIn mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices (also called nodes or points) which are connected by edges (also called links or lines). A distinction is made between undirected graphs, where edges link two vertices symmetrically, and directed graphs, where edges link two vertices asymmetrically. Graphs are one of the principal objects of study in discrete mathematics.
Nazi concentration campsFrom 1933 to 1945, Nazi Germany operated more than a thousand concentration camps (Konzentrationslager), including subcamps on its own territory and in parts of German-occupied Europe. The first camps were established in March 1933 immediately after Adolf Hitler became Chancellor of Germany. Following the 1934 purge of the SA, the concentration camps were run exclusively by the SS via the Concentration Camps Inspectorate and later the SS Main Economic and Administrative Office.
Graph rewritingIn computer science, graph transformation, or graph rewriting, concerns the technique of creating a new graph out of an original graph algorithmically. It has numerous applications, ranging from software engineering (software construction and also software verification) to layout algorithms and picture generation. Graph transformations can be used as a computation abstraction. The basic idea is that if the state of a computation can be represented as a graph, further steps in that computation can then be represented as transformation rules on that graph.
Monowitz concentration campMonowitz (also known as Monowitz-Buna, Buna and Auschwitz III) was a Nazi concentration camp and labor camp (Arbeitslager) run by Nazi Germany in occupied Poland from 1942–1945, during World War II and the Holocaust. For most of its existence, Monowitz was a subcamp of the Auschwitz concentration camp; from November 1943 it and other Nazi subcamps in the area were jointly known as "Auschwitz III-subcamps" (KL Auschwitz III-Aussenlager).
Spectral graph theoryIn mathematics, spectral graph theory is the study of the properties of a graph in relationship to the characteristic polynomial, eigenvalues, and eigenvectors of matrices associated with the graph, such as its adjacency matrix or Laplacian matrix. The adjacency matrix of a simple undirected graph is a real symmetric matrix and is therefore orthogonally diagonalizable; its eigenvalues are real algebraic integers. While the adjacency matrix depends on the vertex labeling, its spectrum is a graph invariant, although not a complete one.
AustriaAustria (Österreich), formally the Republic of Austria (Republik Österreich), is a landlocked country in Central Europe, lying in the Eastern Alps. It is a federation of nine provinces, one of which is the capital, Vienna, the most populous city and province. Austria is bordered by Germany to the northwest, Czechia to the north, Slovakia to the northeast, Hungary to the east, Slovenia and Italy to the south, and Switzerland and Liechtenstein to the west. The country occupies an area of and has a population of 9 million.
Dachau concentration campDachau (ˈdæxaʊ, -kaʊ; ˈdɑːxaʊ, -kaʊ) was one of the first concentration camps built by Nazi Germany and the longest running one, opening on 22 March 1933. The camp was initially intended to intern Hitler's political opponents, which consisted of communists, social democrats, and other dissidents. It is located on the grounds of an abandoned munitions factory northeast of the medieval town of Dachau, about northwest of Munich in the state of Bavaria, in southern Germany.
AustriansAustrians (Österreicher) are the citizens and nationals of Austria. The English term Austrians was applied to the population of Habsburg Austria from the 17th or 18th century. Subsequently, during the 19th century, it referred to the citizens of the Empire of Austria (1804–1867), and from 1867 until 1918 to the citizens of Cisleithania. In the closest sense, the term Austria originally referred to the historical March of Austria, corresponding roughly to the Vienna Basin in what is today Lower Austria.
Austria-HungaryAustria-Hungary, often referred to as the Austro-Hungarian Empire or the Dual Monarchy, was a multi-national constitutional monarchy in Central Europe between 1867 and 1918. Austria-Hungary was a military and diplomatic alliance of two sovereign states, with a single monarch who was titled both Emperor of Austria and King of Hungary. Austria-Hungary constituted the last phase in the constitutional evolution of the Habsburg monarchy: it was formed with the Austro-Hungarian Compromise of 1867 in the aftermath of the Austro-Prussian War and was dissolved shortly after Hungary terminated the union with Austria on 31 October 1918.
Austrian EmpireThe Austrian Empire (Kaiserthum Oesterreich, modern spelling Kaiserthum Österreich, ˌkaɪzɐtuːm ˈøːstəʁaɪç), officially known as the Empire of Austria, was a multinational European great power from 1804 to 1867, created by proclamation out of the realms of the Habsburgs. During its existence, it was the third most populous monarchy in Europe after the Russian Empire and the United Kingdom. Along with Prussia, it was one of the two major powers of the German Confederation.
GermanyGermany, officially the Federal Republic of Germany, is a country in Central Europe. It is the second-most populous country in Europe after Russia, and the most populous member state of the European Union. Germany is situated between the Baltic and North seas to the north, and the Alps to the south. Its 16 constituent states are bordered by Denmark to the north, Poland and the Czech Republic to the east, Austria and Switzerland to the south, and France, Luxembourg, Belgium, and the Netherlands to the west.
History of AustriaThe history of Austria covers the history of Austria and its predecessor states. In the late Iron Age Austria was occupied by people of the Hallstatt Celtic culture (c. 800 BC), they first organized as a Celtic kingdom referred to by the Romans as Noricum, dating from c. 800 to 400 BC. At the end of the 1st century BC, the lands south of the Danube became part of the Roman Empire. In the Migration Period, the 6th century, the Bavarii, a Germanic people, occupied these lands until it fell to the Frankish Empire establish by the Germanic Franks in the 9th century.
GermansInfobox ethnic group | group = Germans | native_name = Deutsche | native_name_lang = de | region1 = Germany | pop1 = 72,569,978 | region2 = United States | pop2 = 534,000 | region3 = Brazil | pop3 = 21,000 5,000,000 | region4 = Canada | pop4 = 157,000 3,322,405 | region5 = Australia | pop5 = 125,000 1,026,140 | region6 = Kazakhstan | pop6 = 900,000 | region7 = Russia | pop7 = 142,000 840,000 | region8 = Argentina | pop8 = 9,000 500,000 | region9 = Switzerland | pop9 = 357,000 | region10 = United Kingdom | p
Habsburg monarchyThe Habsburg monarchy (Habsburgermonarchie, ˈhaːpsbʊʁɡɐmonaʁˌçiː), also known as Habsburg Empire (Habsburgerreich ˈhaːpsbʊʁɡɐˌʁaɪç), was the collection of empires, kingdoms, duchies, counties and other polities that were ruled by the House of Habsburg and, following the partition of the dynasty, especially by its Austrian branch. From the 18th century it is also referred to as the Danubian monarchy (Donaumonarchie ˈdoːnaʊmonaʁˌçiː) or the Austrian monarchy.
AnschlussThe Anschluss (ˈʔanʃlʊs, or Anschluß, joining), also known as the Anschluß Österreichs (, Annexation of Austria), was the annexation of the Federal State of Austria into the German Reich on 12 March 1938. The idea of an Anschluss (a united Austria and Germany that would form a "Greater Germany") began after the unification of Germany excluded Austria and the German Austrians from the Prussian-dominated German Empire in 1871.
German EmpireThe German Empire (Deutsches Kaiserreich), also referred to as Imperial Germany, the Second Reich, or simply Germany, was the period of the German Reich from the unification of Germany in 1871 until the November Revolution in 1918, when the German Reich changed its form of government from a monarchy to a republic. The empire was founded on 18 January 1871, when the south German states, except for Austria, Switzerland, and Liechtenstein, joined the North German Confederation and the new constitution came into force on April 16, changing the name of the federal state to the German Empire and introducing the title of German Emperor for Wilhelm I, King of Prussia from the House of Hohenzollern.
East GermanyEast Germany (Ostdeutschland), officially the German Democratic Republic (GDR; Deutsche Demokratische Republik, ˈdɔʏtʃə demoˈkʁaːtɪʃə ʁepuˈbliːk, DDR), was a country in Central Europe that existed from its creation on 7 October 1949 until its dissolution on 3 October 1990. Until 1989, it was generally viewed as a communist state, and it described itself as a socialist "workers' and peasants' state".
PNGPortable Network Graphics (PNG, officially pronounced pɪŋ , colloquially pronounced ˌpiːɛnˈdʒiː ) is a raster-graphics file that supports lossless data compression. PNG was developed as an improved, non-patented replacement for Graphics Interchange Format (GIF)—unofficially, the initials PNG stood for the recursive acronym "PNG's not GIF". PNG supports palette-based images (with palettes of 24-bit RGB or 32-bit RGBA colors), grayscale images (with or without an alpha channel for transparency), and full-color non-palette-based RGB or RGBA images.
FranceFrance (fʁɑ̃s), officially the French Republic (République française ʁepyblik fʁɑ̃sɛz), is a country located primarily in Western Europe. It also includes overseas regions and territories in the Americas and the Atlantic, Pacific and Indian Oceans, giving it one of the largest discontiguous exclusive economic zones in the world. Its metropolitan area extends from the Rhine to the Atlantic Ocean and from the Mediterranean Sea to the English Channel and the North Sea; overseas territories include French Guiana in South America, Saint Pierre and Miquelon in the North Atlantic, the French West Indies, and many islands in Oceania and the Indian Ocean.
