Biblio Discovery — Demo Discovery Service

11 hasil untuk "Jean Cardinal"

Menampilkan 1–11 · 0,49 detik · RSS

  1. Artikel Jurnal

    Topological drawings of complete bipartite graphs

    Jean Cardinal; Stefan Felsner

    Journal of Computational Geometry, Vol. 9 No. 1 · 2018 · Inggris · DOAJ Scopus

    Topological drawings are natural representations of graphs in the plane, where vertices are represented by points, and edges by curves connecting the points. Topological drawings of complete graphs and of complete bipartite graphs have been studied extensively in the context of crossing number…

  2. Artikel Jurnal

    Algorithms for approximate sparse regression and nearest induced hulls

    Jean Cardinal; Aurélien Ooms

    Journal of Computational Geometry, Vol. 13 No. 1 · 2022 · Inggris · DOAJ Scopus

    The sparse regression problem, also known as best subset selection problem, can be cast as follows: Given a set $S$ of $n$ points in $\mathbb{R}^d$, a point $y\in\mathbb{R}^d$, and an integer $2 \leq k \leq d$, find an affine combination of at most $k$ points of $S$ that is nearest to $y$. We…

  3. Artikel Jurnal

    Randomized Optimization: a Probabilistic Analysis

    Jean Cardinal; Stefan Langerman; Guy Louchard

    Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AH… · 2007 · Inggris · DOAJ Scopus

    In 1999, Chan proposed an algorithm to solve a given optimization problem: express the solution as the minimum of the solutions of several subproblems and apply the classical randomized algorithm for finding the minimum of $r$ numbers. If the decision versions of the subproblems are easier to solve…

  4. Artikel Jurnal

    A Note on Flips in Diagonal Rectangulations

    Jean Cardinal; Vera Sacristán; Rodrigo I. Silveira

    Discrete Mathematics & Theoretical Computer Science, Vol. vol. 20 no. 2 No. Combinatorics · 2018 · Inggris · DOAJ Scopus

    Rectangulations are partitions of a square into axis-aligned rectangles. A number of results provide bijections between combinatorial equivalence classes of rectangulations and families of pattern-avoiding permutations. Other results deal with local changes involving a single edge of a…

  5. Artikel Jurnal

    Ramsey-type theorems for lines in 3-space

    Jean Cardinal; Michael S. Payne; Noam Solomon

    Discrete Mathematics & Theoretical Computer Science, Vol. Vol. 18 no. 3 No. Combinatorics · 2016 · Inggris · DOAJ Scopus

    We prove geometric Ramsey-type statements on collections of lines in 3-space. These statements give guarantees on the size of a clique or an independent set in (hyper)graphs induced by incidence relations between lines, points, and reguli in 3-space. Among other things, we prove that: (1) The…

  6. Artikel Jurnal

    On the shelling antimatroids of split graphs

    Jean Cardinal; Jean-Paul Doignon; Keno Merckx

    Discrete Mathematics & Theoretical Computer Science, Vol. Vol. 19 no. 1 No. Combinatorics · 2017 · Inggris · DOAJ Scopus

    Chordal graph shelling antimatroids have received little attention with regard to their combinatorial properties and related optimization problems, as compared to the case of poset shelling antimatroids. Here we consider a special case of these antimatroids, namely the split graph shelling…

  7. Artikel Jurnal

    Making triangles colorful

    Jean Cardinal; Kolja Knauer; Piotr Micek dkk.

    Journal of Computational Geometry, Vol. 4 No. 1 · 2013 · Inggris · DOAJ Scopus

    We prove that for any point set P in the plane, a triangle T, and a positive integer k, there exists a coloring of P with k colors such that any homothetic copy of T containing at least 144k8 points of P contains at least one of each color. This is the first polynomial bound for range spaces…

  8. Artikel Jurnal

    The Price of Connectivity for Vertex Cover

    Eglantine Camby; Jean Cardinal; Samuel Fiorini dkk.

    Discrete Mathematics & Theoretical Computer Science, Vol. Vol. 16 no. 1 No. Graph Theory · 2014 · Inggris · DOAJ Scopus

    Graph Theory

  9. Artikel Jurnal

    Subquadratic encodings for point configurations

    Jean Cardinal; Timothy M. Chan; John Iacono dkk.

    Journal of Computational Geometry, Vol. 10 No. 2 · 2019 · Inggris · DOAJ Scopus

    For many algorithms dealing with sets of points in the plane, the only relevant information carried by the input is the combinatorial configuration of the points: the orientation of each triple of points in the set (clockwise, counterclockwise, or collinear). This information is called the order…

  10. Artikel Jurnal

    Coloring and Guarding Arrangements

    Prosenjit Bose; Jean Cardinal; Sébastien Collette dkk.

    Discrete Mathematics & Theoretical Computer Science, Vol. Vol. 15 no. 3 No. Combinatorics · 2013 · Inggris · DOAJ Scopus

    Combinatorics