iBet uBet
web content aggregator. Adding the entire web to your favor.
Link to original content:
https://api.openalex.org/works/doi:10.20382/JOCG.V8I1A13
{"id":"https://openalex.org/W2760814065","doi":"https://doi.org/10.20382/jocg.v8i1a13","title":"Computing nonsimple polygons of minimum perimeter","display_name":"Computing nonsimple polygons of minimum perimeter","publication_year":2017,"publication_date":"2017-10-06","ids":{"openalex":"https://openalex.org/W2760814065","doi":"https://doi.org/10.20382/jocg.v8i1a13","mag":"2760814065"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.20382/jocg.v8i1a13","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015542807","display_name":"S\u00e1ndor P. Fekete","orcid":"https://orcid.org/0000-0002-9062-4241"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"S\u00e1ndor P. Fekete","raw_affiliation_strings":["[TU, Braunschweig]"],"affiliations":[{"raw_affiliation_string":"[TU, Braunschweig]","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109346350","display_name":"Andreas Haas","orcid":null},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Haas","raw_affiliation_strings":["[TU, Braunschweig]"],"affiliations":[{"raw_affiliation_string":"[TU, Braunschweig]","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047174420","display_name":"Michael Hemmer","orcid":null},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Hemmer","raw_affiliation_strings":["Technische Universit\u00e4t Braunschweig"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Braunschweig","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103088991","display_name":"Michael M. Hoffmann","orcid":"https://orcid.org/0000-0001-5307-7106"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Michael Hoffmann","raw_affiliation_strings":["ETH Z\u00fcrich"],"affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040775926","display_name":"Irina Kostitsyna","orcid":"https://orcid.org/0000-0003-0544-2257"},"institutions":[{"id":"https://openalex.org/I4210099593","display_name":"Computer Algorithms for Medicine","ror":"https://ror.org/00zky6d38","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210099593"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Irina Kostitsyna","raw_affiliation_strings":["Algorithms and Visualization"],"affiliations":[{"raw_affiliation_string":"Algorithms and Visualization","institution_ids":["https://openalex.org/I4210099593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073066645","display_name":"Dominik Krupke","orcid":"https://orcid.org/0000-0003-1573-3496"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dominik Krupke","raw_affiliation_strings":["Technische Universit\u00e4t Braunschweig"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Braunschweig","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044669596","display_name":"Florian Maurer","orcid":"https://orcid.org/0009-0005-8574-1274"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Florian Maurer","raw_affiliation_strings":["Technische Universit\u00e4t Braunschweig"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Braunschweig","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015247956","display_name":"Joseph S. B. Mitchell","orcid":"https://orcid.org/0000-0002-0152-2279"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph S. B. Mitchell","raw_affiliation_strings":["Stony Book University"],"affiliations":[{"raw_affiliation_string":"Stony Book University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086577496","display_name":"Arne Schmidt","orcid":"https://orcid.org/0000-0001-8950-3963"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Arne Schmidt","raw_affiliation_strings":["Technische Universit\u00e4t Braunschweig"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Braunschweig","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072597371","display_name":"Christiane Schmidt","orcid":"https://orcid.org/0000-0003-2548-5756"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Christiane Schmidt","raw_affiliation_strings":["Link\u00f6ping University"],"affiliations":[{"raw_affiliation_string":"Link\u00f6ping University","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013650103","display_name":"Julian Troegel","orcid":null},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Julian Troegel","raw_affiliation_strings":["Technische Universit\u00e4t Braunschweig"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Braunschweig","institution_ids":["https://openalex.org/I94509681"]}]}],"institution_assertions":[],"countries_distinct_count":5,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":1.117,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.620103,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":80,"max":81},"biblio":{"volume":"8","issue":"1","first_page":"340","last_page":"365"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Mesh Generation Algorithms","score":0.9991,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Mesh Generation Algorithms","score":0.9991,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Distributed Constraint Optimization Problems and Algorithms","score":0.9868,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Sampling-Based Motion Planning Algorithms","score":0.9761,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.70374376},{"id":"https://openalex.org/keywords/probabilistic-roadmaps","display_name":"Probabilistic Roadmaps","score":0.555617},{"id":"https://openalex.org/keywords/rectilinear-polygon","display_name":"Rectilinear polygon","score":0.5435808},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational Geometry","score":0.536408},{"id":"https://openalex.org/keywords/geometric-optimization","display_name":"Geometric Optimization","score":0.52791},{"id":"https://openalex.org/keywords/perimeter","display_name":"Perimeter","score":0.5218122},{"id":"https://openalex.org/keywords/constraint-optimization","display_name":"Constraint Optimization","score":0.515256},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"Approximation Algorithms","score":0.511364}],"concepts":[{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.70374376},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6957813},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5840562},{"id":"https://openalex.org/C170542616","wikidata":"https://www.wikidata.org/wiki/Q7303186","display_name":"Rectilinear polygon","level":4,"score":0.5435808},{"id":"https://openalex.org/C98503990","wikidata":"https://www.wikidata.org/wiki/Q28474","display_name":"Perimeter","level":2,"score":0.5218122},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4587439},{"id":"https://openalex.org/C187778580","wikidata":"https://www.wikidata.org/wiki/Q18389289","display_name":"Polygon covering","level":3,"score":0.4312504},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.42564487},{"id":"https://openalex.org/C197949415","wikidata":"https://www.wikidata.org/wiki/Q782746","display_name":"Simple polygon","level":3,"score":0.42372137},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.41177228},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36673236},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.3002064},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24359289},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14066115},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.20382/jocg.v8i1a13","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W71261456","https://openalex.org/W336259651","https://openalex.org/W3166185060","https://openalex.org/W2962803978","https://openalex.org/W2913235017","https://openalex.org/W2804510743","https://openalex.org/W2584822530","https://openalex.org/W2404994809","https://openalex.org/W2141807613","https://openalex.org/W2127728226","https://openalex.org/W2110605075","https://openalex.org/W2080255048","https://openalex.org/W2075805556","https://openalex.org/W2072697104","https://openalex.org/W2062315299","https://openalex.org/W2049234398","https://openalex.org/W1989185470","https://openalex.org/W192134417","https://openalex.org/W1896242294","https://openalex.org/W1803392673"],"abstract_inverted_index":{"We":[0,175,209],"consider":[1],"the":[2,16,32,48,64,66,71,81,100,110,113,154,157,214,223,235],"Minimum":[3],"Perimeter":[4],"Polygon":[5],"Problem":[6,51],"(MP3):":[7],"for":[8,55,136,141,237],"a":[9,19,44,56,87,104,161,191,206],"given":[10],"set":[11,27,215],"V":[12,28],"of":[13,47,73,85,103,109,163,194,216,222,234,240],"points":[14,219],"in":[15,70],"plane,":[17],"find":[18],"polygon":[20,58,105],"P":[21],"with":[22,59,128,197],"holes":[23],"that":[24,31,159,212,228],"has":[25],"vertex":[26],",":[29],"such":[30],"total":[33],"boundary":[34],"length":[35],"is":[36,91,156,166],"smallest":[37],"possible.":[38],"The":[39],"MP3":[40,67],"can":[41],"be":[42],"considered":[43],"natural":[45],"geometric\u00a0generalization":[46],"Traveling":[49],"Salesman":[50],"(TSP),":[52],"which":[53],"asks":[54],"simple":[57],"minimum":[60,88],"perimeter.":[61],"Just":[62],"like":[63],"TSP,":[65],"occurs":[68],"naturally":[69],"context":[72],"curve":[74],"reconstruction.":[75],"Even":[79],"though":[80],"closely":[82],"related":[83],"problem":[84],"finding":[86],"cycle":[89],"cover":[90],"polynomially":[92],"solvable":[93],"by":[94,179],"matching":[95],"techniques,":[96],"we":[97,116,132],"prove":[98],"how":[99],"topological":[101],"structure":[102],"leads":[106],"to":[107,126,153,188,199,220],"NP-hardness":[108],"MP3.":[111],"On":[112],"positive":[114],"side,":[115],"provide":[117,133],"constant-factor":[118],"approximation":[119],"algorithms.":[120],"In":[124],"addition":[125],"algorithms":[127],"theoretical":[129],"worst-case":[130],"guarantess,":[131],"practical":[134],"methods":[135],"computing":[137],"provably":[138],"optimal":[139],"solutions":[140],"relatively":[142],"large":[143,238],"instances,":[144],"based":[145],"on":[146,170,173,205,230],"integer":[147],"programming.":[148],"An":[149],"additional":[150],"difficulty":[151,178],"compared":[152],"TSP":[155],"fact":[158],"only":[160],"subset":[162],"subtour":[164],"constraints":[165],"valid,":[167],"depending":[168],"not":[169],"combinatorics,":[171],"but":[172],"geometry.":[174],"overcome":[176],"this":[177],"establishing":[180],"and":[181],"exploiting":[182],"geometric":[183],"properties.":[184],"This":[185],"allows":[186],"us":[187],"reliably":[189],"solve":[190],"wide":[192],"range":[193],"benchmark":[195,241],"instances":[196],"up":[198],"600":[200],"vertices":[201],"within":[202,232],"reasonable":[203],"time":[204],"standard":[207],"machine.":[208],"also":[210],"show":[211],"restricting":[213],"connections":[217],"between":[218],"edges":[221],"Delaunay":[224],"triangulation":[225],"yields":[226],"results":[227],"are":[229],"average":[231],"0.5%":[233],"optimum":[236],"classes":[239],"instances.":[242]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2760814065","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2024-10-19T08:39:33.925409","created_date":"2017-10-20"}
