Search dblp for Publications

export results for "Gap-planar graphs"

 download as .bib file

@article{DBLP:journals/dm/Zamfirescu22,
  author       = {Carol T. Zamfirescu},
  title        = {Counterexamples to a conjecture of Merker on 3-connected cubic planar
                  graphs with a large cycle spectrum gap},
  journal      = {Discret. Math.},
  volume       = {345},
  number       = {6},
  pages        = {112824},
  year         = {2022},
  url          = {https://doi.org/10.1016/j.disc.2022.112824},
  doi          = {10.1016/J.DISC.2022.112824},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dm/Zamfirescu22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jctb/Merker21,
  author       = {Martin Merker},
  title        = {Gaps in the cycle spectrum of 3-connected cubic planar graphs},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {146},
  pages        = {68--75},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.jctb.2020.08.002},
  doi          = {10.1016/J.JCTB.2020.08.002},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jctb/Merker21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamdm/CuiL21,
  author       = {Qing Cui and
                  On{-}Hei Solomon Lo},
  title        = {Tight Gaps in the Cycle Spectrum of 3-Connected Planar Graphs},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {35},
  number       = {3},
  pages        = {2039--2048},
  year         = {2021},
  url          = {https://doi.org/10.1137/20M1366770},
  doi          = {10.1137/20M1366770},
  timestamp    = {Wed, 07 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamdm/CuiL21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jgt/HuaS20,
  author       = {Bobo Hua and
                  Yanhui Su},
  title        = {The first gap for total curvatures of planar graphs with nonnegative
                  curvature},
  journal      = {J. Graph Theory},
  volume       = {93},
  number       = {3},
  pages        = {395--439},
  year         = {2020},
  url          = {https://doi.org/10.1002/jgt.22493},
  doi          = {10.1002/JGT.22493},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/HuaS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jgt/DabrowskiD0P19,
  author       = {Konrad K. Dabrowski and
                  Fran{\c{c}}ois Dross and
                  Matthew Johnson and
                  Dani{\"{e}}l Paulusma},
  title        = {Filling the complexity gaps for colouring planar and bounded degree
                  graphs},
  journal      = {J. Graph Theory},
  volume       = {92},
  number       = {4},
  pages        = {377--393},
  year         = {2019},
  url          = {https://doi.org/10.1002/jgt.22459},
  doi          = {10.1002/JGT.22459},
  timestamp    = {Fri, 02 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgt/DabrowskiD0P19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/KrauthgamerLR19,
  author       = {Robert Krauthgamer and
                  James R. Lee and
                  Havana Rika},
  editor       = {Timothy M. Chan},
  title        = {Flow-Cut Gaps and Face Covers in Planar Graphs},
  booktitle    = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
                  2019},
  pages        = {525--534},
  publisher    = {{SIAM}},
  year         = {2019},
  url          = {https://doi.org/10.1137/1.9781611975482.33},
  doi          = {10.1137/1.9781611975482.33},
  timestamp    = {Thu, 15 Jul 2021 13:49:01 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/KrauthgamerLR19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/BaeBCEE0HKMRT18,
  author       = {Sang Won Bae and
                  Jean{-}Fran{\c{c}}ois Baffier and
                  Jinhee Chun and
                  Peter Eades and
                  Kord Eickmeyer and
                  Luca Grilli and
                  Seok{-}Hee Hong and
                  Matias Korman and
                  Fabrizio Montecchiani and
                  Ignaz Rutter and
                  Csaba D. T{\'{o}}th},
  title        = {Gap-planar graphs},
  journal      = {Theor. Comput. Sci.},
  volume       = {745},
  pages        = {36--52},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.tcs.2018.05.029},
  doi          = {10.1016/J.TCS.2018.05.029},
  timestamp    = {Thu, 27 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/BaeBCEE0HKMRT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1811-02685,
  author       = {Robert Krauthgamer and
                  James R. Lee and
                  Havana Rika},
  title        = {Flow-Cut Gaps and Face Covers in Planar Graphs},
  journal      = {CoRR},
  volume       = {abs/1811.02685},
  year         = {2018},
  url          = {http://arxiv.org/abs/1811.02685},
  eprinttype    = {arXiv},
  eprint       = {1811.02685},
  timestamp    = {Thu, 22 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1811-02685.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/gd/BaeBCEEGHKMRT17,
  author       = {Sang Won Bae and
                  Jean{-}Fran{\c{c}}ois Baffier and
                  Jinhee Chun and
                  Peter Eades and
                  Kord Eickmeyer and
                  Luca Grilli and
                  Seok{-}Hee Hong and
                  Matias Korman and
                  Fabrizio Montecchiani and
                  Ignaz Rutter and
                  Csaba D. T{\'{o}}th},
  editor       = {Fabrizio Frati and
                  Kwan{-}Liu Ma},
  title        = {Gap-Planar Graphs},
  booktitle    = {Graph Drawing and Network Visualization - 25th International Symposium,
                  {GD} 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10692},
  pages        = {531--545},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-73915-1\_41},
  doi          = {10.1007/978-3-319-73915-1\_41},
  timestamp    = {Thu, 27 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/gd/BaeBCEEGHKMRT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1708-07653,
  author       = {Sang Won Bae and
                  Jean{-}Fran{\c{c}}ois Baffier and
                  Jinhee Chun and
                  Peter Eades and
                  Kord Eickmeyer and
                  Luca Grilli and
                  Seok{-}Hee Hong and
                  Matias Korman and
                  Fabrizio Montecchiani and
                  Ignaz Rutter and
                  Csaba D. T{\'{o}}th},
  title        = {Gap-planar Graphs},
  journal      = {CoRR},
  volume       = {abs/1708.07653},
  year         = {2017},
  url          = {http://arxiv.org/abs/1708.07653},
  eprinttype    = {arXiv},
  eprint       = {1708.07653},
  timestamp    = {Thu, 27 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1708-07653.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/iwoca/DabrowskiD0P15,
  author       = {Konrad Kazimierz Dabrowski and
                  Fran{\c{c}}ois Dross and
                  Matthew Johnson and
                  Dani{\"{e}}l Paulusma},
  editor       = {Zsuzsanna Lipt{\'{a}}k and
                  William F. Smyth},
  title        = {Filling the Complexity Gaps for Colouring Planar and Bounded Degree
                  Graphs},
  booktitle    = {Combinatorial Algorithms - 26th International Workshop, {IWOCA} 2015,
                  Verona, Italy, October 5-7, 2015, Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9538},
  pages        = {100--111},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-29516-9\_9},
  doi          = {10.1007/978-3-319-29516-9\_9},
  timestamp    = {Sat, 05 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwoca/DabrowskiD0P15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/DabrowskiDJP15,
  author       = {Konrad Kazimierz Dabrowski and
                  Fran{\c{c}}ois Dross and
                  Matthew Johnson and
                  Dani{\"{e}}l Paulusma},
  title        = {Filling the Complexity Gaps for Colouring Planar and Bounded Degree
                  Graphs},
  journal      = {CoRR},
  volume       = {abs/1506.06564},
  year         = {2015},
  url          = {http://arxiv.org/abs/1506.06564},
  eprinttype    = {arXiv},
  eprint       = {1506.06564},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/DabrowskiDJP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.