SIGAL International Symposium on Algorithms最新文献

筛选
英文 中文
Weaving Patterns of Lines and Segments in Space 空间中线段的编织模式
SIGAL International Symposium on Algorithms Pub Date : 1990-08-16 DOI: 10.1007/3-540-52921-7_93
J. Pach, R. Pollack, E. Welzl
{"title":"Weaving Patterns of Lines and Segments in Space","authors":"J. Pach, R. Pollack, E. Welzl","doi":"10.1007/3-540-52921-7_93","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_93","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123404181","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Computing Edge-Connectivity in Multiple and Capacitated Graphs 计算多图和可容图中的边连通性
SIGAL International Symposium on Algorithms Pub Date : 1990-08-16 DOI: 10.1007/3-540-52921-7_51
H. Nagamochi, T. Ibaraki
{"title":"Computing Edge-Connectivity in Multiple and Capacitated Graphs","authors":"H. Nagamochi, T. Ibaraki","doi":"10.1007/3-540-52921-7_51","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_51","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"110 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124048179","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
On the Construction of Abstract Voronoi Diagrams, II 关于抽象Voronoi图的构造,2
SIGAL International Symposium on Algorithms Pub Date : 1990-08-01 DOI: 10.1007/3-540-52921-7_63
R. Klein, K. Mehlhorn, S. Meiser
{"title":"On the Construction of Abstract Voronoi Diagrams, II","authors":"R. Klein, K. Mehlhorn, S. Meiser","doi":"10.1007/3-540-52921-7_63","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_63","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"42 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125752752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Characterization for a Family of Infinitely Many Irreducible Equally Spaced Polynominals 无穷多个不可约等间距多项式族的刻画
SIGAL International Symposium on Algorithms Pub Date : 1990-08-01 DOI: 10.1007/3-540-52921-7_67
T. Itoh
{"title":"Characterization for a Family of Infinitely Many Irreducible Equally Spaced Polynominals","authors":"T. Itoh","doi":"10.1007/3-540-52921-7_67","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_67","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114735558","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Structural Analyses on the Complexity of Inverting Functions 逆函数复杂性的结构分析
SIGAL International Symposium on Algorithms Pub Date : 1990-08-01 DOI: 10.1007/3-540-52921-7_53
O. Watanabe, Seinosuke Toda
{"title":"Structural Analyses on the Complexity of Inverting Functions","authors":"O. Watanabe, Seinosuke Toda","doi":"10.1007/3-540-52921-7_53","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_53","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130682402","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Parallel Algorithms for Labeling Image Components 标记图像组件的并行算法
SIGAL International Symposium on Algorithms Pub Date : 1990-08-01 DOI: 10.1007/3-540-52921-7_90
W. Hsu, X. Lin
{"title":"Parallel Algorithms for Labeling Image Components","authors":"W. Hsu, X. Lin","doi":"10.1007/3-540-52921-7_90","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_90","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127744997","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A Hyperplane Incidence Problem with Applications to Counting Distances 一个用于计算距离的超平面关联问题
SIGAL International Symposium on Algorithms Pub Date : 1990-08-01 DOI: 10.1007/3-540-52921-7_91
H. Edelsbrunner, M. Sharir
{"title":"A Hyperplane Incidence Problem with Applications to Counting Distances","authors":"H. Edelsbrunner, M. Sharir","doi":"10.1007/3-540-52921-7_91","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_91","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128081348","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 30
Parallel Algorithms for Generating Subsets and Set Partitions 生成子集和集合分区的并行算法
SIGAL International Symposium on Algorithms Pub Date : 1990-08-01 DOI: 10.1007/3-540-52921-7_57
B. Djokic, M. Miyakawa, S. Sekiguchi, I. Semba, I. Stojmenovic
{"title":"Parallel Algorithms for Generating Subsets and Set Partitions","authors":"B. Djokic, M. Miyakawa, S. Sekiguchi, I. Semba, I. Stojmenovic","doi":"10.1007/3-540-52921-7_57","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_57","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122370122","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
Topological Sweeping in Three Dimensions 三维拓扑扫描
SIGAL International Symposium on Algorithms Pub Date : 1990-08-01 DOI: 10.1007/3-540-52921-7_80
E. Anagnostou, V. Polimenis, L. Guibas
{"title":"Topological Sweeping in Three Dimensions","authors":"E. Anagnostou, V. Polimenis, L. Guibas","doi":"10.1007/3-540-52921-7_80","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_80","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133015697","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
A Heuristic Algorithm for the k-Center Problem with Vertex Weight 具有顶点权值的k中心问题的一种启发式算法
SIGAL International Symposium on Algorithms Pub Date : 1990-08-01 DOI: 10.1007/3-540-52921-7_88
Qingzhou Wang, Kam-Hoi Cheng
{"title":"A Heuristic Algorithm for the k-Center Problem with Vertex Weight","authors":"Qingzhou Wang, Kam-Hoi Cheng","doi":"10.1007/3-540-52921-7_88","DOIUrl":"https://doi.org/10.1007/3-540-52921-7_88","url":null,"abstract":"","PeriodicalId":355399,"journal":{"name":"SIGAL International Symposium on Algorithms","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114254548","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信