Enumerating trichromatic triangles containing the origin in linear time

DOI10.1016/J.JDA.2012.11.001MaRDI QIDQ2376788zbMATH OpenOpenAlexFDO

Authors Amr Elmasry

Publication date 24 June 2013

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2012.11.001

zbMATH Keywords

Caratheodory's theoremcoloured simplicesenumeration algorithmsoutput-sensitive algorithms

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Combinatorial complexity of geometric structures (52C45) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 432983
• COMPUTING THE UNION OF 3-COLORED TRIANGLES
• Separating bichromatic point sets by minimal triangles with a fixed angle
• Counting circles without computing them
• On a triangle counting problem

Cites work

• A generalization of Caratheodory's theorem
• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
• Algorithm AS 307: Bivariate Location Depth
• Colourful Linear Programming and its Relatives
• Finding simplices containing the origin in two and three dimensions
• Finding the convex hull facet by facet
• Geometric medians
• scientific article; zbMATH DE number 1234104 (Why is no real title available?)
• scientific article; zbMATH DE number 480237 (Why is no real title available?)
• scientific article; zbMATH DE number 1054763 (Why is no real title available?)
• scientific article; zbMATH DE number 1182912 (Why is no real title available?)
• On a triangle counting problem
• The vertex set of a \(0/1\)-polytope is strongly \(\mathcal P\)-enumerable

Cited in

(3)

• Why do simple algorithms for triangle enumeration work in the real world?
• scientific article; zbMATH DE number 432983 (Why is no real title available?)
• COMPUTING THE UNION OF 3-COLORED TRIANGLES

Describes a project that uses

Uses Software

• AS 307

This page was built for publication: Enumerating trichromatic triangles containing the origin in linear time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376788)