Works matching DE "INTERSECTION graph theory"
Results: 497
WINNING SETS OF REGULAR LANGUAGES: DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY.
- Published in:
- Journal of Automata, Languages & Combinatorics, 2023, v. 28, n. 1-3, p. 89
- By:
- Publication type:
- Article
Dynamic Connectivity in Disk Graphs.
- Published in:
- Discrete & Computational Geometry, 2024, v. 71, n. 1, p. 214, doi. 10.1007/s00454-023-00621-x
- By:
- Publication type:
- Article
Quantitative Helly-Type Theorems via Sparse Approximation.
- Published in:
- Discrete & Computational Geometry, 2023, v. 70, n. 4, p. 1707, doi. 10.1007/s00454-022-00441-5
- By:
- Publication type:
- Article
Maximum Matchings in Geometric Intersection Graphs.
- Published in:
- Discrete & Computational Geometry, 2023, v. 70, n. 3, p. 550, doi. 10.1007/s00454-023-00564-3
- By:
- Publication type:
- Article
Guest Editors' Foreword.
- Published in:
- Discrete & Computational Geometry, 2023, v. 70, n. 2, p. 305, doi. 10.1007/s00454-023-00534-9
- By:
- Publication type:
- Article
A Sharp Threshold Phenomenon in String Graphs.
- Published in:
- Discrete & Computational Geometry, 2022, v. 67, n. 1, p. 338, doi. 10.1007/s00454-021-00279-3
- By:
- Publication type:
- Article
Conflict-Free Coloring of String Graphs.
- Published in:
- Discrete & Computational Geometry, 2021, v. 65, n. 4, p. 1337, doi. 10.1007/s00454-020-00179-y
- By:
- Publication type:
- Article
Tverberg-Type Theorems with Altered Intersection Patterns (Nerves).
- Published in:
- Discrete & Computational Geometry, 2021, v. 65, n. 3, p. 916, doi. 10.1007/s00454-020-00241-9
- By:
- Publication type:
- Article
Dynamic Planar Voronoi Diagrams for General Distance Functions and Their Algorithmic Applications.
- Published in:
- Discrete & Computational Geometry, 2020, v. 64, n. 3, p. 838, doi. 10.1007/s00454-020-00243-7
- By:
- Publication type:
- Article
Conflict-Free Coloring of Intersection Graphs of Geometric Objects.
- Published in:
- Discrete & Computational Geometry, 2020, v. 64, n. 3, p. 916, doi. 10.1007/s00454-019-00097-8
- By:
- Publication type:
- Article
Arrangements of Pseudocircles: On Circularizability.
- Published in:
- Discrete & Computational Geometry, 2020, v. 64, n. 3, p. 776, doi. 10.1007/s00454-019-00077-y
- By:
- Publication type:
- Article
Coloring Intersection Hypergraphs of Pseudo-Disks.
- Published in:
- Discrete & Computational Geometry, 2020, v. 64, n. 3, p. 942, doi. 10.1007/s00454-019-00142-6
- By:
- Publication type:
- Article
Almost All String Graphs are Intersection Graphs of Plane Convex Sets.
- Published in:
- Discrete & Computational Geometry, 2020, v. 63, n. 4, p. 888, doi. 10.1007/s00454-020-00213-z
- By:
- Publication type:
- Article
Guest Editors' Foreword.
- Published in:
- 2020
- By:
- Publication type:
- Editorial
Guest Editors' Foreword.
- Published in:
- 2019
- By:
- Publication type:
- Editorial
Coloring Curves that Cross a Fixed Curve.
- Published in:
- Discrete & Computational Geometry, 2019, v. 61, n. 4, p. 830, doi. 10.1007/s00454-018-0031-z
- By:
- Publication type:
- Article
Erdős–Hajnal Conjecture for Graphs with Bounded VC-Dimension.
- Published in:
- Discrete & Computational Geometry, 2019, v. 61, n. 4, p. 809, doi. 10.1007/s00454-018-0046-5
- By:
- Publication type:
- Article
On Rigidity and Convergence of Circle Patterns.
- Published in:
- Discrete & Computational Geometry, 2019, v. 61, n. 2, p. 380, doi. 10.1007/s00454-018-0022-0
- By:
- Publication type:
- Article
On Forbidden Induced Subgraphs for Unit Disk Graphs.
- Published in:
- Discrete & Computational Geometry, 2018, v. 60, n. 1, p. 57, doi. 10.1007/s00454-018-9968-1
- By:
- Publication type:
- Article
String-Node Nets and Meshes.
- Published in:
- Discrete & Computational Geometry, 2018, v. 59, n. 1, p. 31, doi. 10.1007/s00454-017-9941-4
- By:
- Publication type:
- Article
Box Representations of Embedded Graphs.
- Published in:
- Discrete & Computational Geometry, 2017, v. 57, n. 3, p. 590, doi. 10.1007/s00454-016-9837-8
- By:
- Publication type:
- Article
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity.
- Published in:
- Discrete & Computational Geometry, 2015, v. 53, n. 2, p. 344, doi. 10.1007/s00454-014-9661-y
- By:
- Publication type:
- Article
Coloring Triangle-Free Rectangle Overlap Graphs with $$O(\log \log n)$$ Colors.
- Published in:
- Discrete & Computational Geometry, 2015, v. 53, n. 1, p. 199, doi. 10.1007/s00454-014-9640-3
- By:
- Publication type:
- Article
Triangle-Free Geometric Intersection Graphs with No Large Independent Sets.
- Published in:
- Discrete & Computational Geometry, 2015, v. 53, n. 1, p. 221, doi. 10.1007/s00454-014-9645-y
- By:
- Publication type:
- Article
Coloring Intersection Graphs of Arc-Connected Sets in the Plane.
- Published in:
- Discrete & Computational Geometry, 2014, v. 52, n. 2, p. 399, doi. 10.1007/s00454-014-9614-5
- By:
- Publication type:
- Article
Arrangements of Pseudocircles and Circles.
- Published in:
- Discrete & Computational Geometry, 2014, v. 51, n. 4, p. 896, doi. 10.1007/s00454-014-9583-8
- By:
- Publication type:
- Article
Triangle-Free Geometric Intersection Graphs with Large Chromatic Number.
- Published in:
- Discrete & Computational Geometry, 2013, v. 50, n. 3, p. 714, doi. 10.1007/s00454-013-9534-9
- By:
- Publication type:
- Article
Improved Enumeration of Simple Topological Graphs.
- Published in:
- Discrete & Computational Geometry, 2013, v. 50, n. 3, p. 727, doi. 10.1007/s00454-013-9535-8
- By:
- Publication type:
- Article
The Clique Problem in Ray Intersection Graphs.
- Published in:
- Discrete & Computational Geometry, 2013, v. 50, n. 3, p. 771, doi. 10.1007/s00454-013-9538-5
- By:
- Publication type:
- Article
On the Number of Ordinary Circles Determined by n Points.
- Published in:
- Discrete & Computational Geometry, 2011, v. 46, n. 2, p. 205, doi. 10.1007/s00454-010-9286-8
- By:
- Publication type:
- Article
Simple Realizability of Complete Abstract Topological Graphs in P.
- Published in:
- Discrete & Computational Geometry, 2011, v. 45, n. 3, p. 383, doi. 10.1007/s00454-010-9320-x
- By:
- Publication type:
- Article
Iterated Point–Line Configurations Grow Doubly-Exponentially.
- Published in:
- Discrete & Computational Geometry, 2010, v. 43, n. 3, p. 554, doi. 10.1007/s00454-009-9208-9
- By:
- Publication type:
- Article
Planar Graphs Have 1-string Representations.
- Published in:
- Discrete & Computational Geometry, 2010, v. 43, n. 3, p. 626, doi. 10.1007/s00454-009-9196-9
- By:
- Publication type:
- Article
Odd Crossing Number and Crossing Number Are Not the Same.
- Published in:
- Discrete & Computational Geometry, 2008, v. 39, n. 1-3, p. 442, doi. 10.1007/s00454-008-9058-x
- By:
- Publication type:
- Article
Asymptotic behavior of Ext for pairs of modules of large complexity over graded complete intersections.
- Published in:
- Mathematische Zeitschrift, 2022, v. 302, n. 3, p. 1761, doi. 10.1007/s00209-022-03114-4
- By:
- Publication type:
- Article
Bott vanishing for elliptic surfaces.
- Published in:
- Mathematische Zeitschrift, 2022, v. 300, n. 2, p. 2037, doi. 10.1007/s00209-021-02850-3
- By:
- Publication type:
- Article
First steps in tropical intersection theory.
- Published in:
- Mathematische Zeitschrift, 2010, v. 264, n. 3, p. 633, doi. 10.1007/s00209-009-0483-1
- By:
- Publication type:
- Article
Universally irreducible subvarieties of Siegel moduli spaces.
- Published in:
- Journal für die Reine und Angewandte Mathematik, 2024, v. 2024, n. 806, p. 37, doi. 10.1515/crelle-2023-0078
- By:
- Publication type:
- Article
Cuspidal curves, minimal models and Zaidenberg's finiteness conjecture.
- Published in:
- Journal für die Reine und Angewandte Mathematik, 2019, v. 2019, n. 747, p. 147, doi. 10.1515/crelle-2016-0021
- By:
- Publication type:
- Article
Transverse intersection of invariant manifolds in perturbed multi-symplectic systems.
- Published in:
- Dynamical Systems: An International Journal, 2008, v. 23, n. 2, p. 219, doi. 10.1080/14689360802164118
- By:
- Publication type:
- Article
Chordal and Perfect Zero-Divisor Graphs of Posets and Applications to Graphs Associated with Algebraic Structures.
- Published in:
- Mathematica Slovaca, 2023, v. 73, n. 5, p. 1099, doi. 10.1515/ms-2023-0081
- By:
- Publication type:
- Article
Antipodal Krein Graphs and Distance-Regular Graphs Close to Them.
- Published in:
- Doklady Mathematics, 2020, v. 101, n. 3, p. 218, doi. 10.1134/S1064562420030138
- By:
- Publication type:
- Article
Class of Trajectories ℝ<sup>3</sup> in Most Remote from Observers.
- Published in:
- Doklady Mathematics, 2018, v. 98, n. 3, p. 652, doi. 10.1134/S1064562418070025
- By:
- Publication type:
- Article
On the number of edges in a uniform hypergraph with a range of permitted intersections.
- Published in:
- Doklady Mathematics, 2017, v. 96, n. 1, p. 354, doi. 10.1134/S1064562417040160
- By:
- Publication type:
- Article
On the maximal number of edges in a uniform hypergraph with one forbidden intersection.
- Published in:
- Doklady Mathematics, 2015, v. 92, n. 1, p. 401, doi. 10.1134/S106456241504002X
- By:
- Publication type:
- Article
On graphs whose local subgraphs are pseudogeometric for GQ(4, t).
- Published in:
- Doklady Mathematics, 2015, v. 91, n. 3, p. 371, doi. 10.1134/S1064562415030321
- By:
- Publication type:
- Article
Monodromy, groups, and picture-valued invariants of link.
- Published in:
- Doklady Mathematics, 2015, v. 91, n. 3, p. 376, doi. 10.1134/S1064562415030333
- By:
- Publication type:
- Article
On automorphisms of a distance-regular graph with intersection array {33, 30, 15; 1, 2, 15}.
- Published in:
- Doklady Mathematics, 2014, v. 90, n. 3, p. 743, doi. 10.1134/S1064562414070291
- By:
- Publication type:
- Article
On strongly regular graphs with eigenvalue 3 and their extensions.
- Published in:
- Doklady Mathematics, 2013, v. 88, n. 1, p. 453, doi. 10.1134/S1064562413040261
- By:
- Publication type:
- Article
Edge-symmetric distance-regular covers of cliques: Affine case.
- Published in:
- Doklady Mathematics, 2013, v. 87, n. 2, p. 224, doi. 10.1134/S1064562413020312
- By:
- Publication type:
- Article