Intersections with random geometric objects

Intersections with random geometric objects (1998)

Cached

Download Links

[cg.scs.carleton.ca]

by Prosenjit Bose , Luc Devroye

Venue:	COMPUTATIONAL GEOMETRY
Citations:	16 - 4 self

BibTeX

@MISC{Bose98intersectionswith,
    author = {Prosenjit Bose and Luc Devroye},
    title = { Intersections with random geometric objects},
    year = {1998}
}

Bookmark

OpenURL

Abstract

Citations

911	Multidimensional binary search trees used for associative searching - Bentley - 1975
210	A New Statistical Approach to Geographic Variation Analysis. Systematic Zoology - Gabriel, Sokal - 1969
198	The relative neighborhood graph of a finite planar set, Pattern Recognition 12 (4 - Toussaint - 1980
168	Extremum problems with inequalities as subsidiary conditions, 187–204 in Studies and essays presented to R. Courant on his 60th birthday, edited by - John - 1948
74	A framework for computational morphology - Kirkpatrick, Radke - 1985
46	Properties of Gabriel graphs relevant to geographic variation research and clustering of points in the plane - Matula, Sokal - 1980
44	Pattern recognition and geometrical complexity - Toussaint - 1980
43	Partial match retrieval of multidimensional data - Flajolet, Puech - 1986
38	Partition trees for triangle counting and other range searching problems - Welzl - 1988
31	Roundness algorithms using the Voronoi diagrams - Ebara, Fukuyama, et al. - 1989
27	A simple trapezoid sweep algorithm for reporting red/blue segment intersections - Chan - 1994
25	Exact computational geometry and tolerancing metrology - Yap - 1994
24	Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error - Roy, Zhang - 1992
22	The expected size of some graphs in computational geometry - Devroye - 1988
19	The shortest path and the shortest road through n points in a region, Mathematika 2 - Few - 1955
13	Moment inequalities for random variables in computational geometry. Computing 30 - DEVROYE - 1983
4	Coupled samples in simulation - Devroye - 1990
4	On the length of optimal TSP circuits in sets of bounded diameter - Moran - 1984
2	tall is the pyramid of Cheops? : : : And other problems in computational metrology - Srinivasan, How - 1996
1	On range searching and nearest neighbor queries with 2-d trees - Chanzy, Devroye - 1994
1	Intersections of random line segments - Devroye, Zhu - 1994
1	Geometric range searching - Matougek - 1994
1	Random tessellations in ~a, Adv - MOiler - 1989
1	Uber die konvexe H011e von n zuf'allig gewfihlten Punkten, Zeitschrift fur Wahrscheinlichkeitstheorie und Verwandte Gebiete 3 - R6nyi, Sulanke - 1964
1	On spanning-trees with low crossing number - Welzl - 1992