Dominance for enclosure problems

Two triangles in the plane are called homothetic if one can be obtained from the other using scaling and translation operations. In this paper, we investigate an enclosure problem involving homothetic triangles. Specifically, the problem is to preprocess a given set of n homothetic triangles so that...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of combinatorial optimization Vol. 50; no. 4; p. 41
Main Authors:	Akram, Waseem, Saxena, Sanjeev
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.11.2025 Springer Nature B.V
Subjects:	Algorithms Combinatorics Convex and Discrete Geometry Enclosures Mathematical Modeling and Industrial Mathematics Mathematics Mathematics and Statistics Operations Research/Decision Theory Optimization Polygons Queries Searching Theory of Computation Trapezoids Dominance Data structures Algorithms Geometric intersection
ISSN:	1382-6905, 1573-2886
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!