FPT algorithms for conflict-free coloring of graphs and chromatic terrain guarding
We present fixed parameter tractable algorithms for the conflict-free coloring problem on
graphs. Given a graph $G=(V,E)$, \emph{conflict-free coloring} of $G$ refers to coloring a …
graphs. Given a graph $G=(V,E)$, \emph{conflict-free coloring} of $G$ refers to coloring a …
Simplifying non-simple fan-planar drawings
B Klemz, K Knorr, MM Reddy, F Schröder - International Symposium on …, 2021 - Springer
A drawing of a graph is fan-planar if the edges intersecting a common edge a share a vertex
A on the same side of a. More precisely, orienting e arbitrarily and the other edges towards …
A on the same side of a. More precisely, orienting e arbitrarily and the other edges towards …
Using SAT to study plane Hamiltonian substructures in simple drawings
…, S Felsner, MM Reddy, M Scheucher - arXiv preprint arXiv …, 2023 - arxiv.org
In 1988 Rafla conjectured that every simple drawing of a complete graph $K_n$ contains a
plane, ie, non-crossing, Hamiltonian cycle. The conjecture is far from being resolved. The …
plane, ie, non-crossing, Hamiltonian cycle. The conjecture is far from being resolved. The …
The number of edges in maximal 2-planar graphs
M Hoffmann, MM Reddy - arXiv preprint arXiv:2303.08726, 2023 - arxiv.org
A graph is $2$-planar if it has local crossing number two, that is, it can be drawn in the plane
such that every edge has at most two crossings. A graph is maximal $2$-planar if no edge …
such that every edge has at most two crossings. A graph is maximal $2$-planar if no edge …
The density formula: One lemma to bound them all
M Kaufmann, B Klemz, K Knorr, MM Reddy… - arXiv preprint arXiv …, 2023 - arxiv.org
We introduce the Density Formula for (topological) drawings of graphs in the plane or on the
sphere, which relates the number of edges, vertices, crossings, and sizes of cells in the …
sphere, which relates the number of edges, vertices, crossings, and sizes of cells in the …
[PDF][PDF] The Human Resource Management Service In Hotel And Catering Industry
…, MVK Reddy, MV Meghana, MMV Reddy - … Journal of Scientific …, 2022 - researchgate.net
Human assets, or, to put it another way, human resources, are one of the most significant
expenditures for most hospitality businesses. In most hotels, payroll is the single most …
expenditures for most hospitality businesses. In most hotels, payroll is the single most …
Beyond-Planar Graphs: Simple and Maximal
MM Reddy - 2023 - research-collection.ethz.ch
This thesis revolves around the topic of beyond-planar graphs. Planar graphs are graphs
that can be drawn on the plane without any crossings. Beyond-planar graphs are a …
that can be drawn on the plane without any crossings. Beyond-planar graphs are a …
[PDF][PDF] On Maximal 3-Planar Graphs
M Hoffmann, MM Reddy, S Wang - eurocg2024.math.uoi.gr
A graph is 3-planar if it admits a drawing in the plane such that every edge is crossed at most
three times. A 3-planar graph is maximal 3-planar if addition of any edge results in a graph …
three times. A 3-planar graph is maximal 3-planar if addition of any edge results in a graph …
Optimizing symbol visibility through displacement
B Gärtner, V Kalani, MM Reddy, W Meulemans… - arXiv preprint arXiv …, 2023 - arxiv.org
In information visualization, the position of symbols often encodes associated data values.
When visualizing data elements with both a numerical and a categorical dimension, …
When visualizing data elements with both a numerical and a categorical dimension, …
Transgenic Mice Expressing Functional TCRs Specific to Cardiac Myhc-α 334–352 on Both CD4 and CD8 T Cells Are Resistant to the Development of Myocarditis on …
Myocarditis is a predominant cause of congestive heart failure and sudden death in children
and young adolescents that can lead to dilated cardiomyopathy. Lymphocytic myocarditis …
and young adolescents that can lead to dilated cardiomyopathy. Lymphocytic myocarditis …