{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
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}
{"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}
{"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}