@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"}