{"id":"https://openalex.org/W1980807331","doi":"https://doi.org/10.1108/13552540110410431","title":"The optimal zigzag direction for filling a two\u2010dimensional region","display_name":"The optimal zigzag direction for filling a two\u2010dimensional region","publication_year":2001,"publication_date":"2001-12-01","ids":{"openalex":"https://openalex.org/W1980807331","doi":"https://doi.org/10.1108/13552540110410431","mag":"1980807331"},"language":"en","primary_location":{"id":"doi:10.1108/13552540110410431","doi":"https://doi.org/10.1108/13552540110410431","is_oa":false,"landing_page_url":"https://doi.org/10.1108/13552540110410431","pdf_url":null,"source":{"id":"https://openalex.org/S173500210","display_name":"Rapid Prototyping Journal","issn_l":"1355-2546","issn":["1355-2546","1758-7670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","ki-jl-1","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Rapid Prototyping Journal","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"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/A5111958453","display_name":"V. T. Rajan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V.T. Rajan","raw_affiliation_strings":["IBM T.J. Watson Research Center, Yorktown Heights, New York, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Yorktown Heights, New York, USA","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046887194","display_name":"Vijay Srinivasan","orcid":"https://orcid.org/0000-0002-9163-1072","observed_orcids":["https://orcid.org/0000-0002-9163-1072"]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Srinivasan","raw_affiliation_strings":["IBM T.J. Watson Research Center, Yorktown Heights, New York, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Yorktown Heights, New York, USA","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071366959","display_name":"Konstantinos A. Tarabanis","orcid":"https://orcid.org/0000-0002-4663-2113","observed_orcids":["https://orcid.org/0000-0002-4663-2113"]},"institutions":[{"id":"https://openalex.org/I192756129","display_name":"University of Macedonia","ror":"https://ror.org/05fg6gr82","country_code":"GR","type":"education","lineage":["https://openalex.org/I192756129"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Konstantinos A. Tarabanis","raw_affiliation_strings":["University of Macedonia, Thessaloniki, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Macedonia, Thessaloniki, Greece","institution_ids":["https://openalex.org/I192756129"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3848,"has_fulltext":false,"cited_by_count":110,"citation_normalized_percentile":{"value":0.88033276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"7","issue":"5","first_page":"231","last_page":"241"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9458000063896179,"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":"Computational Geometry and Mesh Generation","score":0.9458000063896179,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.04600000008940697,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.0026000000070780516,"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/zigzag-scanning","display_name":"zigzag scanning","score":0.6299999952316284},{"id":"https://openalex.org/keywords/cnc-machining","display_name":"CNC machining","score":0.781000018119812},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"computer graphics","score":0.6710000038146973}],"concepts":[{"id":"https://openalex.org/C192271897","wikidata":"https://www.wikidata.org/wiki/Q198438","display_name":"Zigzag","level":2,"score":0.862337589263916},{"id":"https://openalex.org/C142748172","wikidata":"https://www.wikidata.org/wiki/Q3240002","display_name":"Scan line","level":4,"score":0.6677905321121216},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5851675868034363},{"id":"https://openalex.org/C523214423","wikidata":"https://www.wikidata.org/wiki/Q192047","display_name":"Machining","level":2,"score":0.5250682234764099},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5076390504837036},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.47838249802589417},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.4716686010360718},{"id":"https://openalex.org/C136525101","wikidata":"https://www.wikidata.org/wiki/Q5428139","display_name":"Fabrication","level":3,"score":0.4582487940788269},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.44778335094451904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39193448424339294},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.3363085389137268},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.32527899742126465},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.320588618516922},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.30124884843826294},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.2859312891960144},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25041037797927856},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.1963135302066803},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.15970122814178467},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13323324918746948},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C78201319","wikidata":"https://www.wikidata.org/wiki/Q685727","display_name":"Grayscale","level":3,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1108/13552540110410431","doi":"https://doi.org/10.1108/13552540110410431","is_oa":false,"landing_page_url":"https://doi.org/10.1108/13552540110410431","pdf_url":null,"source":{"id":"https://openalex.org/S173500210","display_name":"Rapid Prototyping Journal","issn_l":"1355-2546","issn":["1355-2546","1758-7670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","ki-jl-1","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319811","host_organization_name":"Emerald Publishing Limited","host_organization_lineage":["https://openalex.org/P4310319811"],"host_organization_lineage_names":["Emerald Publishing Limited"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Rapid Prototyping Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1509293712","https://openalex.org/W1517129145","https://openalex.org/W1858096020","https://openalex.org/W1982322689","https://openalex.org/W2018207148","https://openalex.org/W2019721918","https://openalex.org/W2022773672","https://openalex.org/W2023165247","https://openalex.org/W2131408150","https://openalex.org/W2146270825","https://openalex.org/W2911302472","https://openalex.org/W4285719527","https://openalex.org/W6770785675","https://openalex.org/W6771376428"],"related_works":["https://openalex.org/W6994487782","https://openalex.org/W2361555596","https://openalex.org/W2363542484","https://openalex.org/W1481883743","https://openalex.org/W2006535951","https://openalex.org/W2348107273","https://openalex.org/W1994498603","https://openalex.org/W2385215202","https://openalex.org/W2004930051","https://openalex.org/W2807953132"],"abstract_inverted_index":{"Many":[0],"engineering":[1],"and":[2,61],"scientific":[3],"problems":[4],"require":[5],"the":[6,27,31,37,40,45,53,92],"filling":[7,28,41],"of":[8,15,20,39,47],"a":[9,71,82],"two\u2010dimensional":[10],"region":[11,93],"with":[12,44],"scan":[13,22,48],"lines":[14],"finite":[16],"width.":[17],"The":[18],"number":[19,46],"contiguous":[21],"line":[23,49],"segments":[24,101],"required":[25],"for":[26,34,84],"depends":[29],"on":[30],"direction":[32,72,90],"used":[33],"scanning.":[35],"When":[36],"cost":[38],"operation":[42],"increases":[43],"segments,":[50],"as":[51],"is":[52,67,97],"case":[54],"in":[55],"numerically":[56],"controlled":[57],"machining,":[58],"layered":[59],"fabrication":[60],"computer":[62],"graphics":[63],"applications,":[64],"then":[65],"it":[66],"desirable":[68],"to":[69,94],"select":[70],"that":[73],"minimizes":[74],"this":[75,78],"number.":[76],"In":[77],"paper":[79],"we":[80],"provide":[81],"method":[83],"efficiently":[85],"computing":[86],"such":[87],"an":[88],"optimal":[89],"when":[91],"be":[95],"filled":[96],"bounded":[98],"by":[99],"straight\u2010line":[100],"and/or":[102],"circular":[103],"arcs.":[104]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}