EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Various heuristic algorithms to minimise the two-page crossing numbers of graphs

Hongmei He, Ana Sălăgean, Erkki Mäkinen, Imrich Vrt’o

Open Computer Science · 2015

DOI: 10.1515/comp-2015-0004 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Open Computer Science, 2015. Verfasst von Hongmei He und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We propose several new heuristics for the twopage book crossing problem, which are based on recent algorithms for the corresponding one-page problem. Especially, the neural network model for edge allocation is combined for the first time with various one-page algorithms. We investigate the performance of the new heuristics by testing them on various benchmark test suites. It is found out that the new heuristics outperform the previously known heuristics and produce good approximations of the planar crossing number for severalwell-known graph families. We conjecture that the optimal two-page drawing of a graph represents the planar drawing of the graph.

Zitieren

APA

He, H., Sălăgean, A., Mäkinen, E., & Vrt’o, I. (2015). Various heuristic algorithms to minimise the two-page crossing numbers of graphs. Open Computer Science. https://doi.org/10.1515/comp-2015-0004

Vancouver

He H, Sălăgean A, Mäkinen E, Vrt’o I. Various heuristic algorithms to minimise the two-page crossing numbers of graphs. Open Computer Science. 2015. doi:10.1515/comp-2015-0004

BibTeX
@article{He2015,
  author = {He, Hongmei and Sălăgean, Ana and Mäkinen, Erkki and Vrt’o, Imrich},
  title = {Various heuristic algorithms to minimise the two-page crossing numbers of graphs},
  journal = {Open Computer Science},
  year = {2015},
  doi = {10.1515/comp-2015-0004}
}
Kostenlos starten →