callback( { "result":{ "query":":facetid:toc:\"db/conf/compgeom/compgeom96.bht\"", "status":{ "@code":"200", "text":"OK" }, "time":{ "@unit":"msecs", "text":"204.30" }, "completions":{ "@total":"1", "@computed":"1", "@sent":"1", "c":{ "@sc":"58", "@dc":"58", "@oc":"58", "@id":"43373390", "text":":facetid:toc:db/conf/compgeom/compgeom96.bht" } }, "hits":{ "@total":"58", "@computed":"58", "@sent":"58", "@first":"0", "hit":[{ "@score":"1", "@id":"6702534", "info":{"authors":{"author":[{"@pid":"a/NMAmato","text":"Nancy M. Amato"},{"@pid":"06/1203","text":"Edgar A. Ramos"}]},"title":"On Computing Voronoi Diagrams by Divide-Prune-and-Conquer.","venue":"SCG","pages":"166-175","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/AmatoR96","doi":"10.1145/237218.237347","ee":"https://doi.org/10.1145/237218.237347","url":"https://dblp.org/rec/conf/compgeom/AmatoR96"}, "url":"URL#6702534" }, { "@score":"1", "@id":"6702535", "info":{"authors":{"author":{"@pid":"92/5591","text":"Nina Amenta"}},"title":"Four-Polytopes and a Funeral (for my conjecture).","venue":"SCG","pages":"V-1-V-2","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Amenta96","doi":"10.1145/237218.237422","ee":"https://doi.org/10.1145/237218.237422","url":"https://dblp.org/rec/conf/compgeom/Amenta96"}, "url":"URL#6702535" }, { "@score":"1", "@id":"6702536", "info":{"authors":{"author":[{"@pid":"92/5591","text":"Nina Amenta"},{"@pid":"14/4808","text":"Günter M. Ziegler"}]},"title":"Shadows and Slices of Polytopes.","venue":"SCG","pages":"10-19","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/AmentaZ96","doi":"10.1145/237218.237228","ee":"https://doi.org/10.1145/237218.237228","url":"https://dblp.org/rec/conf/compgeom/AmentaZ96"}, "url":"URL#6702536" }, { "@score":"1", "@id":"6702537", "info":{"authors":{"author":[{"@pid":"27/132","text":"Tetsuo Asano"},{"@pid":"19/1282","text":"David G. Kirkpatrick"},{"@pid":"y/CheeKengYap","text":"Chee-Keng Yap"}]},"title":"d1-Optimal Motion for a Rod (Extended Abstract).","venue":"SCG","pages":"252-263","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/AsanoKY96","doi":"10.1145/237218.237394","ee":"https://doi.org/10.1145/237218.237394","url":"https://dblp.org/rec/conf/compgeom/AsanoKY96"}, "url":"URL#6702537" }, { "@score":"1", "@id":"6702538", "info":{"authors":{"author":[{"@pid":"a/DavidAvis","text":"David Avis"},{"@pid":"b/PBose","text":"Prosenjit Bose"},{"@pid":"t/GodfriedTToussaint","text":"Godfried T. Toussaint"},{"@pid":"s/ThomasCShermer","text":"Thomas C. Shermer"},{"@pid":"z/BinhaiZhu","text":"Binhai Zhu"},{"@pid":"s/JackSnoeyink","text":"Jack Snoeyink"}]},"title":"On the Sectional Area of Convex Polytopes.","venue":"SCG","pages":"C-11-C-12","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/AvisBTSZS96","doi":"10.1145/237218.237411","ee":"https://doi.org/10.1145/237218.237411","url":"https://dblp.org/rec/conf/compgeom/AvisBTSZS96"}, "url":"URL#6702538" }, { "@score":"1", "@id":"6702539", "info":{"authors":{"author":[{"@pid":"b/ChandrajitLBajaj","text":"Chandrajit L. Bajaj"},{"@pid":"02/2574","text":"Valerio Pascucci"}]},"title":"Splitting a Complex of Convex Polytopes In Any Dimension.","venue":"SCG","pages":"88-97","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/BajajP96","doi":"10.1145/237218.237246","ee":"https://doi.org/10.1145/237218.237246","url":"https://dblp.org/rec/conf/compgeom/BajajP96"}, "url":"URL#6702539" }, { "@score":"1", "@id":"6702540", "info":{"authors":{"author":[{"@pid":"52/470","text":"James E. Baker"},{"@pid":"c/IFCruz","text":"Isabel F. Cruz"},{"@pid":"30/3372","text":"Giuseppe Liotta"},{"@pid":"t/RobertoTamassia","text":"Roberto Tamassia"}]},"title":"Animating Geometric Algorithms Over the Web.","venue":"SCG","pages":"C-3-C-4","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/BakerCLT96","doi":"10.1145/237218.237407","ee":"https://doi.org/10.1145/237218.237407","url":"https://dblp.org/rec/conf/compgeom/BakerCLT96"}, "url":"URL#6702540" }, { "@score":"1", "@id":"6702541", "info":{"authors":{"author":[{"@pid":"56/4190","text":"Gill Barequet"},{"@pid":"d/MatthewDickerson","text":"Matthew Dickerson"},{"@pid":"e/DEppstein","text":"David Eppstein"}]},"title":"On Triangulating Three-Dimensional Polygons.","venue":"SCG","pages":"38-47","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/BarequetDE96","doi":"10.1145/237218.237234","ee":"https://doi.org/10.1145/237218.237234","url":"https://dblp.org/rec/conf/compgeom/BarequetDE96"}, "url":"URL#6702541" }, { "@score":"1", "@id":"6702542", "info":{"authors":{"author":[{"@pid":"56/4190","text":"Gill Barequet"},{"@pid":"s/MichaSharir","text":"Micha Sharir"}]},"title":"Partial Surface Matching by Using Directed Footprints.","venue":"SCG","pages":"C-9-C-10","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/BarequetS96","doi":"10.1145/237218.237410","ee":"https://doi.org/10.1145/237218.237410","url":"https://dblp.org/rec/conf/compgeom/BarequetS96"}, "url":"URL#6702542" }, { "@score":"1", "@id":"6702543", "info":{"authors":{"author":[{"@pid":"25/5297","text":"Patrice Belleville"},{"@pid":"k/JMarkKeil","text":"J. Mark Keil"},{"@pid":"80/1712","text":"Michael McAllister"},{"@pid":"s/JackSnoeyink","text":"Jack Snoeyink"}]},"title":"On Computing Edges That Are In All Minimum-Weight Triangulations.","venue":"SCG","pages":"V-7-V-8","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/BellevilleKMS96","doi":"10.1145/237218.237425","ee":"https://doi.org/10.1145/237218.237425","url":"https://dblp.org/rec/conf/compgeom/BellevilleKMS96"}, "url":"URL#6702543" }, { "@score":"1", "@id":"6702544", "info":{"authors":{"author":[{"@pid":"b/MarkdeBerg","text":"Mark de Berg"},{"@pid":"o/RenevanOostrum","text":"René van Oostrum"},{"@pid":"o/MarkHOvermars","text":"Mark H. Overmars"}]},"title":"Simple Traversal of a Subdivision Without Extra Storage.","venue":"SCG","pages":"C-5-C-6","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/BergOO96","doi":"10.1145/237218.237408","ee":"https://doi.org/10.1145/237218.237408","url":"https://dblp.org/rec/conf/compgeom/BergOO96"}, "url":"URL#6702544" }, { "@score":"1", "@id":"6702545", "info":{"authors":{"author":[{"@pid":"b/GEBlelloch","text":"Guy E. Blelloch"},{"@pid":"m/GaryLMiller","text":"Gary L. Miller"},{"@pid":"07/6634","text":"Dafna Talmor"}]},"title":"Developing a Practical Projection-Based Parallel Delaunay Algorithm.","venue":"SCG","pages":"186-195","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/BlellochMT96","doi":"10.1145/237218.237357","ee":"https://doi.org/10.1145/237218.237357","url":"https://dblp.org/rec/conf/compgeom/BlellochMT96"}, "url":"URL#6702545" }, { "@score":"1", "@id":"6702546", "info":{"authors":{"author":[{"@pid":"13/2718","text":"Jean-Daniel Boissonnat"},{"@pid":"17/1855","text":"Sylvain Lazard"}]},"title":"A Polynomial-Time Algorithm for Computing a Shortest Path of Bounded Curvature Amidst Moderate Obstacles (Extended Abstract).","venue":"SCG","pages":"242-251","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/BoissonnatL96","doi":"10.1145/237218.237393","ee":"https://doi.org/10.1145/237218.237393","url":"https://dblp.org/rec/conf/compgeom/BoissonnatL96"}, "url":"URL#6702546" }, { "@score":"1", "@id":"6702547", "info":{"authors":{"author":{"@pid":"60/3556","text":"Timothy M. Chan"}},"title":"Fixed-Dimensional Linear Programming Queries Made Easy.","venue":"SCG","pages":"284-290","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Chan96","doi":"10.1145/237218.237397","ee":"https://doi.org/10.1145/237218.237397","url":"https://dblp.org/rec/conf/compgeom/Chan96"}, "url":"URL#6702547" }, { "@score":"1", "@id":"6702548", "info":{"authors":{"author":[{"@pid":"c/WeiChen3","text":"Wei Chen 0003"},{"@pid":"54/3712","text":"Koichi Wada 0001"},{"@pid":"25/4810","text":"Kimio Kawaguchi"}]},"title":"Parallel Robust Algorithms for Constructing Strongly Convex Hulls.","venue":"SCG","pages":"133-140","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/ChenWK96","doi":"10.1145/237218.237329","ee":"https://doi.org/10.1145/237218.237329","url":"https://dblp.org/rec/conf/compgeom/ChenWK96"}, "url":"URL#6702548" }, { "@score":"1", "@id":"6702549", "info":{"authors":{"author":[{"@pid":"c/SiuWingCheng","text":"Siu-Wing Cheng"},{"@pid":"93/5054","text":"Yin-Feng Xu"}]},"title":"Approaching the Largest beta-Skeleton within a Minimum Weight Triangulation.","venue":"SCG","pages":"196-203","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/ChengX96","doi":"10.1145/237218.237360","ee":"https://doi.org/10.1145/237218.237360","url":"https://dblp.org/rec/conf/compgeom/ChengX96"}, "url":"URL#6702549" }, { "@score":"1", "@id":"6702550", "info":{"authors":{"author":[{"@pid":"57/163","text":"Joonsoo Choi"},{"@pid":"y/CheeKengYap","text":"Chee-Keng Yap"}]},"title":"Monotonicity of Rectilinear Geodesics in d-Space (Extended Abstract).","venue":"SCG","pages":"339-348","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/ChoiY96","doi":"10.1145/237218.237403","ee":"https://doi.org/10.1145/237218.237403","url":"https://dblp.org/rec/conf/compgeom/ChoiY96"}, "url":"URL#6702550" }, { "@score":"1", "@id":"6702551", "info":{"authors":{"author":[{"@pid":"c/MChrobak","text":"Marek Chrobak"},{"@pid":"g/MichaelTGoodrich","text":"Michael T. Goodrich"},{"@pid":"t/RobertoTamassia","text":"Roberto Tamassia"}]},"title":"Convex Drawings of Graphs in Two and Three Dimensions (Preliminary Version).","venue":"SCG","pages":"319-328","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/ChrobakGT96","doi":"10.1145/237218.237401","ee":"https://doi.org/10.1145/237218.237401","url":"https://dblp.org/rec/conf/compgeom/ChrobakGT96"}, "url":"URL#6702551" }, { "@score":"1", "@id":"6702552", "info":{"authors":{"author":[{"@pid":"48/2509","text":"Satyan R. Coorg"},{"@pid":"t/SethJTeller","text":"Seth J. Teller"}]},"title":"Temporally Coherent Conservative Visibility (Extended Abstract).","venue":"SCG","pages":"78-87","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/CoorgT96","doi":"10.1145/237218.237242","ee":"https://doi.org/10.1145/237218.237242","url":"https://dblp.org/rec/conf/compgeom/CoorgT96"}, "url":"URL#6702552" }, { "@score":"1", "@id":"6702553", "info":{"authors":{"author":[{"@pid":"d/MatthewDickerson","text":"Matthew Dickerson"},{"@pid":"73/6979","text":"Mark H. Montague"}]},"title":"A (Usually?) Connected Subgraph of the Minimum Weight Triangulation.","venue":"SCG","pages":"204-213","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/DickersonM96","doi":"10.1145/237218.237364","ee":"https://doi.org/10.1145/237218.237364","url":"https://dblp.org/rec/conf/compgeom/DickersonM96"}, "url":"URL#6702553" }, { "@score":"1", "@id":"6702554", "info":{"authors":{"author":[{"@pid":"d/MatthewDickerson","text":"Matthew Dickerson"},{"@pid":"s/DanielScharstein","text":"Daniel Scharstein"}]},"title":"The Rotation Diagram and Optimal Containing Placements of a Convex Polygon.","venue":"SCG","pages":"V-9-V-10","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/DickersonS96","doi":"10.1145/237218.237426","ee":"https://doi.org/10.1145/237218.237426","url":"https://dblp.org/rec/conf/compgeom/DickersonS96"}, "url":"URL#6702554" }, { "@score":"1", "@id":"6702555", "info":{"authors":{"author":[{"@pid":"87/2617","text":"Frédo Durand"},{"@pid":"49/1066","text":"Rachel Orti"},{"@pid":"40/5097","text":"Stéphane Rivière"},{"@pid":"p/ClaudePuech","text":"Claude Puech"}]},"title":"Radiosity in Flatland Made Visibly Simple: Using the Visibility Complex for Lighting Simulation of Dynamic Scenes in Flatland.","venue":"SCG","pages":"V-11-V-12","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/DurandORP96","doi":"10.1145/237218.237427","ee":"https://doi.org/10.1145/237218.237427","url":"https://dblp.org/rec/conf/compgeom/DurandORP96"}, "url":"URL#6702555" }, { "@score":"1", "@id":"6702556", "info":{"authors":{"author":[{"@pid":"e/AlonEfrat","text":"Alon Efrat"},{"@pid":"27/3914","text":"Alon Itai"}]},"title":"Improvements on Bottleneck Matching and Related Problems Using Geometry.","venue":"SCG","pages":"301-310","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/EfratI96","doi":"10.1145/237218.237399","ee":"https://doi.org/10.1145/237218.237399","url":"https://dblp.org/rec/conf/compgeom/EfratI96"}, "url":"URL#6702556" }, { "@score":"1", "@id":"6702557", "info":{"authors":{"author":{"@pid":"e/DEppstein","text":"David Eppstein"}},"title":"Linear Complexity Hexahedral Mesh Generation.","venue":"SCG","pages":"58-67","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Eppstein96","doi":"10.1145/237218.237237","ee":"https://doi.org/10.1145/237218.237237","url":"https://dblp.org/rec/conf/compgeom/Eppstein96"}, "url":"URL#6702557" }, { "@score":"1", "@id":"6702558", "info":{"authors":{"author":{"@pid":"e/JeffErickson","text":"Jeff Erickson 0001"}},"title":"New Lower Bounds for Convex Hull Problems in Odd Dimensions.","venue":"SCG","pages":"1-9","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Erickson96","doi":"10.1145/237218.237225","ee":"https://doi.org/10.1145/237218.237225","url":"https://dblp.org/rec/conf/compgeom/Erickson96"}, "url":"URL#6702558" }, { "@score":"1", "@id":"6702559", "info":{"authors":{"author":{"@pid":"09/2980","text":"Stefan Felsner"}},"title":"On the Number of Arrangements of Pseudolines.","venue":"SCG","pages":"30-37","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Felsner96","doi":"10.1145/237218.237232","ee":"https://doi.org/10.1145/237218.237232","url":"https://dblp.org/rec/conf/compgeom/Felsner96"}, "url":"URL#6702559" }, { "@score":"1", "@id":"6702560", "info":{"authors":{"author":[{"@pid":"28/2789","text":"Sherif Ghali"},{"@pid":"93/828","text":"A. James Stewart"}]},"title":"Maintenance of the Set of Segments Visible from a Moving Viewpoint in Two Dimensions.","venue":"SCG","pages":"V-3-V-4","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/GhaliS96","doi":"10.1145/237218.237423","ee":"https://doi.org/10.1145/237218.237423","url":"https://dblp.org/rec/conf/compgeom/GhaliS96"}, "url":"URL#6702560" }, { "@score":"1", "@id":"6702561", "info":{"authors":{"author":[{"@pid":"43/644","text":"Neelima Gupta"},{"@pid":"s/SandeepSen","text":"Sandeep Sen"}]},"title":"Faster Output-Sensitive Parallel Convex Hulls for d<=3: Optimal Sublogarithmic Algorithms for Small Outputs.","venue":"SCG","pages":"176-185","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/GuptaS96","doi":"10.1145/237218.237351","ee":"https://doi.org/10.1145/237218.237351","url":"https://dblp.org/rec/conf/compgeom/GuptaS96"}, "url":"URL#6702561" }, { "@score":"1", "@id":"6702562", "info":{"authors":{"author":[{"@pid":"h/SarielHarPeled","text":"Sariel Har-Peled"},{"@pid":"s/MichaSharir","text":"Micha Sharir"},{"@pid":"v/KasturiRVaradarajan","text":"Kasturi R. Varadarajan"}]},"title":"Approximating Shortest Paths on a Convex Polytope in Three Dimensions.","venue":"SCG","pages":"329-338","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Har-PeledSV96","doi":"10.1145/237218.237402","ee":"https://doi.org/10.1145/237218.237402","url":"https://dblp.org/rec/conf/compgeom/Har-PeledSV96"}, "url":"URL#6702562" }, { "@score":"1", "@id":"6702563", "info":{"authors":{"author":[{"@pid":"06/1785","text":"Martin Held"},{"@pid":"61/3043","text":"James T. Klosowski"},{"@pid":"m/JosephSBMitchell","text":"Joseph S. B. Mitchell"}]},"title":"Collision Detection for Fly-Throughs in Virtual Environments.","venue":"SCG","pages":"V-13-V-14","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/HeldKM96","doi":"10.1145/237218.237428","ee":"https://doi.org/10.1145/237218.237428","url":"https://dblp.org/rec/conf/compgeom/HeldKM96"}, "url":"URL#6702563" }, { "@score":"1", "@id":"6702564", "info":{"authors":{"author":[{"@pid":"h/FerranHurtado","text":"Ferran Hurtado"},{"@pid":"81/5800","text":"Marc Noy"}]},"title":"The Graph of Triangulations of a Convex Polygon.","venue":"SCG","pages":"C-7-C-8","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/HurtadoN96","doi":"10.1145/237218.237409","ee":"https://doi.org/10.1145/237218.237409","url":"https://dblp.org/rec/conf/compgeom/HurtadoN96"}, "url":"URL#6702564" }, { "@score":"1", "@id":"6702565", "info":{"authors":{"author":[{"@pid":"h/FerranHurtado","text":"Ferran Hurtado"},{"@pid":"81/5800","text":"Marc Noy"},{"@pid":"u/JorgeUrrutia","text":"Jorge Urrutia"}]},"title":"Flipping Edges in Triangulations.","venue":"SCG","pages":"214-223","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/HurtadoNU96","doi":"10.1145/237218.237367","ee":"https://doi.org/10.1145/237218.237367","url":"https://dblp.org/rec/conf/compgeom/HurtadoNU96"}, "url":"URL#6702565" }, { "@score":"1", "@id":"6702566", "info":{"authors":{"author":[{"@pid":"83/1237","text":"Mary Inaba"},{"@pid":"09/1655","text":"Hiroshi Imai"},{"@pid":"55/4413","text":"Naoki Katoh"}]},"title":"Experimental Results of Randomized Clustering Algorithm.","venue":"SCG","pages":"C-1-C-2","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/InabaIK96","doi":"10.1145/237218.237406","ee":"https://doi.org/10.1145/237218.237406","url":"https://dblp.org/rec/conf/compgeom/InabaIK96"}, "url":"URL#6702566" }, { "@score":"1", "@id":"6702567", "info":{"authors":{"author":[{"@pid":"i/SandyIrani","text":"Sandy Irani"},{"@pid":"r/PRaghavan","text":"Prabhakar Raghavan"}]},"title":"Combinatorial and Experimental Results for Randomized Point Matching Algorithms.","venue":"SCG","pages":"68-77","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/IraniR96","doi":"10.1145/237218.237240","ee":"https://doi.org/10.1145/237218.237240","url":"https://dblp.org/rec/conf/compgeom/IraniR96"}, "url":"URL#6702567" }, { "@score":"1", "@id":"6702568", "info":{"authors":{"author":[{"@pid":"99/5342","text":"Simon Kahan"},{"@pid":"s/JackSnoeyink","text":"Jack Snoeyink"}]},"title":"On the Bit Complexity of Minimum Link Paths: Superquadratic Algorithms for Problems Solvable in Linear Time.","venue":"SCG","pages":"151-158","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/KahanS96","doi":"10.1145/237218.237342","ee":"https://doi.org/10.1145/237218.237342","url":"https://dblp.org/rec/conf/compgeom/KahanS96"}, "url":"URL#6702568" }, { "@score":"1", "@id":"6702569", "info":{"authors":{"author":[{"@pid":"17/5768","text":"Gyula Károlyi"},{"@pid":"18/2119","text":"János Pach"},{"@pid":"38/1635","text":"Géza Tóth 0001"}]},"title":"Ramsey-Type Results for Geometric Graphs.","venue":"SCG","pages":"359-365","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/KarolyiPT96","doi":"10.1145/237218.237405","ee":"https://doi.org/10.1145/237218.237405","url":"https://dblp.org/rec/conf/compgeom/KarolyiPT96"}, "url":"URL#6702569" }, { "@score":"1", "@id":"6702570", "info":{"authors":{"author":[{"@pid":"k/MatthewJKatz","text":"Matthew J. Katz"},{"@pid":"n/FrankNielsen","text":"Frank Nielsen"}]},"title":"On Piercing Sets of Objects.","venue":"SCG","pages":"113-121","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/KatzN96","doi":"10.1145/237218.237253","ee":"https://doi.org/10.1145/237218.237253","url":"https://dblp.org/rec/conf/compgeom/KatzN96"}, "url":"URL#6702570" }, { "@score":"1", "@id":"6702571", "info":{"authors":{"author":[{"@pid":"k/KlaraKedem","text":"Klara Kedem"},{"@pid":"07/80","text":"Yana Yarmovski"}]},"title":"Curve Based Stereo Matching Using the Minimum Hausdorff Distance.","venue":"SCG","pages":"C-15-C-18","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/KedemY96","doi":"10.1145/237218.237420","ee":"https://doi.org/10.1145/237218.237420","url":"https://dblp.org/rec/conf/compgeom/KedemY96"}, "url":"URL#6702571" }, { "@score":"1", "@id":"6702572", "info":{"authors":{"author":[{"@pid":"81/6554-1","text":"Subodh Kumar 0001"},{"@pid":"m/DineshManocha","text":"Dinesh Manocha"}]},"title":"The Power of Coherence: Fast Tessellation of Surfaces.","venue":"SCG","pages":"V-15-V-16","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/KumarM96","doi":"10.1145/237218.237429","ee":"https://doi.org/10.1145/237218.237429","url":"https://dblp.org/rec/conf/compgeom/KumarM96"}, "url":"URL#6702572" }, { "@score":"1", "@id":"6702573", "info":{"authors":{"author":{"@pid":"55/33","text":"Robert J. Lang"}},"title":"A Computational Algorithm for Origami Design.","venue":"SCG","pages":"98-105","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Lang96","doi":"10.1145/237218.237249","ee":"https://doi.org/10.1145/237218.237249","url":"https://dblp.org/rec/conf/compgeom/Lang96"}, "url":"URL#6702573" }, { "@score":"1", "@id":"6702574", "info":{"authors":{"author":[{"@pid":"79/3516","text":"Tomonari Masada"},{"@pid":"09/1655","text":"Hiroshi Imai"},{"@pid":"29/1955","text":"Keiko Imai"}]},"title":"Enumeration of Regular Triangulations.","venue":"SCG","pages":"224-233","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/MasadaII96","doi":"10.1145/237218.237373","ee":"https://doi.org/10.1145/237218.237373","url":"https://dblp.org/rec/conf/compgeom/MasadaII96"}, "url":"URL#6702574" }, { "@score":"1", "@id":"6702575", "info":{"authors":{"author":[{"@pid":"m/KurtMehlhorn","text":"Kurt Mehlhorn"},{"@pid":"n/StefanNaher","text":"Stefan Näher"},{"@pid":"06/2036","text":"Thomas Schilz"},{"@pid":"s/SSchirra","text":"Stefan Schirra"},{"@pid":"07/729","text":"Michael Seel"},{"@pid":"s/RaimundSeidel","text":"Raimund Seidel"},{"@pid":"71/4883","text":"Christian Uhrig"}]},"title":"Checking Geometric Programs or Verification of Geometric Structures.","venue":"SCG","pages":"159-165","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/MehlhornNSSSSU96","doi":"10.1145/237218.237344","ee":"https://doi.org/10.1145/237218.237344","url":"https://dblp.org/rec/conf/compgeom/MehlhornNSSSSU96"}, "url":"URL#6702575" }, { "@score":"1", "@id":"6702576", "info":{"authors":{"author":[{"@pid":"30/4515","text":"Brian Mirtich"},{"@pid":"c/JohnFCanny","text":"John F. Canny"}]},"title":"Testing Control Systems Through Dynamic Simulation.","venue":"SCG","pages":"V-5-V-6","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/MirtichC96","doi":"10.1145/237218.237424","ee":"https://doi.org/10.1145/237218.237424","url":"https://dblp.org/rec/conf/compgeom/MirtichC96"}, "url":"URL#6702576" }, { "@score":"1", "@id":"6702577", "info":{"authors":{"author":[{"@pid":"55/1911","text":"Scott A. Mitchell"},{"@pid":"44/4752","text":"Stephen A. Vavasis"}]},"title":"An Aspect Ratio Bound for Triangulating a d-Grid Cut by a Hyperplane (Extended Abstract).","venue":"SCG","pages":"48-57","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/MitchellV96","doi":"10.1145/237218.237236","ee":"https://doi.org/10.1145/237218.237236","url":"https://dblp.org/rec/conf/compgeom/MitchellV96"}, "url":"URL#6702577" }, { "@score":"1", "@id":"6702578", "info":{"authors":{"author":[{"@pid":"87/3012","text":"Ernst P. Mücke"},{"@pid":"03/2296","text":"Isaac Saias"},{"@pid":"z/BinhaiZhu","text":"Binhai Zhu"}]},"title":"Fast Randomized Point Location Without Preprocessing in Two- and Three-dimensional Delaunay Triangulations.","venue":"SCG","pages":"274-283","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/MuckeSZ96","doi":"10.1145/237218.237396","ee":"https://doi.org/10.1145/237218.237396","url":"https://dblp.org/rec/conf/compgeom/MuckeSZ96"}, "url":"URL#6702578" }, { "@score":"1", "@id":"6702579", "info":{"authors":{"author":[{"@pid":"55/2441","text":"Tsuyoshi Ono"},{"@pid":"32/1468","text":"Yoshiaki Kyoda"},{"@pid":"79/3516","text":"Tomonari Masada"},{"@pid":"70/4471","text":"Kazuyoshi Hayase"},{"@pid":"s/TetsuoShibuya","text":"Tetsuo Shibuya"},{"@pid":"44/3587","text":"Motoki Nakade"},{"@pid":"83/1237","text":"Mary Inaba"},{"@pid":"09/1655","text":"Hiroshi Imai"},{"@pid":"29/1955","text":"Keiko Imai"},{"@pid":"a/DavidAvis","text":"David Avis"}]},"title":"A Package for Triangulations.","venue":"SCG","pages":"V-17-V-18","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/OnoKMHSNIIIA96","doi":"10.1145/237218.237430","ee":"https://doi.org/10.1145/237218.237430","url":"https://dblp.org/rec/conf/compgeom/OnoKMHSNIIIA96"}, "url":"URL#6702579" }, { "@score":"1", "@id":"6702580", "info":{"authors":{"author":[{"@pid":"69/5387","text":"Chandrasekhar Pisupati"},{"@pid":"98/2924","text":"Lawrence B. Wolff"},{"@pid":"59/1282","text":"Wayne Mitzner"},{"@pid":"64/4807","text":"Elias A. Zerhouni"}]},"title":"Geometric Tree Matching with Applications to 3D Lung Structures.","venue":"SCG","pages":"C-19-C-20","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/PisupatiWMZ96","doi":"10.1145/237218.237421","ee":"https://doi.org/10.1145/237218.237421","url":"https://dblp.org/rec/conf/compgeom/PisupatiWMZ96"}, "url":"URL#6702580" }, { "@score":"1", "@id":"6702581", "info":{"authors":{"author":[{"@pid":"77/6829","text":"Michel Pocchiola"},{"@pid":"75/2760","text":"Gert Vegter"}]},"title":"Pseudo-Triangulations: Theory and Applications.","venue":"SCG","pages":"291-300","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/PocchiolaV96","doi":"10.1145/237218.237398","ee":"https://doi.org/10.1145/237218.237398","url":"https://dblp.org/rec/conf/compgeom/PocchiolaV96"}, "url":"URL#6702581" }, { "@score":"1", "@id":"6702582", "info":{"authors":{"author":{"@pid":"76/4519","text":"G. D. Ramkumar"}},"title":"An Algorithm to Compute the Minkowski Sum Outer-face of Two Simple Polygons.","venue":"SCG","pages":"234-241","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Ramkumar96","doi":"10.1145/237218.237374","ee":"https://doi.org/10.1145/237218.237374","url":"https://dblp.org/rec/conf/compgeom/Ramkumar96"}, "url":"URL#6702582" }, { "@score":"1", "@id":"6702583", "info":{"authors":{"author":[{"@pid":"04/5184","text":"Kathleen Romanik"},{"@pid":"s/SvenSchuierer","text":"Sven Schuierer"}]},"title":"Optimal Robot Localization in Trees.","venue":"SCG","pages":"264-273","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/RomanikS96","doi":"10.1145/237218.237395","ee":"https://doi.org/10.1145/237218.237395","url":"https://dblp.org/rec/conf/compgeom/RomanikS96"}, "url":"URL#6702583" }, { "@score":"1", "@id":"6702584", "info":{"authors":{"author":[{"@pid":"s/ElmarSchomer","text":"Elmar Schömer"},{"@pid":"72/6426","text":"Jürgen Sellen"},{"@pid":"16/5571","text":"Marek Teichmann"},{"@pid":"y/CheeKengYap","text":"Chee-Keng Yap"}]},"title":"Smallest Enclosing Cylinders.","venue":"SCG","pages":"C-13-C-14","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/SchomerSTY96","doi":"10.1145/237218.237412","ee":"https://doi.org/10.1145/237218.237412","url":"https://dblp.org/rec/conf/compgeom/SchomerSTY96"}, "url":"URL#6702584" }, { "@score":"1", "@id":"6702585", "info":{"authors":{"author":[{"@pid":"c/OtfriedCheong","text":"Otfried Schwarzkopf"},{"@pid":"s/MichaSharir","text":"Micha Sharir"}]},"title":"Vertical Decomposition of a Single Cell in a Three-Dimensional Arrangement of Surfaces and Its Applications.","venue":"SCG","pages":"20-29","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/SchwarzkopfS96","doi":"10.1145/237218.237230","ee":"https://doi.org/10.1145/237218.237230","url":"https://dblp.org/rec/conf/compgeom/SchwarzkopfS96"}, "url":"URL#6702585" }, { "@score":"1", "@id":"6702586", "info":{"authors":{"author":{"@pid":"s/MichaSharir","text":"Micha Sharir"}},"title":"A Near-Linear Algorithm for the Planar 2-Center Problem.","venue":"SCG","pages":"106-112","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Sharir96","doi":"10.1145/237218.237251","ee":"https://doi.org/10.1145/237218.237251","url":"https://dblp.org/rec/conf/compgeom/Sharir96"}, "url":"URL#6702586" }, { "@score":"1", "@id":"6702587", "info":{"authors":{"author":[{"@pid":"s/MichaSharir","text":"Micha Sharir"},{"@pid":"w/EmoWelzl","text":"Emo Welzl"}]},"title":"Rectilinear and Polygonal p-Piercing and p-Center Problems.","venue":"SCG","pages":"122-132","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/SharirW96","doi":"10.1145/237218.237255","ee":"https://doi.org/10.1145/237218.237255","url":"https://dblp.org/rec/conf/compgeom/SharirW96"}, "url":"URL#6702587" }, { "@score":"1", "@id":"6702588", "info":{"authors":{"author":{"@pid":"62/6283","text":"Jonathan Richard Shewchuk"}},"title":"Robust Adaptive Floating-Point Geometric Predicates.","venue":"SCG","pages":"141-150","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Shewchuk96","doi":"10.1145/237218.237337","ee":"https://doi.org/10.1145/237218.237337","url":"https://dblp.org/rec/conf/compgeom/Shewchuk96"}, "url":"URL#6702588" }, { "@score":"1", "@id":"6702589", "info":{"authors":{"author":[{"@pid":"s/DanielASpielman","text":"Daniel A. Spielman"},{"@pid":"t/ShangHuaTeng","text":"Shang-Hua Teng"}]},"title":"Disk Packings and Planar Separators.","venue":"SCG","pages":"349-358","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/SpielmanT96","doi":"10.1145/237218.237404","ee":"https://doi.org/10.1145/237218.237404","url":"https://dblp.org/rec/conf/compgeom/SpielmanT96"}, "url":"URL#6702589" }, { "@score":"1", "@id":"6702590", "info":{"authors":{"author":{"@pid":"v/KasturiRVaradarajan","text":"Kasturi R. Varadarajan"}},"title":"Approximating Monotone Polygonal Curves Using the Uniform Metric.","venue":"SCG","pages":"311-318","year":"1996","type":"Conference and Workshop Papers","access":"closed","key":"conf/compgeom/Varadarajan96","doi":"10.1145/237218.237400","ee":"https://doi.org/10.1145/237218.237400","url":"https://dblp.org/rec/conf/compgeom/Varadarajan96"}, "url":"URL#6702590" }, { "@score":"1", "@id":"6725397", "info":{"authors":{"author":{"@pid":"w/SueWhitesides","text":"Sue Whitesides"}},"title":"Proceedings of the Twelfth Annual Symposium on Computational Geometry, Philadelphia, PA, USA, May 24-26, 1996","venue":"SCG","publisher":"ACM","year":"1996","type":"Editorship","key":"conf/compgeom/1996","doi":"10.1145/237218","ee":"https://doi.org/10.1145/237218","url":"https://dblp.org/rec/conf/compgeom/1996"}, "url":"URL#6725397" } ] } } } )