@article{bb18900,
        AUTHOR = "Chin, F. and Sampson, J. and Wang, C.A.",
        TITLE = "A Unifying Approach For A Class Of Problems In The Computational Geometry Of Polygons",
        JOURNAL = "VC",
        VOLUME = "1",
        YEAR = "1985",
        PAGES = "124-132",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987540.html#TT19321"}

@article{bb18901,
        AUTHOR = "Atallah, M.J. and Goodrich, M.T.",
        TITLE = "Efficient Parallel Solutions To Some Geometric Problems",
        JOURNAL = "JPDC",
        VOLUME = "3",
        YEAR = "1986",
        PAGES = "492-507",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987540.html#TT19322"}

@article{bb18902,
        AUTHOR = "Mathieu, C.",
        TITLE = "Some Problems In Computational Geometry",
        JOURNAL = "ALGORITHMICA",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "131-134",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987540.html#TT19323"}

@article{bb18903,
        AUTHOR = "Guibas, L. and Hershberger, J. and Leven, D. and Sharir, M. and Tarjan, R.E.",
        TITLE = "Linear-Time Algorithms For Visibility And Shortest Path Problems Inside Triangulated Simple Polygons",
        JOURNAL = "ALGORITHMICA",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "209-233",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987540.html#TT19324"}

@article{bb18904,
        AUTHOR = "Clarkson, K.L.",
        TITLE = "New Applications Of Random Sampling In Computational Geometry",
        JOURNAL = "DCG",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "195-222",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987540.html#TT19325"}

@article{bb18905,
        AUTHOR = "Edelsbrunner, H. and Guibas, L.J.",
        TITLE = "Topologically Sweeping An Arrangment",
        JOURNAL = "STOC",
        VOLUME = "87",
        PAGES = "389-403",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19326"}

@article{bb18906,
        AUTHOR = "Seidel, R.",
        TITLE = "Constructing Higher Dimensional Convex Hulls At Logarithmic Cost Per Face",
        JOURNAL = "STOC",
        VOLUME = "87",
        PAGES = "404-413",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19327"}

@article{bb18907,
        AUTHOR = "Hershberger, J.",
        TITLE = "Finding The Visibility Graph Of A Simple Polygon In Time Proportional To Its Size",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "11-20",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19328"}

@article{bb18908,
        AUTHOR = "Aurenhammer, F.",
        TITLE = "Jordan Sorting Via Convex Hulls Of Certain Non-Simple Polygons",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "21-29",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19329"}

@article{bb18909,
        AUTHOR = "Mitchell, J.S.B. and Papadimitriou, C.H.",
        TITLE = "The Weighted Region Problem",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "30-38",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19330"}

@article{bb18910,
        AUTHOR = "Dadom, N. and Kirkpatrick, D.G.",
        TITLE = "Parallel Processing For Efficient Subdivision Search",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "205-214",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19331"}

@article{bb18911,
        AUTHOR = "Edahiro, M. and Tanaka, K. and Hoshino, T. and Asano, T.",
        TITLE = "A Bucketing Algorithm For The Orthogonal Segment Intersection Search Pattern And Its Practical Efficiency",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "258-267",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19332"}

@article{bb18912,
        AUTHOR = "Munro, J.I. and Overmars, M.H. and Wood, D.",
        TITLE = "Variations On Visibility",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "291-299",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19333"}

@article{bb18913,
        AUTHOR = "Kirkpatrick, D.G.",
        TITLE = "Establishing Order In Planar Subdivisions",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "316-321",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19334"}

@article{bb18914,
        AUTHOR = "Alon, N. and Haussler, D. and Welzl, E.",
        TITLE = "Partitioning And Geometric Embedding Of Range Spaces Of Finite Vapnik-Chervonenkis Dimension",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "331-340",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19335"}

@article{bb18915,
        AUTHOR = "Nicholl, T.M. and Lee, D.T. and Nicholl, R.A.",
        TITLE = "An Efficient New Algorithm For 2-D Line Clipping: Its Development And Analysis",
        JOURNAL = "SIGGRAPH",
        VOLUME = "87",
        PAGES = "253-262",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19336"}

@article{bb18916,
        AUTHOR = "Aggarwal, A. and Chang, J.S. and Yap, C.K.",
        TITLE = "Minimum Area Circumscribing Polygons",
        JOURNAL = "VC",
        VOLUME = "1",
        YEAR = "1985",
        PAGES = "112-117",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19337"}

@article{bb18917,
        AUTHOR = "Toussaint, G.T.",
        TITLE = "A Single Linear Algorithm For Intersecting Convex Polygons",
        JOURNAL = "VC",
        VOLUME = "1",
        YEAR = "1985",
        PAGES = "118-123",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19338"}

@article{bb18918,
        AUTHOR = "Avis, D. and Gum, T. and Toussaint, G.",
        TITLE = "Visibility Between Two Edges Of A Simple Polygon",
        JOURNAL = "VC",
        VOLUME = "2",
        YEAR = "1986",
        PAGES = "342-357",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19339"}

@article{bb18919,
        AUTHOR = "Sobkow, M.S. and Pospisil, P. and Yang, Y.H.",
        TITLE = "A Fast Two-Dimensional Line Clipping Algorithm Via Line Encoding",
        JOURNAL = "C&G",
        VOLUME = "11",
        YEAR = "1987",
        PAGES = "459-467",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19340"}

@article{bb18920,
        AUTHOR = "Chazelle, B.",
        TITLE = "Some Techniques For Geometric Searching With Implicit Set Representations",
        JOURNAL = "ACTA INFORMATICA",
        VOLUME = "24",
        YEAR = "1987",
        PAGES = "565-582",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19341"}

@article{bb18921,
        AUTHOR = "Chen, G.H. and Chern, M.S. and Lee, R.C.T.",
        TITLE = "A New Systolic Architecture For Convex Hull And Half-Plane Intersection Problems",
        JOURNAL = "BIT",
        VOLUME = "27",
        YEAR = "1987",
        PAGES = "141-147",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19342"}

@article{bb18922,
        AUTHOR = "Katchalski, M. and Lewis, T. and Liu, A.",
        TITLE = "Geometric Permutations And Common Transversals",
        JOURNAL = "DCG",
        VOLUME = "1",
        YEAR = "1986",
        PAGES = "371-377",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19343"}

@article{bb18923,
        AUTHOR = "Chazelle, B. and Edelsbrunner, H.",
        TITLE = "Linear Space Data Structures For Two Types Of Range Search",
        JOURNAL = "DCG",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "113-126",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19344"}

@article{bb18924,
        AUTHOR = "Haussler, D. and Welzl, E.",
        TITLE = "Epsilon-Nets And Simplex Range Queries",
        JOURNAL = "DCG",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "127-151",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19345"}

@article{bb18925,
        AUTHOR = "Guibas, L.J. and Seidel, R.",
        TITLE = "Computing Convolutions By Reciprocal Search",
        JOURNAL = "DCG",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "175-193",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19346"}

@article{bb18926,
        AUTHOR = "Rawlins, G.J.E. and Wood, D.",
        TITLE = "Optimal Computation Of Finitely Oriented Convex Hulls",
        JOURNAL = "IC",
        VOLUME = "72",
        YEAR = "1987",
        PAGES = "150-166",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19347"}

@article{bb18927,
        AUTHOR = "Edelsbrunner, H. and Welzl, E.",
        TITLE = "Halfplanar Range Search In Linear Space And O(N0.695) Query Time",
        JOURNAL = "IPL",
        VOLUME = "23",
        YEAR = "1986",
        PAGES = "289-293",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19348"}

@article{bb18928,
        AUTHOR = "Rey, C. and Ward, R.",
        TITLE = "On Determining The On-Line Minimax Linear Fit To A Discrete Point Set In The Plane",
        JOURNAL = "IPL",
        VOLUME = "24",
        YEAR = "1987",
        PAGES = "97-101",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19349"}

@article{bb18929,
        AUTHOR = "Akman, V.",
        TITLE = "An Algorithm For Determining An Opaque Minimal Forest Of A Convex Polygon",
        JOURNAL = "IPL",
        VOLUME = "24",
        YEAR = "1987",
        PAGES = "193-198",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19350"}

@article{bb18930,
        AUTHOR = "Edelsbrunner, H. and Overmars, M.H.",
        TITLE = "Zooming By Repeated Range Detection",
        JOURNAL = "IPL",
        VOLUME = "24",
        YEAR = "1987",
        PAGES = "413-417",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19351"}

@article{bb18931,
        AUTHOR = "Atallah, M. and Bajaj, C.",
        TITLE = "Efficient Algorithms For Common Transversals",
        JOURNAL = "IPL",
        VOLUME = "25",
        YEAR = "1987",
        PAGES = "87-91",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19352"}

@article{bb18932,
        AUTHOR = "Klopper, A.",
        TITLE = "A Lower Bound On The Complexity Of The Convex Hull For Simple Polyhedra",
        JOURNAL = "IPL",
        VOLUME = "25",
        YEAR = "1987",
        PAGES = "159-161",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19353"}

@article{bb18933,
        AUTHOR = "Fries, O. and Mehlhorn, K. and Naher, S. and Tsakalidis, A.",
        TITLE = "A Log Log N Data Structure For Three-Sided Range Queries",
        JOURNAL = "IPL",
        VOLUME = "25",
        YEAR = "1987",
        PAGES = "269-273",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19354"}

@article{bb18934,
        AUTHOR = "Gries, D. and Stojmenovic, I.",
        TITLE = "A Note On Graham'S Convex Hull Algorithm",
        JOURNAL = "IPL",
        VOLUME = "25",
        YEAR = "1987",
        PAGES = "323-327",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19355"}

@article{bb18935,
        AUTHOR = "Ottmann, T. and Soisalon Soininen, E.",
        TITLE = "Partitioning And Separating Sets Of Orthogonal Polygons",
        JOURNAL = "IS",
        VOLUME = "42",
        YEAR = "1987",
        PAGES = "31-49",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19356"}

@article{bb18936,
        AUTHOR = "Guting, R.H. and Schilling, W.",
        TITLE = "A Practical Divide-And-Conquer Algorithm For The Rectangle Intersection Problem",
        JOURNAL = "IS",
        VOLUME = "42",
        YEAR = "1987",
        PAGES = "95-112",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19357"}

@article{bb18937,
        AUTHOR = "Inselberg, A. and Chomut, T. and Reif, M.",
        TITLE = "Convexity Algorithms In Parallel Coordinates",
        JOURNAL = "J. ACM",
        VOLUME = "34",
        YEAR = "1987",
        PAGES = "765-801",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19358"}

@article{bb18938,
        AUTHOR = "Willard, D.E.",
        TITLE = "Multidimensional Search Trees That Provide New Types Of Memory Reductions",
        JOURNAL = "J. ACM",
        VOLUME = "34",
        YEAR = "1987",
        PAGES = "846-858",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19359"}

@article{bb18939,
        AUTHOR = "Imai, H. and Asano, T.",
        TITLE = "Dynamic Orthogonal Segment Intersection Search",
        JOURNAL = "J. ALGORITHMS",
        VOLUME = "8",
        YEAR = "1987",
        PAGES = "1-18",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19360"}

@article{bb18940,
        AUTHOR = "Schaffer, A.A. and Van Wyk, C.J.",
        TITLE = "Convex Hulls Of Piecewise-Smooth Jordan Curves",
        JOURNAL = "J. ALGORITHMS",
        VOLUME = "8",
        YEAR = "1987",
        PAGES = "66-94",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19361"}

@article{bb18941,
        AUTHOR = "Dobkin, D.P. and Edelsbrunner, H.",
        TITLE = "Space Searching For Intersecting Objects",
        JOURNAL = "J. ALGORITHMS",
        VOLUME = "8",
        YEAR = "1987",
        PAGES = "348-361",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19362"}

@article{bb18942,
        AUTHOR = "Stojmenovic, I. and Evans, D.J.",
        TITLE = "Comments On Two Parallel Algorithms For The Planar Convex Hull Problem",
        JOURNAL = "PARALLEL COMPUTING",
        VOLUME = "5",
        YEAR = "1987",
        PAGES = "373-375",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19363"}

@article{bb18943,
        AUTHOR = "Peuquet, D.J. and Zhan, C.X.",
        TITLE = "An Algorithm To Determine The Directional Relationship Between Arbitrarily-Shaped Polygons In The Plane",
        JOURNAL = "PR",
        VOLUME = "20",
        YEAR = "1987",
        PAGES = "65-74",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19364"}

@article{bb18944,
        AUTHOR = "Kundu, S.",
        TITLE = "A New O(Nlogn) Algorithm For Computing The Intersection Of Convex Polygons",
        JOURNAL = "PR",
        VOLUME = "20",
        YEAR = "1987",
        PAGES = "419-424",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19365"}

@article{bb18945,
        AUTHOR = "Toussaint, G.T.",
        TITLE = "A Linear-Time Algorithm For Solving The Strong Hidden-Line Problem In A Simple Polygon",
        JOURNAL = PRL,
        VOLUME = "4",
        YEAR = "1986",
        PAGES = "449-451",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19366"}

@article{bb18946,
        AUTHOR = "Cole, R. and Sharir, M. and Yap, C.K.",
        TITLE = "On K-Hulls And Related Problems",
        JOURNAL = "SIAM JC",
        VOLUME = "16",
        YEAR = "1987",
        PAGES = "61-77",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19367"}

@article{bb18947,
        AUTHOR = "Cole, R.",
        TITLE = "Partitioning Point Sets In Arbitrary Dimensions",
        JOURNAL = "TCS",
        VOLUME = "49",
        YEAR = "1987",
        PAGES = "239-265",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19368"}

@article{bb18948,
        AUTHOR = "Bailey, T. and Cowles, J.",
        TITLE = "A Convex Hull Inclusion Test",
        JOURNAL = "T-PAMI",
        VOLUME = "9",
        YEAR = "1987",
        PAGES = "312-316",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987541.html#TT19369"}

@article{bb18949,
        AUTHOR = "Bern, M.W.",
        TITLE = "Two Probabilistic Results On Rectilinear Steiner Trees",
        JOURNAL = "STOC",
        VOLUME = "87",
        PAGES = "433-441",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19370"}

@article{bb18950,
        AUTHOR = "Lenhart, W. and Pollack, R. and Sack, J. and Seidel, R. and Sharir, M. and Suri, S. and Toussaint, G. and Whitesides, S. and Yap, C.",
        TITLE = "Computing The Link Center Of A Simple Polygon",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "1-10",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19371"}

@article{bb18951,
        AUTHOR = "Aronov, B.",
        TITLE = "On The Geodesic Voronoi Diagram Of Point Sites In A Simple Polygon",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "39-49",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19372"}

@article{bb18952,
        AUTHOR = "Guibas, L.J. and Hershberger, J.",
        TITLE = "Optimal Shortest Path Queries In A Simple Polygon",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "50-63",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19373"}

@article{bb18953,
        AUTHOR = "Suri, S.",
        TITLE = "The All-Geodesic-Furthest Neighbors Problem For Simple Polygons",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "64-75",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19374"}

@article{bb18954,
        AUTHOR = "Canny, J. and Donald, B.",
        TITLE = "Simplified Voronoi Diagrams",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "153-161",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19375"}

@article{bb18955,
        AUTHOR = "Dillencourt, M.B.",
        TITLE = "Toughness And Delaunay Triangulations",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "186-194",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19376"}

@article{bb18956,
        AUTHOR = "Saalfeld, A.",
        TITLE = "Joint Triangulations And Triangulation Maps",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "195-204",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19377"}

@article{bb18957,
        AUTHOR = "Chen, L.P.",
        TITLE = "Constrained Delaunay Triangulations",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "215-222",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19378"}

@article{bb18958,
        AUTHOR = "Wang, C.A. and Schubert, L.",
        TITLE = "An Optimal Algorithm For Constructing The Delaunay Triangulation Of A Set Of Line Segments",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "223-232",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19379"}

@article{bb18959,
        AUTHOR = "Jaromczyk, J.W. and Kowaluk, M.",
        TITLE = "A Note On Relative Neighborhood Graphs",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "233-241",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19380"}

@article{bb18960,
        AUTHOR = "Aggarwal, A. and Suri, S.",
        TITLE = "Fast Algorithms For Computing The Largest Empty Rectangle",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "278-290",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19381"}

@article{bb18961,
        AUTHOR = "Franklin, W.R. and Akman, V. and Verrilli, C.",
        TITLE = "Voronoi Diagrams With Barriers And On Polyhedra For Minimal Path Planning",
        JOURNAL = "VC",
        VOLUME = "1",
        YEAR = "1985",
        PAGES = "133-150",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19382"}

@article{bb18962,
        AUTHOR = "Dehne, F. and Noltemeier, H.",
        TITLE = "Clustering Methods For Geometric Objects And Applications To Design Problems",
        JOURNAL = "VC",
        VOLUME = "2",
        YEAR = "1986",
        PAGES = "31-38",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19383"}

@article{bb18963,
        AUTHOR = "Dehne, F.",
        TITLE = "Optical Clustering",
        JOURNAL = "VC",
        VOLUME = "2",
        YEAR = "1986",
        PAGES = "39-43",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19384"}

@article{bb18964,
        AUTHOR = "O'Rourke, J. and Booth, H. and Washington, R.",
        TITLE = "Connect-The-Dots: A New Heuristic",
        JOURNAL = "CVGIP",
        VOLUME = "39",
        YEAR = "1987",
        PAGES = "258-266",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19385"}

@article{bb18965,
        AUTHOR = "O'Dunlaing, C. and Sharir, M. and Yap, C.",
        TITLE = "Generalized Voronoi Diagrams For A Ladder:  Ii. Efficient Construction Of The Diagram",
        JOURNAL = "ALGORITHMICA",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "27-59",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19386"}

@article{bb18966,
        AUTHOR = "Dwyer, R.A.",
        TITLE = "A Faster Divide-And-Conquer Algorithm For Constructing Delaunay Triangulations",
        JOURNAL = "ALGORITHMICA",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "137-151",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19387"}

@article{bb18967,
        AUTHOR = "Fortune, S.",
        TITLE = "A Sweepline Algorithm For Voronoi Diagrams",
        JOURNAL = "ALGORITHMICA",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "153-174",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19388"}

@article{bb18968,
        AUTHOR = "Aggarwal, A. and Klawe, M.M. and Moran, S. and Shor, P. and Wilber, R.",
        TITLE = "Geometric Applications Of A Matrix-Searching Algorithm",
        JOURNAL = "ALGORITHMICA",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "195-208",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19389"}

@article{bb18969,
        AUTHOR = "Jamison, R.E.",
        TITLE = "Direction Trees",
        JOURNAL = "DCG",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "249-254",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19390"}

@article{bb18970,
        AUTHOR = "Yap, C.K.",
        TITLE = "An O(Nlogn) Algorithm For The Voronoi Diagram Of A Set Of Simple Curve Segments",
        JOURNAL = "DCG",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "365-393",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19391"}

@article{bb18971,
        AUTHOR = "Du, D.Z. and Hwang, F.K. and Song, G.D. and Ting, G.Y.",
        TITLE = "Steiner Minimal Trees On Sets Of Four Points",
        JOURNAL = "DCG",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "401-414",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19392"}

@article{bb18972,
        AUTHOR = "Asano, T. and Asano, T. and Imai, H.",
        TITLE = "Shortest Path Between Two Simple Polygons",
        JOURNAL = "IPL",
        VOLUME = "24",
        YEAR = "1987",
        PAGES = "285-288",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19393"}

@article{bb18973,
        AUTHOR = "Widmayer, P. and Wood, D.",
        TITLE = "Time- And Space-Optimal Contour Computation For A Set Of Rectangles",
        JOURNAL = "IPL",
        VOLUME = "24",
        YEAR = "1987",
        PAGES = "335-338",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19394"}

@article{bb18974,
        AUTHOR = "Katajainen, J. and Nevalainan, O. and Teuhola, J.",
        TITLE = "A Linear Expected-Time Algorithm For Computing Planar Relative Neighborhood Graphs",
        JOURNAL = "IPL",
        VOLUME = "25",
        YEAR = "1987",
        PAGES = "77-86",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19395"}

@article{bb18975,
        AUTHOR = "Dillencourt, M.B.",
        TITLE = "A Non-Hamiltonian, Nondegenerate Delaunay Triangulation",
        JOURNAL = "IPL",
        VOLUME = "25",
        YEAR = "1987",
        PAGES = "149-151",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19396"}

@article{bb18976,
        AUTHOR = "Levcopoulos, C.",
        TITLE = "An Z(N) Lower Bound For The Nonoptimality Of The Greedy Triangulation",
        JOURNAL = "IPL",
        VOLUME = "25",
        YEAR = "1987",
        PAGES = "247-251",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19397"}

@article{bb18977,
        AUTHOR = "Merks, E.",
        TITLE = "An Optimal Parallel Algorithm For Triangulating A Set Of Points In The Plane",
        JOURNAL = "INTL. J. PARALLEL PROGRAMMING",
        VOLUME = "15",
        YEAR = "1986",
        PAGES = "399-411",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19398"}

@article{bb18978,
        AUTHOR = "Georgakopoulos, G. and Papadimitriou, C.H.",
        TITLE = "The 1-Steiner Tree Problem",
        JOURNAL = "J. ALGORITHMS",
        VOLUME = "8",
        YEAR = "1987",
        PAGES = "122-130",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19399"}

@article{bb18979,
        AUTHOR = "Plaisted, D.A. and Hong, J.",
        TITLE = "A Heuristic Triangulation Algorithm",
        JOURNAL = "J. ALGORITHMS",
        VOLUME = "8",
        YEAR = "1987",
        PAGES = "405-437",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19400"}

@article{bb18980,
        AUTHOR = "Aurenhammer, F.",
        TITLE = "Power Diagrams: Properties, Algorithms And Applications",
        JOURNAL = "SIAM JC",
        VOLUME = "16",
        YEAR = "1987",
        PAGES = "78-96",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19401"}

@article{bb18981,
        AUTHOR = "Widmayer, P. and Wu, Y.F. and Wong, C.K.",
        TITLE = "On Some Distance Problems In Fixed Orientations",
        JOURNAL = "SIAM JC",
        VOLUME = "16",
        YEAR = "1987",
        PAGES = "728-746",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19402"}

@article{bb18982,
        AUTHOR = "Wu, Y.F. and Widmayer, P. and Schlag, M.D.F. and Wong, C.K.",
        TITLE = "Rectilinear Shortest Paths",
        JOURNAL = "T-COMP",
        VOLUME = "36",
        YEAR = "1987",
        PAGES = "321-331",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19403"}

@article{bb18983,
        AUTHOR = "Chazelle, B. and Edelsbrunner, H.",
        TITLE = "An Improved Algorithm For Constructing Kth-Order Voronoi Diagrams",
        JOURNAL = "T-COMP",
        VOLUME = "36",
        YEAR = "1987",
        PAGES = "1349-1354",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987542.html#TT19404"}

@article{bb18984,
        AUTHOR = "Leighton, T. and Shor, P.",
        TITLE = "Tight Bounds For Minimax Grid Matching, With Applications To The Average Case Analysis Of Algorithms",
        JOURNAL = "STOC",
        VOLUME = "87",
        PAGES = "91-103",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19405"}

@article{bb18985,
        AUTHOR = "Yannakakis, M.",
        TITLE = "Four Pages Are Necessary And Sufficient For Planar Graphs",
        JOURNAL = "STOC",
        VOLUME = "87",
        PAGES = "104-108",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19406"}

@article{bb18986,
        AUTHOR = "Sleator, D.D. and Tarjan, R.E. and Thurston, W.P.",
        TITLE = "Rotation Distance, Triangulations, And Hyperbolic Geometry",
        JOURNAL = "STOC",
        VOLUME = "87",
        PAGES = "122-135",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19407"}

@article{bb18987,
        AUTHOR = "Tarjan, R.E. and Van Wyk, C.J.",
        TITLE = "A Linear-Time Algorithm For Triangulating Simple Polygons",
        JOURNAL = "STOC",
        VOLUME = "87",
        PAGES = "380-383",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19408"}

@article{bb18988,
        AUTHOR = "Avnaim, F. and Boissonnat, J.D.",
        TITLE = "Simultaneous Containment Of Several Polygons",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "242-250",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19409"}

@article{bb18989,
        AUTHOR = "Reckhow, R.A. and Culberson, J.",
        TITLE = "Covering A Simple Orthogonal Polygon With A Minimum Number Of Orthogonally Convex Polygons",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "268-277",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19410"}

@article{bb18990,
        AUTHOR = "Rappaport, D.",
        TITLE = "Computing Simple Circuits From A Set Of Line Segments Is Np-Complete",
        JOURNAL = "CG",
        VOLUME = "87",
        PAGES = "322-330",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19411"}

@article{bb18991,
        AUTHOR = "Baykan, C.A. and Fox, M.S.",
        TITLE = "An Investigation Of Opportunistic Constraint Satisfaction In Space Planning",
        JOURNAL = "IJCAI",
        VOLUME = "87",
        PAGES = "1035-1038",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19412"}

@article{bb18992,
        AUTHOR = "Kundu, S. and Singh, R.",
        TITLE = "Spatial Reasoning In Rectangular Dissection",
        JOURNAL = "SRMSF",
        VOLUME = "87",
        PAGES = "82-91",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19413"}

@article{bb18993,
        AUTHOR = "Karp, R.M. and Leighton, F.T. and Rivest, R.L. and Thompson, C.D. and Vazirani, U.V. and Vazirani, V.V.",
        TITLE = "Global Wire Routing In Two-Dimensional Arrays",
        JOURNAL = "ALGORITHMICA",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "113-129",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19414"}

@article{bb18994,
        AUTHOR = "Levcopoulos, C. and Lingas, A.",
        TITLE = "On Approximation Behavior Of The Greedy Triangulation For Convex Polygons",
        JOURNAL = "ALGORITHMICA",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "175-193",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19415"}

@article{bb18995,
        AUTHOR = "Wagon, S.",
        TITLE = "Fourteen Proofs Of A Result About Tiling A Rectangle",
        JOURNAL = "AMERICAN MATHEMATICAL MONTHLY",
        VOLUME = "94",
        YEAR = "1987",
        PAGES = "601-617",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19416"}

@article{bb18996,
        AUTHOR = "Fejes Toth, L.",
        TITLE = "Densest Packing Of Translates Of The Union Of Two Circles",
        JOURNAL = "DCG",
        VOLUME = "1",
        YEAR = "1986",
        PAGES = "307-314",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19417"}

@article{bb18997,
        AUTHOR = "Tamassia, R. and Tollis, I.G.",
        TITLE = "A Unified Approach To Visibility Representations Of Planar Graphs",
        JOURNAL = "DCG",
        VOLUME = "1",
        YEAR = "1986",
        PAGES = "321-341",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19418"}

@article{bb18998,
        AUTHOR = "Rosenstiehl, P. and Tarjan, R.E.",
        TITLE = "Rectilinear Planar Layouts And Bipolar Orientations Of Planar Graphs",
        JOURNAL = "DCG",
        VOLUME = "1",
        YEAR = "1986",
        PAGES = "343-353",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19419"}

@article{bb18999,
        AUTHOR = "Hayward, R.B.",
        TITLE = "A Lower Bound For The Optimal Crossing-Free Hamiltonian Cycle Problem",
        JOURNAL = "DCG",
        VOLUME = "2",
        YEAR = "1987",
        PAGES = "327-343",
        BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1987543.html#TT19420"}

Last update: