Fast algorithms for minimum covering run expression

被引：0

作者：

Chinveeraphan, Supoj ^{[1
]}

Zidouri, AbdelMalek B.C. ^{[1
]}

Sato, Makoto ^{[1
]}

机构：

[1] Tokyo Inst of Technology, Yokohama-shi, Japan

来源：

| 1600年 / Publ by Inst of Electronics, Inf & Commun Engineers of Japan, Tokyo, Japan卷 / E77-D期

关键词：

Binary image - Bipartite graph - Hopcroft's-Karp's algorithm - Maximum matching - Minimum covering run expression - Partial segment analysis - Partite set - Pixels - Processing time - Rectangular segment analysis;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

共 50 条

[1] FAST ALGORITHMS FOR MINIMUM COVERING RUN EXPRESSION
CHINVEERAPHAN, S
ZIDOURI, ABC
SATO, M
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1994, E77D (03) : 317 - 325
[2] MINIMUM COVERING RUN EXPRESSION OF DOCUMENT IMAGES BASED ON MATCHING OF BIPARTITE GRAPH
CHINVEERAPHAN, S
DOUNIWA, K
SATO, M
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1993, E76D (04) : 462 - 469
[3] Improved approximation algorithms for minimum power covering problems
Calinescu, Gruia
Kortsarz, Guy
Nutov, Zeev
THEORETICAL COMPUTER SCIENCE, 2019, 795 : 285 - 300
[4] Improved Approximation Algorithms for Minimum Power Covering Problems
Calinescu, Gruia
Kortsarz, Guy
Nutov, Zeev
APPROXIMATION AND ONLINE ALGORITHMS (WAOA 2018), 2018, 11312 : 134 - 148
[5] LOCAL ALGORITHMS OF INFORMATION CALCULATION AND THE PROBLEM OF MINIMUM COVERING
LOSEV, GF
DOKLADY AKADEMII NAUK SSSR, 1982, 267 (03): : 544 - 548
[6] FAST APPROXIMATION ALGORITHMS FOR A NONCONVEX COVERING PROBLEM
HOCHBAUM, DS
MAASS, W
JOURNAL OF ALGORITHMS, 1987, 8 (03) : 305 - 323
[7] Fast algorithms for the minimum volume estimator
Ahipasaoglu, Selin Damla
JOURNAL OF GLOBAL OPTIMIZATION, 2015, 62 (02) : 351 - 370
[8] Fast algorithms for the minimum volume estimator
Selin Damla Ahipaşaoğlu
Journal of Global Optimization, 2015, 62 : 351 - 370
[9] Fast Algorithms for Minimum Homology Basis
Dhar, Amritendu
Natarajan, Vijay
Rathod, Abhishek
DISCRETE & COMPUTATIONAL GEOMETRY, 2024,
[10] Lower bounds and algorithms for the minimum cardinality bin covering problem
Walter, Rico
Lawrinenko, Alexander
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 256 (02) : 392 - 403

← 1 2 3 4 5 →