Pub Date : 2015-09-07DOI: 10.1016/j.comgeo.2019.101574
Eyal Ackerman
{"title":"On topological graphs with at most four crossings per edge","authors":"Eyal Ackerman","doi":"10.1016/j.comgeo.2019.101574","DOIUrl":"https://doi.org/10.1016/j.comgeo.2019.101574","url":null,"abstract":"","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"22 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2015-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82799817","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}
Pub Date : 2015-08-26DOI: 10.1016/j.comgeo.2016.05.004
Ahmad Biniaz, P. Bose, A. Maheshwari, M. Smid
{"title":"Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon","authors":"Ahmad Biniaz, P. Bose, A. Maheshwari, M. Smid","doi":"10.1016/j.comgeo.2016.05.004","DOIUrl":"https://doi.org/10.1016/j.comgeo.2016.05.004","url":null,"abstract":"","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"82 1","pages":"27-39"},"PeriodicalIF":0.0,"publicationDate":"2015-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90562545","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}
Pub Date : 2015-02-22DOI: 10.1007/978-3-662-48350-3_7
A. Baram, Efi Fogel, D. Halperin, M. Hemmer, Sebastian Morr
{"title":"Exact Minkowski Sums of Polygons With Holes","authors":"A. Baram, Efi Fogel, D. Halperin, M. Hemmer, Sebastian Morr","doi":"10.1007/978-3-662-48350-3_7","DOIUrl":"https://doi.org/10.1007/978-3-662-48350-3_7","url":null,"abstract":"","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"18 1","pages":"46-56"},"PeriodicalIF":0.0,"publicationDate":"2015-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89108751","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}
Pub Date : 2015-01-20DOI: 10.1016/j.comgeo.2016.02.002
Aritra Banik, J. Carufel, A. Maheshwari, M. Smid
{"title":"Discrete Voronoi games and ϵ-nets, in two and three dimensions","authors":"Aritra Banik, J. Carufel, A. Maheshwari, M. Smid","doi":"10.1016/j.comgeo.2016.02.002","DOIUrl":"https://doi.org/10.1016/j.comgeo.2016.02.002","url":null,"abstract":"","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"197 1","pages":"41-58"},"PeriodicalIF":0.0,"publicationDate":"2015-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76950509","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}
Pub Date : 2014-06-25DOI: 10.1016/j.comgeo.2016.05.002
N. Capitelli
{"title":"The non-pure version of the simplex and the boundary of the simplex","authors":"N. Capitelli","doi":"10.1016/j.comgeo.2016.05.002","DOIUrl":"https://doi.org/10.1016/j.comgeo.2016.05.002","url":null,"abstract":"","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"25 1","pages":"19-26"},"PeriodicalIF":0.0,"publicationDate":"2014-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81602399","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}
Pub Date : 2014-03-31DOI: 10.1007/978-3-642-54423-1_24
Sang-Sub Kim, Hee-Kap Ahn
{"title":"An Improved Data Stream Algorithm for Clustering","authors":"Sang-Sub Kim, Hee-Kap Ahn","doi":"10.1007/978-3-642-54423-1_24","DOIUrl":"https://doi.org/10.1007/978-3-642-54423-1_24","url":null,"abstract":"","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"2 1","pages":"635-645"},"PeriodicalIF":0.0,"publicationDate":"2014-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74327702","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}
Pub Date : 2014-03-16DOI: 10.4230/LIPIcs.SoCG.2016.46
A. Kawamura, Sonoko Moriyama, Y. Otachi, J. Pach
It is proved that the total length of any set of countably many rectifiable curves, whose union meets all straight lines that intersect the unit square U, is at least 2.00002. This is the first improvement on the lower bound of 2 by Jones in 1964. A similar bound is proved for all convex sets U other than a triangle.
{"title":"A lower bound on opaque sets","authors":"A. Kawamura, Sonoko Moriyama, Y. Otachi, J. Pach","doi":"10.4230/LIPIcs.SoCG.2016.46","DOIUrl":"https://doi.org/10.4230/LIPIcs.SoCG.2016.46","url":null,"abstract":"It is proved that the total length of any set of countably many rectifiable curves, whose union meets all straight lines that intersect the unit square U, is at least 2.00002. This is the first improvement on the lower bound of 2 by Jones in 1964. A similar bound is proved for all convex sets U other than a triangle.","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"9 1","pages":"13-22"},"PeriodicalIF":0.0,"publicationDate":"2014-03-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82591286","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}
Pub Date : 2013-11-19DOI: 10.1016/j.comgeo.2016.05.005
Pegah Kamousi, S. Lazard, A. Maheshwari, S. Wuhrer
{"title":"Analysis of farthest point sampling for approximating geodesics in a graph","authors":"Pegah Kamousi, S. Lazard, A. Maheshwari, S. Wuhrer","doi":"10.1016/j.comgeo.2016.05.005","DOIUrl":"https://doi.org/10.1016/j.comgeo.2016.05.005","url":null,"abstract":"","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"00 1","pages":"1-7"},"PeriodicalIF":0.0,"publicationDate":"2013-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79022021","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}
Pub Date : 2013-08-30DOI: 10.1007/978-3-319-03841-4_26
Patrizio Angelini, Carla Binucci, G. D. Lozzo, W. Didimo, L. Grilli, Fabrizio Montecchiani, M. Patrignani, I. Tollis
{"title":"Algorithms and bounds for drawing non-planar graphs with crossing-free subgraphs","authors":"Patrizio Angelini, Carla Binucci, G. D. Lozzo, W. Didimo, L. Grilli, Fabrizio Montecchiani, M. Patrignani, I. Tollis","doi":"10.1007/978-3-319-03841-4_26","DOIUrl":"https://doi.org/10.1007/978-3-319-03841-4_26","url":null,"abstract":"","PeriodicalId":11245,"journal":{"name":"Discret. Comput. Geom.","volume":"59 1","pages":"34-48"},"PeriodicalIF":0.0,"publicationDate":"2013-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72630688","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：