On collections of polygons cuttable with a segment saw

Adrian Dumitrescu, Anirban Ghosh, Masud Hasan

Research output: Chapter or Contribution to BookLiterary contribution

Original languageEnglish
Title of host publicationAlgorithms and Discrete Applied Mathematics - 1st International Conference, CALDAM 2015, Proceedings
EditorsSumit Ganguly, Ramesh Krishnamurti
Pages58-68
Number of pages11
ISBN (Electronic)9783319149738
DOIs
StatePublished - 2015
Externally publishedYes
Event1st International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2015 - Kanpur, India
Duration: Feb 8 2015Feb 10 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8959
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2015
Country/TerritoryIndia
CityKanpur
Period2/8/152/10/15

ASJC Scopus Subject Areas

  • Theoretical Computer Science
  • General Computer Science

Keywords

  • Approximation algorithm
  • Cuttable collection
  • Cuttable polygon
  • Line cut
  • Ray cut
  • Segment cut
  • Separability

Cite this