与地理相关数据的最优显示问题在多项式时间内可解

• 作者: 吕天阳 庞云阶 王钲旋
• 来源期刊: 吉林大学学报(理学版)
• 学科: 工学
• 关键词: 信息可视化 高维数据 与地理相关数据 基于像素的可视化技术 多项式时间可解
• 年，卷（期）: 2003,（2）
• 页码范围: 186-191
• 页数: 6页
• 分类号: TP391
• 字数: 4133字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-5489.2003.02.009

摘要

证明在一定条件下, 与地理相关数据的最优显示问题在多项式时间内可解. 通过分析最优显示问题, 给出它的数学模型及评价标准. 并把它转化为二分图匹配问题, 给出了算法. 这个算法可以在多项式时间内求得最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞云阶	吉林大学计算机科学与技术学院	40	327	10.0	16.0
2	王钲旋	吉林大学计算机科学与技术学院	47	393	12.0	18.0
3	吕天阳	吉林大学计算机科学与技术学院	4	6	1.0	2.0