On intersecting a set of parallel line segments with a convex polygon of minimum area

Saved in:
Bibliographic Details
Published in:Information processing letters Vol. 105; no. 2; pp. 58 - 64
Main Authors: Mukhopadhyay, Asish, Kumar, Chanchal, Greene, Eugene, Bhattacharya, Binay
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 2008
Elsevier Science
Subjects:
Algorithmics. Computability. Computer arithmetics
Algorithms
Applied sciences
Computational geometry
Computer science; control theory; systems
Exact sciences and technology
Geometric intersection
Geometric optimization
Geometry
Mathematics
Miscellaneous
Numerical analysis
Numerical analysis. Scientific computation
Numerical approximation
Sciences and techniques of general use
Theoretical computing
Computational geometry
Algorithms
Geometric optimization
Geometric intersection
Intersection
Computer theory
Line segment
Optimization method
Algorithm
Optimization
Area
Information processing
Convex polygon
Algorithm analysis
ISSN:0020-0190, 1872-6119
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
ISSN:0020-0190
1872-6119
DOI:10.1016/j.ipl.2007.08.029