@article{bb20400, AUTHOR = "Dobkin, D.P. and Munro, J.I.", TITLE = "Efficient Uses Of The Past", JOURNAL = "J. ALGORITHMS", VOLUME = "6", YEAR = "1985", PAGES = "455-465", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20856"} @article{bb20401, AUTHOR = "Pyo, S.S. and Suk, M. and Nagbhushan, V.", TITLE = "Systolic Implementation Of A Geometry Processor", JOURNAL = "CAPAIDM", VOLUME = "86", PAGES = "328-334", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20857"} @article{bb20402, AUTHOR = "Toussaint, G.T.", TITLE = "New Results In Computational Geometry Relevant To Pattern Recognition In Practice", JOURNAL = "PRIP", VOLUME = "II", PAGES = "135-146", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20858"} @article{bb20403, AUTHOR = "Edelsbrunner, H.", TITLE = "Constructing Belts In Two-Dimensional Arrangements With Applications", JOURNAL = "SIAM JC", VOLUME = "15", YEAR = "1986", PAGES = "271-284", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20859"} @article{bb20404, AUTHOR = "Edelsbrunner, H. and O'Rourke, J. and Seidel, R.", TITLE = "Constructing Arrangements Of Lines And Hyperplanes With Applications", JOURNAL = "SIAM JC", VOLUME = "15", YEAR = "1986", PAGES = "341-363", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20860"} @article{bb20405, AUTHOR = "Greene, D.H. and Yao, F.F.", TITLE = "Finite-Resolution Computational Geometry", JOURNAL = "SFCS", VOLUME = "86", PAGES = "143-152", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20861"} @article{bb20406, AUTHOR = "O'Rourke, J.", TITLE = "Finding Minimal Enclosing Boxes", JOURNAL = "JCIS", VOLUME = "14", YEAR = "1985", PAGES = "183-199", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20862"} @article{bb20407, AUTHOR = "Evans, D.J. and Mai, S.W.", TITLE = "Two Parallel Algorithms For The Convex Hull Problem In A Two Dimensional Space", JOURNAL = "PC", VOLUME = "2", YEAR = "1985", PAGES = "313-326", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20863"} @article{bb20408, AUTHOR = "Klee, V. and Laskowski, M.C.", TITLE = "Finding The Smallest Triangles Containing A Given Convex Polygon", JOURNAL = "J. ALGORITHMS", VOLUME = "6", YEAR = "1985", PAGES = "359-375", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20864"} @article{bb20409, AUTHOR = "Stojmenovic, I. and Soisalon Soininen, E.", TITLE = "A Note On Approximate Convex Hulls", JOURNAL = "IPL", VOLUME = "22", YEAR = "1986", PAGES = "55-56", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20865"} @article{bb20410, AUTHOR = "Ghosh, S.K.", TITLE = "A Note On Convex Hull Algorithms", JOURNAL = "PR", VOLUME = "19", YEAR = "1986", PAGES = "75-", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20866"} @article{bb20411, AUTHOR = "Kallay, M.", TITLE = "Convex Hull Made Easy", JOURNAL = "IPL", VOLUME = "22", YEAR = "1986", PAGES = "161-", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20867"} @article{bb20412, AUTHOR = "O'Rourke, J. and Aggarwal, A. and Maddila, S. and Baldwin, M.", TITLE = "An Optimal Algorithm For Finding Minimal Enclosing Triangles", JOURNAL = "J. ALGORITHMS", VOLUME = "7", YEAR = "1986", PAGES = "258-269", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20868"} @article{bb20413, AUTHOR = "Atallah, M.J.", TITLE = "Computing The Convex Hull Of Line Intersections", JOURNAL = "J. ALGORITHMS", VOLUME = "7", YEAR = "1986", PAGES = "285-288", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20869"} @article{bb20414, AUTHOR = "Kirkpatrick, D.G. and Seidel, R.", TITLE = "The Ultimate Planar Convex Hull Algorithm", JOURNAL = "SIAM JC", VOLUME = "15", YEAR = "1986", PAGES = "287-294", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20870"} @article{bb20415, AUTHOR = "Shin, S.Y. and Woo, T.C.", TITLE = "Finding The Convex Hull Of A Simple Polygon In Linear Time", JOURNAL = "PR", VOLUME = "19", YEAR = "1986", PAGES = "453-458", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986589.html#TT20871"} @article{bb20416, AUTHOR = "Lu, M. and Varman, P.", TITLE = "Solving Geometric Proximity Problems On Mesh-Connected Computers", JOURNAL = "CAPAIDM", VOLUME = "86", PAGES = "248-255", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20872"} @article{bb20417, AUTHOR = "Chang, R.C. and Lee, R.C.T.", TITLE = "An O(N Log N) Minimal Spanning Tree Algorithm For N Points In The Plane", JOURNAL = "BIT", VOLUME = "26", YEAR = "1986", PAGES = "7-16", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20873"} @article{bb20418, AUTHOR = "Edelsbrunner, H. and Seidel, R.", TITLE = "Voronoi Diagrams And Arrangements", JOURNAL = "DCG", VOLUME = "1", YEAR = "1986", PAGES = "25-44", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20874"} @article{bb20419, AUTHOR = "Lingas, A.", TITLE = "The Greedy And Delauney Triangulations Are Not Bad In The Average Case", JOURNAL = "IPL", VOLUME = "22", YEAR = "1986", PAGES = "25-31", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20875"} @article{bb20420, AUTHOR = "Krivanek, M.", TITLE = "Hexagonal Unit Network-A Tool For Proving The Np-Completeness Results Of Geometric Problems", JOURNAL = "IPL", VOLUME = "22", YEAR = "1986", PAGES = "37-41", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20876"} @article{bb20421, AUTHOR = "Aurenhammer, F.", TITLE = "The One-Dimensional Weighted Voronoi Diagram", JOURNAL = "IPL", VOLUME = "22", YEAR = "1986", PAGES = "119-123", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20877"} @article{bb20422, AUTHOR = "Cockayne, E.J. and Hewgill, D.E.", TITLE = "Exact Computation Of Steiner Minimal Trees In The Plane", JOURNAL = "IPL", VOLUME = "22", YEAR = "1986", PAGES = "151-156", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20878"} @article{bb20423, AUTHOR = "Chazelle, B. and Cole, R. and Preparata, F.P. and Yap, C.", TITLE = "New Upper Bounds For Neighbor Searching", JOURNAL = "IC", VOLUME = "68", YEAR = "1986", PAGES = "105-124", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20879"} @article{bb20424, AUTHOR = "Lee, D.T. and Wu, Y.F.", TITLE = "Geometric Complexity Of Some Location Problems", JOURNAL = "ALGORITHMICA", VOLUME = "1", YEAR = "1986", PAGES = "193-211", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20880"} @article{bb20425, AUTHOR = "Katajainen, J. and Nevalainen, O.", TITLE = "Computing Relative Neighbourhood Graphs In The Plane", JOURNAL = "PR", VOLUME = "19", YEAR = "1986", PAGES = "221-228", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20881"} @article{bb20426, AUTHOR = "Megiddo, N. and Zemel, E.", TITLE = "An O(N Log N) Randomizing Algorithm For The Weighted Euclidean 1-Center Problem", JOURNAL = "J. ALGORITHMS", VOLUME = "7", YEAR = "1986", PAGES = "358-368", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20882"} @article{bb20427, AUTHOR = "Aggarwal, A. and Melville, R.C.", TITLE = "Fast Computation Of The Modality Of Polygons", JOURNAL = "J. ALGORITHMS", VOLUME = "7", YEAR = "1986", PAGES = "369-381", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20883"} @article{bb20428, AUTHOR = "Wang, C.A. and Chan, E.P.F.", TITLE = "Finding The Minimum Visible Vertex Distance Between Two Nonintersecting Simple Polygons", JOURNAL = "CG", VOLUME = "86", PAGES = "34-42", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20884"} @article{bb20429, AUTHOR = "Lingas, A.", TITLE = "On Approximation Behavior And Implementation Of The Greedy Triangulation For Convex Planar Point Sets", JOURNAL = "CG", VOLUME = "86", PAGES = "72-79", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20885"} @article{bb20430, AUTHOR = "Avis, D. and ElGindy, H.", TITLE = "Triangulating Simplicial Point Sets In Space", JOURNAL = "CG", VOLUME = "86", PAGES = "133-141", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20886"} @article{bb20431, AUTHOR = "Chew, L.P.", TITLE = "There Is A Planar Graph Almost As Good As The Complete Graph", JOURNAL = "CG", VOLUME = "86", PAGES = "169-177", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20887"} @article{bb20432, AUTHOR = "Dwyer, R.A.", TITLE = "A Simple Divide-And-Conquer Algorithm For Constructing Delaunay Triangulations In O(N Log Log N) Expected Time", JOURNAL = "CG", VOLUME = "86", PAGES = "276-284", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20888"} @article{bb20433, AUTHOR = "Fortune, S.", TITLE = "A Sweepline Algorithm For Voronoi Diagrams", JOURNAL = "CG", VOLUME = "86", PAGES = "313-322", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20889"} @article{bb20434, AUTHOR = "Vidal Ruiz, E.", TITLE = "An Algorithm For Finding Nearest Neighbors In (Approximately) Constant Time", JOURNAL = PRL, VOLUME = "4", YEAR = "1986", PAGES = "145-157", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20890"} @article{bb20435, AUTHOR = "Vaidya, P.M.", TITLE = "An Optimal Algorithm For The All-Nearest-Neighbors Problem", JOURNAL = "SFCS", VOLUME = "86", PAGES = "117-122", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20891"} @article{bb20436, AUTHOR = "Arcelli, C. and Sanniti di Baja, G.", TITLE = "Computing Voronoi Diagrams In Digital Pictures", JOURNAL = PRL, VOLUME = "4", YEAR = "1986", PAGES = "383-389", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986590.html#TT20892"} @article{bb20437, AUTHOR = "Atallah, M.J.", TITLE = "A Matching Problem In The Plane", JOURNAL = "JCSS", VOLUME = "31", YEAR = "1985", PAGES = "63-70", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20893"} @article{bb20438, AUTHOR = "Sedgewick, R. and Vitter, J.S.", TITLE = "Shortest Paths In Euclidean Graphs", JOURNAL = "ALGORITHMICA", VOLUME = "1", YEAR = "1986", PAGES = "31-48", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20894"} @article{bb20439, AUTHOR = "Asano, T. and Asano, T. and Guibas, L. and Hershberger, J. and Imai, H.", TITLE = "Visibility Of Disjoint Polygons", JOURNAL = "ALGORITHMICA", VOLUME = "1", YEAR = "1986", PAGES = "49-63", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20895"} @article{bb20440, AUTHOR = "Ntafos, S.", TITLE = "On Gallery Watchmen In Grids", JOURNAL = "IPL", VOLUME = "23", YEAR = "1986", PAGES = "99-102", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20896"} @article{bb20441, AUTHOR = "Sharir, M. and Schorr, A.", TITLE = "On Shortest Paths In Polyhedral Spaces", JOURNAL = "SIAM JC", VOLUME = "15", YEAR = "1986", PAGES = "193-215", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20897"} @article{bb20442, AUTHOR = "Lee, D.T. and Lin, A.K.", TITLE = "Computational Complexity Of Art Gallery Problems", JOURNAL = "T-IT", VOLUME = "32", YEAR = "1986", PAGES = "276-282", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20898"} @article{bb20443, AUTHOR = "Lee, D.T. and Lin, A.K.", TITLE = "Computing The Visibility Polygon From An Edge", JOURNAL = "CVGIP", VOLUME = "34", YEAR = "1986", PAGES = "1-19", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20899"} @article{bb20444, 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 Simple Polygons", JOURNAL = "CG", VOLUME = "86", PAGES = "1-13", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20900"} @article{bb20445, AUTHOR = "Suri, S. and O'Rourke, J.", TITLE = "Worst-Case Optimal Algorithms For Constructing Visibility Polygons With Holes", JOURNAL = "CG", VOLUME = "86", PAGES = "14-23", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20901"} @article{bb20446, AUTHOR = "Chin, W.P. and Ntafos, S.", TITLE = "Optimum Watchman Routes", JOURNAL = "CG", VOLUME = "86", PAGES = "24-33", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20902"} @article{bb20447, AUTHOR = "Rappaport, D. and Imai, H. and Toussaint, G.T.", TITLE = "On Computing Simple Circuits On A Set Of Line Segments", JOURNAL = "CG", VOLUME = "86", PAGES = "52-60", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20903"} @article{bb20448, AUTHOR = "Suri, S.", TITLE = "A Linear Time Algorithm For Minimum Link Paths Inside A Simple Polygon", JOURNAL = "CVGIP", VOLUME = "35", YEAR = "1986", PAGES = "99-110", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20904"} @article{bb20449, AUTHOR = "Toussaint, G.T.", TITLE = "Shortest Path Solves Edge-To-Edge Visibility In A Polygon", JOURNAL = PRL, VOLUME = "4", YEAR = "1986", PAGES = "165-170", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20905"} @article{bb20450, AUTHOR = "Plantinga, W.H. and Dyer, C.R.", TITLE = "An Algorithm For Constructing The Aspect Graph", JOURNAL = "SFCS", VOLUME = "86", PAGES = "123-131", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20906"} @article{bb20451, AUTHOR = "Lodi, E. and Pagli, L.", TITLE = "A Vlsi Solution To The Vertical Segment Visibility Problem", JOURNAL = "T-COMP", VOLUME = "35", YEAR = "1986", PAGES = "923-928", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20907"} @article{bb20452, AUTHOR = "Harnett, R.M. and Kiel, G.C.", TITLE = "Optimal Taxiway Repair: A Set-Covering Approach", JOURNAL = "JCIS", VOLUME = "14", YEAR = "1985", PAGES = "405-419", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20908"} @article{bb20453, AUTHOR = "Falkowski, B.J. and Schmitz, L.", TITLE = "A Note On The Queens' Problem", JOURNAL = "IPL", VOLUME = "23", YEAR = "1986", PAGES = "39-46", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20909"} @article{bb20454, AUTHOR = "Kedem, K. and Livne, R. and Pach, J. and Sharir, M.", TITLE = "On The Union Of Jordan Regions And Collision-Free Translational Motion Amidst Polygonal Obstacles", JOURNAL = "DCG", VOLUME = "1", YEAR = "1986", PAGES = "59-71", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20910"} @article{bb20455, AUTHOR = "Rohnert, H.", TITLE = "Shortest Paths In The Plane With Convex Polygonal Obstacles", JOURNAL = "IPL", VOLUME = "23", YEAR = "1986", PAGES = "71-76", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20911"} @article{bb20456, AUTHOR = "Sifrony, S. and Sharir, M.", TITLE = "A New Efficient Motion-Planning Algorithm For A Rod In Polygonal Space", JOURNAL = "CG", VOLUME = "86", PAGES = "178-186", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20912"} @article{bb20457, AUTHOR = "Maddila, S.R. and Yap, C.K.", TITLE = "Moving A Polygon Around The Corner In A Corridor", JOURNAL = "CG", VOLUME = "86", PAGES = "187-192", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20913"} @article{bb20458, AUTHOR = "Hopcroft, J.E. and Wilfong, G.T.", TITLE = "Reducing Multiple Object Motion Planning To Graph Searching", JOURNAL = "SIAM JC", VOLUME = "15", YEAR = "1986", PAGES = "768-785", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20914"} @article{bb20459, AUTHOR = "Nurmi, O.", TITLE = "On Translating A Set Of Objects In 2- And 3-Dimensional Space", JOURNAL = "CVGIP", VOLUME = "36", YEAR = "1986", PAGES = "42-52", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20915"} @article{bb20460, AUTHOR = "Sharir, M. and Cole, R. and Kedem, K. and Leven, D. and Pollack, R. and Sifrony, S.", TITLE = "Geometric Applications Of Davenport-Schinzel Sequences", JOURNAL = "SFCS", VOLUME = "86", PAGES = "77-86", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986591.html#TT20916"} @article{bb20461, AUTHOR = "Cole, R. and Yap, C.K.", TITLE = "Geometric Retrival Problems", JOURNAL = "IC ", VOLUME = "63", YEAR = "1984", PAGES = "39-57", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20917"} @article{bb20462, AUTHOR = "Guting, R.H.", TITLE = "Dynamic C-Oriented Polygonal Intersection Searching", JOURNAL = "IC", VOLUME = "63", YEAR = "1984", PAGES = "143-163", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20918"} @article{bb20463, AUTHOR = "Guting, R.H.", TITLE = "Fast Dynamic Intersection Searching In A Set Of Isothetic Line Segments", JOURNAL = "IPL", VOLUME = "21", YEAR = "1985", PAGES = "165-171", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20919"} @article{bb20464, AUTHOR = "Supowit, K.J.", TITLE = "Decomposing A Set Of Points Into Chains, With Applications To Permutation And Circle Graphs", JOURNAL = "IPL", VOLUME = "21", YEAR = "1985", PAGES = "249-252", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20920"} @article{bb20465, AUTHOR = "Chazelle, B. and Drysdale, R.L. and Lee, D.T.", TITLE = "Computing The Largest Empty Rectangle", JOURNAL = "SIAM JC", VOLUME = "15", YEAR = "1986", PAGES = "300-315", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20921"} @article{bb20466, AUTHOR = "Dobkin, D.P. and Kirkpatrick, D.G.", TITLE = "A Linear Algorithm For Determining The Separation Of Convex Polyhedra", JOURNAL = "J. ALGORITHMS", VOLUME = "6", YEAR = "1985", PAGES = "381-392", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20922"} @article{bb20467, AUTHOR = "Megiddo, N.", TITLE = "Partitioning With Two Lines In The Plane", JOURNAL = "J. ALGORITHMS", VOLUME = "6", YEAR = "1985", PAGES = "430-433", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20923"} @article{bb20468, AUTHOR = "Edelsbrunner, H. and Overmars, M.H.", TITLE = "Batched Dynamic Solutions To Decomposable Searching Problems", JOURNAL = "J. ALGORITHMS", VOLUME = "6", YEAR = "1985", PAGES = "515-542", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20924"} @article{bb20469, AUTHOR = "Chazelle, B.M. and Lee, D.T.", TITLE = "On A Circle Placement Problem", JOURNAL = "COMPUTING", VOLUME = "36", YEAR = "1986", PAGES = "1-16", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20925"} @article{bb20470, AUTHOR = "Widmayer, P. and Wu, Y.F. and Schlag, M.D.F. and Wong, C.K.", TITLE = "On Some Union And Intersection Problems For Polygons With Fixed Orientations", JOURNAL = "COMPUTING", VOLUME = "36", YEAR = "1986", PAGES = "183-197", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20926"} @article{bb20471, AUTHOR = "Veldhorst, M.", TITLE = "The Optimal Representation Of Disjoint Iso-Oriented Rectangles In Two-Dimensional Trees", JOURNAL = "J. ALGORITHMS", VOLUME = "7", YEAR = "1986", PAGES = "1-34", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20927"} @article{bb20472, AUTHOR = "Paterson, M.S.", TITLE = "Point Retrieval For Polygons", JOURNAL = "J. ALGORITHMS", VOLUME = "7", YEAR = "1986", PAGES = "441-447", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20928"} @article{bb20473, AUTHOR = "Chazelle, B. and Preparata, F.P.", TITLE = "Halfspace Range Search: An Algorithmic Application Of K-Sets", JOURNAL = "DCG", VOLUME = "1", YEAR = "1986", PAGES = "83-93", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20929"} @article{bb20474, AUTHOR = "Welzl, E.", TITLE = "More On K-Sets Of Finite Sets In The Plane", JOURNAL = "DCG", VOLUME = "1", YEAR = "1986", PAGES = "95-100", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20930"} @article{bb20475, AUTHOR = "Edelsbrunner, H.", TITLE = "Edge-Skeletons In Arrangements With Applications", JOURNAL = "ALGORITHMICA", VOLUME = "1", YEAR = "1986", PAGES = "93-109", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20931"} @article{bb20476, AUTHOR = "Chazelle, B. and Guibas, L.J.", TITLE = "Fractional Cascading: I. A Data Structuring Technique", JOURNAL = "ALGORITHMICA", VOLUME = "1", YEAR = "1986", PAGES = "133-162", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20932"} @article{bb20477, AUTHOR = "Chazelle, B. and Guibas, L.J.", TITLE = "Fractional Cascading: Ii. Applications", JOURNAL = "ALGORITHMICA", VOLUME = "1", YEAR = "1986", PAGES = "163-191", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20933"} @article{bb20478, AUTHOR = "Chazelle, B.", TITLE = "Reporting And Counting Segment Intersections", JOURNAL = "JCSS", VOLUME = "32", YEAR = "1986", PAGES = "156-182", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20934"} @article{bb20479, AUTHOR = "Hoffmann, K. and Mehlhorn, K. and Rosenstiehl, P. and Tarjan, R.E.", TITLE = "Sorting Jordan Sequences In Linear Time Using Level-Linked Search Trees", JOURNAL = "IC", VOLUME = "68", YEAR = "1986", PAGES = "170-184", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20935"} @article{bb20480, AUTHOR = "Tamminen, M.", TITLE = "Constructing Maximal Slicings From Geometry", JOURNAL = "ACTA INFORMATICA", VOLUME = "23", YEAR = "1986", PAGES = "267-288", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20936"} @article{bb20481, AUTHOR = "Ottmann, T. and Wood, D.", TITLE = "Space-Economical Plane-Sweep Algorithms", JOURNAL = "CVGIP", VOLUME = "34", YEAR = "1986", PAGES = "35-51", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20937"} @article{bb20482, AUTHOR = "Edelsbrunner, H. and Guibas, L.J. and Stolfi, J.", TITLE = "Optimal Point Location In A Monotone Subdivision", JOURNAL = "SIAM JC", VOLUME = "15", YEAR = "1986", PAGES = "317-340", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20938"} @article{bb20483, AUTHOR = "Imai, H. and Asano, T.", TITLE = "Efficient Algorithms For Geometric Graph Search Problems", JOURNAL = "SIAM JC", VOLUME = "15", YEAR = "1986", PAGES = "478-494", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20939"} @article{bb20484, AUTHOR = "Haussler, D. and Welzl, E.", TITLE = "Epsilon-Nets And Simplex Range Queries", JOURNAL = "CG", VOLUME = "86", PAGES = "61-71", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20940"} @article{bb20485, AUTHOR = "Willard, D.E.", TITLE = "On The Application Of Sheared Retrival To Orthogonal Range Queries", JOURNAL = "CG", VOLUME = "86", PAGES = "80-89", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20941"} @article{bb20486, AUTHOR = "Guibas, L.J. and Seidel, R.", TITLE = "Computing Convolutions By Reciprocal Search", JOURNAL = "CG", VOLUME = "86", PAGES = "90-99", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20942"} @article{bb20487, AUTHOR = "Klein, R. and Nurmi, O. and Ottmann, T. and Wood, D.", TITLE = "Optimal Dynamic Solutions For Fixed Windowing Problems", JOURNAL = "CG", VOLUME = "86", PAGES = "109-115", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20943"} @article{bb20488, AUTHOR = "Atallah, M.J. and Goodrich, M.T.", TITLE = "Efficient Plane Sweeping In Parallel", JOURNAL = "CG", VOLUME = "86", PAGES = "216-225", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20944"} @article{bb20489, 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 = "CG", VOLUME = "86", PAGES = "285-292", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20945"} @article{bb20490, AUTHOR = "Chazelle, B. and Edelsbrunner, H.", TITLE = "Linear Space Data Structures For Two Types Of Range Search", JOURNAL = "CG", VOLUME = "86", PAGES = "293-302", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20946"} @article{bb20491, AUTHOR = "Motwani, R. and Raghavan, P.", TITLE = "Deferred Data Structuring: Query-Driven Preprocessing For Geometric Search Problems", JOURNAL = "CG", VOLUME = "86", PAGES = "303-312", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20947"} @article{bb20492, AUTHOR = "Kitchen, L.J. and Callahan, M.", TITLE = "Optimal Cell Size For Efficient Retrieval Of Sparse Data By Approximate 2d Position Using A Coarse Spatial Array", JOURNAL = "CVPR", VOLUME = "86", PAGES = "357-361", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20948"} @article{bb20493, AUTHOR = "Fisk, S.", TITLE = "Separating Point Sets By Circles, And The Recognition Of Digital Disks", JOURNAL = "T-PAMI", VOLUME = "8", YEAR = "1986", PAGES = "554-556", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20949"} @article{bb20494, AUTHOR = "Sarnak, N. and Tarjan, R.E.", TITLE = "Planar Point Location Using Persistent Search Trees", JOURNAL = "COMM. ACM", VOLUME = "29", YEAR = "1986", PAGES = "669-679", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20950"} @article{bb20495, AUTHOR = "Oommen, B.J.", TITLE = "A Learning Automaton Solution To The Stochastic Minimum-Spanning Circle Problem", JOURNAL = "T-SMC", VOLUME = "16", YEAR = "1986", PAGES = "598-603", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20951"} @article{bb20496, AUTHOR = "Dyer, M.E.", TITLE = "On A Multidimensional Search Technique And Its Application To The Euclidean One-Centre Problem", JOURNAL = "SIAM JC", VOLUME = "15", YEAR = "1986", PAGES = "725-738", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20952"} @article{bb20497, AUTHOR = "Chazelle, B.", TITLE = "Lower Bounds On The Complexity Of Multidimensional Searching", JOURNAL = "SFCS", VOLUME = "86", PAGES = "87-96", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20953"} @article{bb20498, AUTHOR = "Wiernik, A.", TITLE = "Planar Realizations Of Nonlinear Davenport-Schinzel Sequences By Segments", JOURNAL = "SFCS", VOLUME = "86", PAGES = "97-106", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20954"} @article{bb20499, AUTHOR = "Katz, M.D. and Volper, D.J.", TITLE = "Data Structures For Retrieval On Square Grids", JOURNAL = "SIAM JC", VOLUME = "15", YEAR = "1986", PAGES = "919-931", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1986592.html#TT20955"}