@article{bb17500, AUTHOR = "Edelsbrunner, H. and Guibas, L.J. and Sharir, M.", TITLE = "The Complexity Of Many Faces In Arrangements Of Lines And Of Segments", JOURNAL = "CG", VOLUME = "88", PAGES = "44-55", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988491.html#TT17882"} @article{bb17501, AUTHOR = "Edelsbrunner, H. and Guibas, L. and Hershberger, J. and Seidel, R. and Sharir, M. and Snoeyink, J. and Welzl, E.", TITLE = "Implicitly Representing Arrangements Of Lines Or Segments", JOURNAL = "CG", VOLUME = "88", PAGES = "56-69", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988491.html#TT17883"} @article{bb17502, AUTHOR = "Buchberger, B.", TITLE = "Algebraic Methods For Non-Linear Computational Geometry", JOURNAL = "CG", VOLUME = "88", PAGES = "81-82", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988491.html#TT17884"} @article{bb17503, AUTHOR = "Ericson, L.W. and Yap, C.K.", TITLE = "The Design Of Linetool, A Geometric Editor", JOURNAL = "CG", VOLUME = "88", PAGES = "83-92", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988491.html#TT17885"} @article{bb17504, AUTHOR = "Dobkin, D. and Silver, D.", TITLE = "Recipes For Geometry And Numerical Analysis-Part I: An Empirical Study", JOURNAL = "CG", VOLUME = "88", PAGES = "93-105", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988491.html#TT17886"} @article{bb17505, AUTHOR = "Hoffmann, C.M. and Hopcroft, J.E. and Karasick, M.S.", TITLE = "Towards Implementing Robust Geometric Computations", JOURNAL = "CG", VOLUME = "88", PAGES = "106-117", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988491.html#TT17887"} @article{bb17506, AUTHOR = "Edelsbrunner, H. and Mucke, E.P.", TITLE = "Simulation Of Simplicity: A Technique To Cope With Degenerate Cases In Geometric Algorithms", JOURNAL = "CG", VOLUME = "88", PAGES = "118-133", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988491.html#TT17888"} @article{bb17507, AUTHOR = "Yap, C.K.", TITLE = "A Geometric Consistency Theorem For A Symbolic Perturbation Scheme", JOURNAL = "CG", VOLUME = "88", PAGES = "134-142", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988491.html#TT17889"} @article{bb17508, AUTHOR = "Cole, R. and Goodrich, M.T.", TITLE = "Optimal Parallel Algorithms For Polygon And Point-Set Problems", JOURNAL = "CG", VOLUME = "88", PAGES = "201-210", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988491.html#TT17890"} @article{bb17509, AUTHOR = "Dobkin, D.P. and Souva'ine, D.L. and Van Wyk, C.J.", TITLE = "Decomposition And Intersection Of Simple Splinegons", JOURNAL = "ALGORITHMICA", VOLUME = "3", YEAR = "1988", PAGES = "473-485", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17891"} @article{bb17510, AUTHOR = "Atallah, M.J. and Goodrich, M.T.", TITLE = "Parallel Algorithms For Some Functions Of Two Convex Polygons", JOURNAL = "ALGORITHMICA", VOLUME = "3", YEAR = "1988", PAGES = "535-548", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17892"} @article{bb17511, AUTHOR = "Joe, B. and Simpson, R.B.", TITLE = "Corrections To Lee'S Visibility Polygon Algorithm", JOURNAL = "BIT", VOLUME = "27", YEAR = "1987", PAGES = "458-473", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17893"} @article{bb17512, AUTHOR = "Mannila, H. and Wood, D.", TITLE = "A Note On The Largest Empty Rectangle Problem", JOURNAL = "BIT", VOLUME = "28", YEAR = "1988", PAGES = "179-183", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17894"} @article{bb17513, AUTHOR = "Zubiaga, R.B.", TITLE = "On The Intersection Of Two Planar Polygons", JOURNAL = "C&G", VOLUME = "12", YEAR = "1988", PAGES = "401-403", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17895"} @article{bb17514, AUTHOR = "Widmayer, P. and Wood, D.", TITLE = "A Time- And Space-Optimal Algorithm For Boolean Mask Operations For Orthogonal Polygons", JOURNAL = "CVGIP", VOLUME = "41", YEAR = "1988", PAGES = "14-27", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17896"} @article{bb17515, AUTHOR = "Wiernik, A. and Sharir, M.", TITLE = "Planar Realizations Of Nonlinear Davenport-Schinzel Sequences", JOURNAL = "DCG", VOLUME = "3", YEAR = "1988", PAGES = "15-47", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17897"} @article{bb17516, AUTHOR = "Avis, D. and Wenger, R.", TITLE = "Polyhedral Line Transversals In Space", JOURNAL = "DCG", VOLUME = "3", YEAR = "1988", PAGES = "257-265", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17898"} @article{bb17517, AUTHOR = "Wood, D. and Yap, C.K.", TITLE = "The Orthogonal Convex Skull Problem", JOURNAL = "DCG", VOLUME = "3", YEAR = "1988", PAGES = "349-365", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17899"} @article{bb17518, AUTHOR = "Melkman, A.A.", TITLE = "On-Line Construction Of The Convex Hull Of A Simple Polyline", JOURNAL = "IPL", VOLUME = "25", YEAR = "1987", PAGES = "11-12", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17900"} @article{bb17519, AUTHOR = "Shen, X. and Edelsbrunner, H.", TITLE = "A Tight Lower Bound On The Size Of Visibility Graphs", JOURNAL = "IPL", VOLUME = "26", YEAR = "1987", PAGES = "61-64", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17901"} @article{bb17520, AUTHOR = "Goodrich, M.T.", TITLE = "Finding The Convex Hull Of A Sorted Point Set In Parallel", JOURNAL = "IPL", VOLUME = "26", YEAR = "1987", PAGES = "173-179", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17902"} @article{bb17521, AUTHOR = "Matousek, J.", TITLE = "Line Arrangements And Range Search", JOURNAL = "IPL", VOLUME = "27", YEAR = "1988", PAGES = "275-280", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17903"} @article{bb17522, AUTHOR = "Chin, W.P. and Ntafos, S.", TITLE = "Optimum Watchman Routes", JOURNAL = "IPL", VOLUME = "28", YEAR = "1988", PAGES = "39-44", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17904"} @article{bb17523, AUTHOR = "Dehne, F. and Stojmenovic, I.", TITLE = "An O(N) Time Algorithm For The Ecdf Searching Problem For Arbitrary Dimensions On A Mesh-Of-Processors", JOURNAL = "IPL", VOLUME = "28", YEAR = "1988", PAGES = "67-70", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17905"} @article{bb17524, AUTHOR = "Wang, D.W. and Kuo, Y.S.", TITLE = "A Study On Two Geometric Location Problems", JOURNAL = "IPL", VOLUME = "28", YEAR = "1988", PAGES = "281-286", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17906"} @article{bb17525, AUTHOR = "Reichling, M.", TITLE = "On The Detection Of A Common Intersection Of K Convex Objects In The Plane", JOURNAL = "IPL", VOLUME = "29", YEAR = "1988", PAGES = "25-29", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17907"} @article{bb17526, AUTHOR = "Overmars, M.H.", TITLE = "Efficient Data Structures For Range Searching On A Grid", JOURNAL = "J. ALGORITHMS", VOLUME = "9", YEAR = "1988", PAGES = "254-275", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17908"} @article{bb17527, AUTHOR = "Overmars, M.H. and Wood, D.", TITLE = "On Rectangular Visibility", JOURNAL = "J. ALGORITHMS", VOLUME = "9", YEAR = "1988", PAGES = "372-390", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17909"} @article{bb17528, AUTHOR = "Brinn, L.W.", TITLE = "An Application Of Linear Programming To Object Location In R Dimensions", JOURNAL = PRL, VOLUME = "7", YEAR = "1988", PAGES = "51-57", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17910"} @article{bb17529, AUTHOR = "Chazelle, B.", TITLE = "A Functional Approach To Data Structures And Its Use In Multidimensional Searching", JOURNAL = "SIAM JC", VOLUME = "17", YEAR = "1988", PAGES = "427-462", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17911"} @article{bb17530, AUTHOR = "Edelsbrunner, H. and Skiena, S.S.", TITLE = "Probing Convex Polygons With X-Rays", JOURNAL = "SIAM JC", VOLUME = "17", YEAR = "1988", PAGES = "870-882", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17912"} @article{bb17531, AUTHOR = "Miller, R. and Stout, Q.F.", TITLE = "Efficient Parallel Convex Hull Algorithms", JOURNAL = "T-COMP", VOLUME = "37", YEAR = "1988", PAGES = "1605-1618", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17913"} @article{bb17532, AUTHOR = "Houthuys, P.", TITLE = "Box Sort, A Multidimensional Binary Sorting Method For Rectangular Boxes, Used For Quick Range Searching", JOURNAL = "VC", VOLUME = "3", YEAR = "1987", PAGES = "236-249", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17914"} @article{bb17533, AUTHOR = "Dean, J.A. and Lingas, A. and Sack, J.R.", TITLE = "Recognizing Polygons, Or How To Spy", JOURNAL = "VC", VOLUME = "3", YEAR = "1988", PAGES = "344-355", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17915"} @article{bb17534, AUTHOR = "Clarkson, K.L. and Shor, P.W.", TITLE = "Algorithms For Diametral Pairs And Convex Hulls That Are Optimal, Randomized, And Incremental", JOURNAL = "CG", VOLUME = "88", PAGES = "12-17", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17916"} @article{bb17535, AUTHOR = "Welzl, E.", TITLE = "Partition Trees For Triangle Counting And Other Range Searching Problems", JOURNAL = "CG", VOLUME = "88", PAGES = "23-33", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17917"} @article{bb17536, AUTHOR = "Golin, M. and Sedgewick, R.", TITLE = "Analysis Of A Simple Yet Efficient Convex Hull Algorithm", JOURNAL = "CG", VOLUME = "88", PAGES = "153-163", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17918"} @article{bb17537, AUTHOR = "Overmars, M.H. and Welzl, E.", TITLE = "New Methods For Computing Visibility Graphs", JOURNAL = "CG", VOLUME = "88", PAGES = "164-171", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17919"} @article{bb17538, AUTHOR = "Dobkin, D.P. and Edelsbrunner, H. and Overmars, M.H.", TITLE = "Searching For Empty Convex Polygons", JOURNAL = "CG", VOLUME = "88", PAGES = "224-228", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17920"} @article{bb17539, AUTHOR = "Miller, R. and Stout, Q.F.", TITLE = "Convexity Algorithms For Parallel Machines", JOURNAL = "CVPR", VOLUME = "88", PAGES = "918-924", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17921"} @article{bb17540, AUTHOR = "Avis, D. and Rappaport, D.", TITLE = "Computing Monotone Simple Circuits In The Plane", JOURNAL = "CM", VOLUME = "88", PAGES = "13-23", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17922"} @article{bb17541, AUTHOR = "Rawlins, G.J.E. and Wood, D.", TITLE = "Ortho-Convexity And Its Generalizations", JOURNAL = "CM", VOLUME = "88", PAGES = "137-152", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17923"} @article{bb17542, AUTHOR = "Sack, J.R. and Toussaint, G.T.", TITLE = "Guard Placement In Rectilinear Polygons", JOURNAL = "CM", VOLUME = "88", PAGES = "153-175", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17924"} @article{bb17543, AUTHOR = "Murakami, K. and Koshimizu, H. and Hasegawa, K.", TITLE = "An Algorithm To Extract Convex Hull On O-K Hough Transform Space", JOURNAL = "ICPR", VOLUME = "88", PAGES = "500-503", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988492.html#TT17925"} @article{bb17544, AUTHOR = "Yap, C.K.", TITLE = "Parallel Triangulation Of A Polygon In Two Calls To The Trapezoidal Map", JOURNAL = "ALGORITHMICA", VOLUME = "3", YEAR = "1988", PAGES = "279-288", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17926"} @article{bb17545, AUTHOR = "Czerwinski, P. and Ramachandran, V.", TITLE = "Optimal Vlsi Graph Embeddings In Variable Aspect Ratio Rectangles", JOURNAL = "ALGORITHMICA", VOLUME = "3", YEAR = "1988", PAGES = "487-510", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17927"} @article{bb17546, AUTHOR = "Lingas, A. and Levcopoulos, C. and Sack, J.", TITLE = "Algorithms For Minimum Length Partitions Of Polygons", JOURNAL = "BIT", VOLUME = "27", YEAR = "1987", PAGES = "474-479", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17928"} @article{bb17547, AUTHOR = "Kundu, S.", TITLE = "The Equivalence Of The Subregion Representation And The Wall Representation For A Certain Class Of Rectangular Dissections", JOURNAL = "COMM. ACM", VOLUME = "31", YEAR = "1988", PAGES = "752-763", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17929"} @article{bb17548, AUTHOR = "Frenk, J.B.G. and Galambos, G.", TITLE = "Hybrid Next-Fit Algorithm For The Two-Dimensional Rectangle Bin-Packing Problem", JOURNAL = "COMPUTING", VOLUME = "39", YEAR = "1987", PAGES = "201-217", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17930"} @article{bb17549, AUTHOR = "Pollack, R. and Sharir, M. and Sifrony, S.", TITLE = "Separating Two Simple Polygons By A Sequence Of Translations", JOURNAL = "DCG", VOLUME = "3", YEAR = "1988", PAGES = "123-136", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17931"} @article{bb17550, AUTHOR = "Baker, B.S. and Grosse, E. and Rafferty, C.S.", TITLE = "Nonobtuse Triangulation Of Polygons", JOURNAL = "DCG", VOLUME = "3", YEAR = "1988", PAGES = "147-168", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17932"} @article{bb17551, AUTHOR = "Wiseman, J.A. and Wilson, P.R.", TITLE = "A Sylvester Theorem For Conic Sections", JOURNAL = "DCG", VOLUME = "3", YEAR = "1988", PAGES = "295-305", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17933"} @article{bb17552, AUTHOR = "Megiddo, N.", TITLE = "On The Complexity Of Polyhedral Separability", JOURNAL = "DCG", VOLUME = "3", YEAR = "1988", PAGES = "325-337", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17934"} @article{bb17553, AUTHOR = "Scheithauer, G. and Terno, J.", TITLE = "The Partition Of A Square In Rectangles With Equal Areas", JOURNAL = "EIK", VOLUME = "24", YEAR = "1988", PAGES = "189-200", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17935"} @article{bb17554, AUTHOR = "Edelsbrunner, H. and Preparata, F.P.", TITLE = "Minimal Polygonal Separation", JOURNAL = "INFORMATION COMPUTATION", VOLUME = "77", YEAR = "1988", PAGES = "218-232", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17936"} @article{bb17555, AUTHOR = "Wang, C.A.", TITLE = "An O(Log N) Time Parallel Algorithm For Triangulating A Set Of Points In The Plane", JOURNAL = "IPL", VOLUME = "25", YEAR = "1987", PAGES = "55-60", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17937"} @article{bb17556, AUTHOR = "Pinter, S.S. and Wolfstahl, Y.", TITLE = "Embedding Ternary Trees In Vlsi Arrays", JOURNAL = "IPL", VOLUME = "26", YEAR = "1987", PAGES = "187-191", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17938"} @article{bb17557, AUTHOR = "Liu, R. and Ntafos, S.", TITLE = "On Decomposing Polygons Into Uniformly Monotone Parts", JOURNAL = "IPL", VOLUME = "27", YEAR = "1988", PAGES = "85-89", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17939"} @article{bb17558, AUTHOR = "Bertossi, A.A.", TITLE = "Parallel Circle-Cover Algorithms", JOURNAL = "IPL", VOLUME = "27", YEAR = "1988", PAGES = "133-139", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17940"} @article{bb17559, AUTHOR = "Hoffmann, F. and Kriegel, K.", TITLE = "Embedding Rectilinear Graphs In Linear Time", JOURNAL = "IPL", VOLUME = "29", YEAR = "1988", PAGES = "75-79", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17941"} @article{bb17560, AUTHOR = "Coffman, E.G. and Garey, M.R. and Johnson, D.S.", TITLE = "Bin Packing With Divisible Item Sizes", JOURNAL = "J. COMPLEXITY", VOLUME = "3", YEAR = "1987", PAGES = "406-428", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17942"} @article{bb17561, AUTHOR = "Pujari, A.K.", TITLE = "Separability Of Unimodal Polygons", JOURNAL = PRL, VOLUME = "7", YEAR = "1988", PAGES = "163-165", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17943"} @article{bb17562, AUTHOR = "Friesen, D.K. and Kuhl, F.S.", TITLE = "Analysis Of A Hybrid Algorithm For Packing Unequal Bins", JOURNAL = "SIAM JC", VOLUME = "17", YEAR = "1988", PAGES = "23-40", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17944"} @article{bb17563, AUTHOR = "Tarjan, R.E. and Van Wyk, C.J.", TITLE = "An O(Nloglogn)-Time Algorithm For Triangulating A Simple Polygon", JOURNAL = "SIAM JC", VOLUME = "17", YEAR = "1988", PAGES = "143-178", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17945"} @article{bb17564, AUTHOR = "Dehne, F. and Sack, J.R.", TITLE = "Translation Separability Of Sets Of Polygons", JOURNAL = "VC", VOLUME = "3", YEAR = "1987", PAGES = "227-235", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17946"} @article{bb17565, AUTHOR = "Clarkson, K.L. and Tarjan, R.E. and VanWyk, C.J.", TITLE = "A Fast Las Vegas Algorithm For Triangulating A Simple Polygon", JOURNAL = "CG", VOLUME = "88", PAGES = "18-22", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17947"} @article{bb17566, AUTHOR = "Motwani, R. and Raghunathan, A. and Saran, H.", TITLE = "Covering Orthogonal Polygons With Star Polygons: The Perfect Graph Approach", JOURNAL = "CG", VOLUME = "88", PAGES = "211-223", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17948"} @article{bb17567, AUTHOR = "Gao, S. and Jerrum, M. and Kaufmann, M. and Mehlhorn, K. and Rulling, W. and Storb, C.", TITLE = "On Continuous Homotopic One Layer Routing", JOURNAL = "CG", VOLUME = "88", PAGES = "392-402", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17949"} @article{bb17568, AUTHOR = "Aggarwal, A. and Ghosh, S.K. and Shyamasundar, R.K.", TITLE = "Computational Complexity Of Restricted Polygon Decompositions", JOURNAL = "CM", VOLUME = "88", PAGES = "1-11", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17950"} @article{bb17569, AUTHOR = "Bhattacharya, B.K.", TITLE = "Circular Separability Of Planar Point Sets", JOURNAL = "CM", VOLUME = "88", PAGES = "25-39", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988493.html#TT17951"} @article{bb17570, AUTHOR = "Bern, M.W.", TITLE = "Two Probabilistic Results On Rectilinear Steiner Trees", JOURNAL = "ALGORITHMICA", VOLUME = "3", YEAR = "1988", PAGES = "191-204", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17952"} @article{bb17571, AUTHOR = "Karlsson, R.G.", TITLE = "Greedy Matching On A Grid", JOURNAL = "BIT", VOLUME = "28", YEAR = "1988", PAGES = "19-26", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17953"} @article{bb17572, AUTHOR = "Katajainen, J.", TITLE = "The Region Approach For Computing Relative Neighbourhood Graphs In The LMetric", JOURNAL = "COMPUTING", VOLUME = "40", YEAR = "1988", PAGES = "147-161", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17954"} @article{bb17573, AUTHOR = "Canny, J. and Donald, B.", TITLE = "Simplified Voronoi Diagrams", JOURNAL = "DCG", VOLUME = "3", YEAR = "1988", PAGES = "219-236", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17955"} @article{bb17574, 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 = "DCG", VOLUME = "3", YEAR = "1988", PAGES = "281-293", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17956"} @article{bb17575, AUTHOR = "Hwang, F.K. and Song, G.D. and Ting, G.Y. and Du, D.Z.", TITLE = "A Decomposition Theorem On Euclidean Steiner Minimal Trees", JOURNAL = "DCG", VOLUME = "3", YEAR = "1988", PAGES = "367-382", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17957"} @article{bb17576, AUTHOR = "Hinrichs, K. and Nievergelt, J. and Schorn, P.", TITLE = "Plane-Sweep Solves The Closest Pair Problem Elegantly", JOURNAL = "IPL", VOLUME = "26", YEAR = "1988", PAGES = "255-261", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17958"} @article{bb17577, AUTHOR = "Mehlhorn, K.", TITLE = "A Faster Approximation Algorithm For The Steiner Problem In Graphs", JOURNAL = "IPL", VOLUME = "27", YEAR = "1988", PAGES = "125-128", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17959"} @article{bb17578, AUTHOR = "Baltsan, A. and Sharir, M.", TITLE = "On The Shortest Paths Between Two Convex Polyhedra", JOURNAL = "J. ACM", VOLUME = "33", YEAR = "1988", PAGES = "267-287", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17960"} @article{bb17579, AUTHOR = "Aurenhammer, F.", TITLE = "Improved Algorithms For Discs And Balls Using Power Diagrams", JOURNAL = "J. ALGORITHMS", VOLUME = "9", YEAR = "1988", PAGES = "151-161", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17961"} @article{bb17580, AUTHOR = "Watson, D.F.", TITLE = "Natural Neighbor Sorting On The N-Dimensional Sphere", JOURNAL = "PR", VOLUME = "21", YEAR = "1988", PAGES = "63-67", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17962"} @article{bb17581, AUTHOR = "Bienstock, D. and Monma, C.L.", TITLE = "On The Complexity Of Covering Vertices By Faces In A Planar Graph", JOURNAL = "SIAM JC", VOLUME = "17", YEAR = "1988", PAGES = "53-76", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17963"} @article{bb17582, AUTHOR = "D'Atri, A. and Moscarini, M.", TITLE = "Distance-Hereditary Graphs, Steiner Trees, And Connected Domination", JOURNAL = "SIAM JC", VOLUME = "17", YEAR = "1988", PAGES = "521-530", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17964"} @article{bb17583, AUTHOR = "Vaidya, P.M.", TITLE = "Minimum Spanning Trees In K-Dimensional Space", JOURNAL = "SIAM JC", VOLUME = "17", YEAR = "1988", PAGES = "572-582", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17965"} @article{bb17584, AUTHOR = "Clarkson, K.L.", TITLE = "A Randomized Algorithm For Closest-Point Queries", JOURNAL = "SIAM JC", VOLUME = "17", YEAR = "1988", PAGES = "830-847", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17966"} @article{bb17585, AUTHOR = "Provan, J.S.", TITLE = "An Approximation Scheme For Finding Steiner Trees With Obstacles", JOURNAL = "SIAM JC", VOLUME = "17", YEAR = "1988", PAGES = "920-934", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17967"} @article{bb17586, AUTHOR = "Dyer, M.E. and Frieze, A.M.", TITLE = "On The Complexity Of Computing The Volume Of A Polyhedron", JOURNAL = "SIAM JC", VOLUME = "17", YEAR = "1988", PAGES = "967-974", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17968"} @article{bb17587, AUTHOR = "Bajaj, C.", TITLE = "Geometric Optimization And The Polynomial Hierarchy", JOURNAL = "TCS", VOLUME = "54", YEAR = "1987", PAGES = "87-102", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17969"} @article{bb17588, AUTHOR = "Houle, M.E. and Toussaint, G.T.", TITLE = "Computing The Width Of A Set", JOURNAL = "T-PAMI", VOLUME = "10", YEAR = "1988", PAGES = "761-765", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17970"} @article{bb17589, AUTHOR = "Avis, D. and Bhattacharya, B.K. and Imai, H.", TITLE = "Computing The Volume Of The Union Of Spheres", JOURNAL = "VC", VOLUME = "3", YEAR = "1988", PAGES = "323-328", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17971"} @article{bb17590, AUTHOR = "ElGindy, H. and Goodrich, M.", TITLE = "Parallel Algorithms For Shortest Path Problems In Polygons", JOURNAL = "VC", VOLUME = "3", YEAR = "1988", PAGES = "371-378", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17972"} @article{bb17591, AUTHOR = "Bhattacharya, B.K. and Toussaint, G.T.", TITLE = "Fast Algorithms For Computing The Diameter Of A Finite Planar Set", JOURNAL = "VC", VOLUME = "3", YEAR = "1988", PAGES = "379-388", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17973"} @article{bb17592, AUTHOR = "Willard, D.E. and Wee, Y.C.", TITLE = "Quasi-Valid Range Querying And Its Implications For Nearest Neighbor Problems", JOURNAL = "CG", VOLUME = "88", PAGES = "34-43", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17974"} @article{bb17593, AUTHOR = "Mount, D.M. and Saalfeld, A.", TITLE = "Globally-Equiangular Triangulations Of Co-Circular Points In O(N Log N) Time", JOURNAL = "CG", VOLUME = "88", PAGES = "143-152", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17975"} @article{bb17594, AUTHOR = "Aronov, B. and Fortune, S. and Wilfong, G.", TITLE = "The Furthest-Site Geodesic Voronoi Diagram", JOURNAL = "CG", VOLUME = "88", PAGES = "229-240", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17976"} @article{bb17595, AUTHOR = "Monma, C. and Paterson, M. and Suri, S. and Yao, F.", TITLE = "Computing Euclidean Maximum Spanning Trees", JOURNAL = "CG", VOLUME = "88", PAGES = "241-251", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17977"} @article{bb17596, AUTHOR = "Asano, T. and Bhattacharya, B. and Keil, M. and Yao, F.", TITLE = "Clustering Algorithms Based On Minimum And Maximum Spanning Trees", JOURNAL = "CG", VOLUME = "88", PAGES = "252-257", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17978"} @article{bb17597, AUTHOR = "Mitchell, J.S.B.", TITLE = "On Maximum Flows In Polyhedral Domains", JOURNAL = "CG", VOLUME = "88", PAGES = "341-351", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17979"} @article{bb17598, AUTHOR = "ElGindy, H.A. and Toussaint, G.T.", TITLE = "Computing The Relative Neighbour Decomposition Of A Simple Polygon", JOURNAL = "CM", VOLUME = "88", PAGES = "53-70", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17980"} @article{bb17599, AUTHOR = "Toriwaki, J.I. and Yokoi, S.", TITLE = "Voronoi And Related Neighbors On Digitized Two-Dimensional Space With Applications To Texture Analysis", JOURNAL = "CM", VOLUME = "88", PAGES = "207-228", BIBSOURCE = "http://www.visionbib.com/bibliography/rosen1988494.html#TT17981"}