Entry Torres:2000:FAD from jgraphtools.bib

Last update: Sun Oct 15 02:29:44 MDT 2017                Valid HTML 3.2!

Index sections

Top | Symbols | Math | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

BibTeX entry

@Article{Torres:2000:FAD,
  author =       "J. C. Torres and F. A. Conde",
  title =        "A Fast Algorithm to Decide the Inclusion of a Point in
                 the Convex Hull of a Two-Dimensional Point Set",
  journal =      j-J-GRAPHICS-TOOLS,
  volume =       "5",
  number =       "4",
  pages =        "25--32",
  year =         "2000",
  CODEN =        "JGTOFD",
  ISSN =         "1086-7651",
  ISSN-L =       "1086-7651",
  bibdate =      "Fri Jul 20 12:38:17 2001",
  bibsource =    "http://www.acm.org/jgt/issues.html;
                 http://www.math.utah.edu/pub/tex/bib/jgraphtools.bib",
  URL =          "http://www.acm.org/jgt/papers/AlonsoHolzschuch00/",
  abstract =     "This paper presents a new fast algorithm to compute
                 the two-dimensional inclusion test of a point in the
                 convex hull of a set of points, without computing the
                 convex hull. The algorithm is based on the
                 classification of the points in octants of the plane.
                 The classification step for each point requires only
                 simple test operations, and makes the algorithm run in
                 at worst, O(n). For point sets larger than 11 points,
                 the proposed algorithm is faster than other known
                 approaches. The paper includes a practical evaluation
                 of the algorithm, comparing it with several previously
                 known approaches.",
  acknowledgement = ack-nhfb,
  journal-URL =  "http://www.tandfonline.com/loi/ujgt20",
}

Related entries