@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: