Search results for "SCG"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Gill Barequet, Micha Sharir	Partial Surface Matching by Using Directed Footprints.	SCG	1996	DBLP DOI BibTeX RDF
1	Subodh Kumar 0001, Dinesh Manocha	The Power of Coherence: Fast Tessellation of Surfaces.	SCG	1996	DBLP DOI BibTeX RDF
1	Gill Barequet, Matthew Dickerson, David Eppstein	On Triangulating Three-Dimensional Polygons.	SCG	1996	DBLP DOI BibTeX RDF	triangulation, three-dimensions
1	Matthew Dickerson, Daniel Scharstein	The Rotation Diagram and Optimal Containing Placements of a Convex Polygon.	SCG	1996	DBLP DOI BibTeX RDF	Java
1	Timothy M. Chan	Fixed-Dimensional Linear Programming Queries Made Easy.	SCG	1996	DBLP DOI BibTeX RDF
1	Ferran Hurtado, Marc Noy	The Graph of Triangulations of a Convex Polygon.	SCG	1996	DBLP DOI BibTeX RDF
1	Simon Kahan, Jack Snoeyink	On the Bit Complexity of Minimum Link Paths: Superquadratic Algorithms for Problems Solvable in Linear Time.	SCG	1996	DBLP DOI BibTeX RDF
1	Frédo Durand, Rachel Orti, Stéphane Rivière, Claude Puech	Radiosity in Flatland Made Visibly Simple: Using the Visibility Complex for Lighting Simulation of Dynamic Scenes in Flatland.	SCG	1996	DBLP DOI BibTeX RDF
1	Jean-Daniel Boissonnat, Sylvain Lazard	A Polynomial-Time Algorithm for Computing a Shortest Path of Bounded Curvature Amidst Moderate Obstacles (Extended Abstract).	SCG	1996	DBLP DOI BibTeX RDF
1	Daniel A. Spielman, Shang-Hua Teng	Disk Packings and Planar Separators.	SCG	1996	DBLP DOI BibTeX RDF
1	Chandrasekhar Pisupati, Lawrence B. Wolff, Wayne Mitzner, Elias A. Zerhouni	Geometric Tree Matching with Applications to 3D Lung Structures.	SCG	1996	DBLP DOI BibTeX RDF
1	Neelima Gupta, Sandeep Sen	Faster Output-Sensitive Parallel Convex Hulls for d<=3: Optimal Sublogarithmic Algorithms for Small Outputs.	SCG	1996	DBLP DOI BibTeX RDF
1	Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap	d1-Optimal Motion for a Rod (Extended Abstract).	SCG	1996	DBLP DOI BibTeX RDF
1	Micha Sharir	A Near-Linear Algorithm for the Planar 2-Center Problem.	SCG	1996	DBLP DOI BibTeX RDF
1	David Eppstein	Linear Complexity Hexahedral Mesh Generation.	SCG	1996	DBLP DOI BibTeX RDF
1	Guy E. Blelloch, Gary L. Miller, Dafna Talmor	Developing a Practical Projection-Based Parallel Delaunay Algorithm.	SCG	1996	DBLP DOI BibTeX RDF
1	Elmar Schömer, Jürgen Sellen, Marek Teichmann, Chee-Keng Yap	Smallest Enclosing Cylinders.	SCG	1996	DBLP DOI BibTeX RDF
1	Ferran Hurtado, Marc Noy, Jorge Urrutia	Flipping Edges in Triangulations.	SCG	1996	DBLP DOI BibTeX RDF
1	Tsuyoshi Ono, Yoshiaki Kyoda, Tomonari Masada, Kazuyoshi Hayase, Tetsuo Shibuya, Motoki Nakade, Mary Inaba, Hiroshi Imai, Keiko Imai, David Avis	A Package for Triangulations.	SCG	1996	DBLP DOI BibTeX RDF
1	Kathleen Romanik, Sven Schuierer	Optimal Robot Localization in Trees.	SCG	1996	DBLP DOI BibTeX RDF
1	Klara Kedem, Yana Yarmovski	Curve Based Stereo Matching Using the Minimum Hausdorff Distance.	SCG	1996	DBLP DOI BibTeX RDF
1	Sherif Ghali, A. James Stewart	Maintenance of the Set of Segments Visible from a Moving Viewpoint in Two Dimensions.	SCG	1996	DBLP DOI BibTeX RDF
1	Robert J. Lang	A Computational Algorithm for Origami Design.	SCG	1996	DBLP DOI BibTeX RDF
1	Scott A. Mitchell, Stephen A. Vavasis	An Aspect Ratio Bound for Triangulating a d-Grid Cut by a Hyperplane (Extended Abstract).	SCG	1996	DBLP DOI BibTeX RDF
1	Brian Mirtich, John F. Canny	Testing Control Systems Through Dynamic Simulation.	SCG	1996	DBLP DOI BibTeX RDF
1	Tomonari Masada, Hiroshi Imai, Keiko Imai	Enumeration of Regular Triangulations.	SCG	1996	DBLP DOI BibTeX RDF
1	Sue Whitesides (eds.)	Proceedings of the Twelfth Annual Symposium on Computational Geometry, Philadelphia, PA, USA, May 24-26, 1996	SCG	1996	DBLP DOI BibTeX RDF
1	James E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia	Animating Geometric Algorithms Over the Web.	SCG	1996	DBLP DOI BibTeX RDF	Java, World Wide Web (WWW)
1	Stefan Felsner	On the Number of Arrangements of Pseudolines.	SCG	1996	DBLP DOI BibTeX RDF
1	Jonathan Richard Shewchuk	Robust Adaptive Floating-Point Geometric Predicates.	SCG	1996	DBLP DOI BibTeX RDF
1	Matthew J. Katz, Frank Nielsen	On Piercing Sets of Objects.	SCG	1996	DBLP DOI BibTeX RDF
1	Alon Efrat, Alon Itai	Improvements on Bottleneck Matching and Related Problems Using Geometry.	SCG	1996	DBLP DOI BibTeX RDF
1	G. D. Ramkumar	An Algorithm to Compute the Minkowski Sum Outer-face of Two Simple Polygons.	SCG	1996	DBLP DOI BibTeX RDF
1	Michel Pocchiola, Gert Vegter	Pseudo-Triangulations: Theory and Applications.	SCG	1996	DBLP DOI BibTeX RDF
1	Ernst P. Mücke, Isaac Saias, Binhai Zhu	Fast Randomized Point Location Without Preprocessing in Two- and Three-dimensional Delaunay Triangulations.	SCG	1996	DBLP DOI BibTeX RDF
1	Nina Amenta	Four-Polytopes and a Funeral (for my conjecture).	SCG	1996	DBLP DOI BibTeX RDF
1	Joonsoo Choi, Chee-Keng Yap	Monotonicity of Rectilinear Geodesics in d-Space (Extended Abstract).	SCG	1996	DBLP DOI BibTeX RDF
1	Micha Sharir, Emo Welzl	Rectilinear and Polygonal p-Piercing and p-Center Problems.	SCG	1996	DBLP DOI BibTeX RDF
1	Matthew Dickerson, Mark H. Montague	A (Usually?) Connected Subgraph of the Minimum Weight Triangulation.	SCG	1996	DBLP DOI BibTeX RDF
1	Mark de Berg, René van Oostrum, Mark H. Overmars	Simple Traversal of a Subdivision Without Extra Storage.	SCG	1996	DBLP DOI BibTeX RDF	topological data structures, traversal algorithms, subdivisions, windowing, three dimensions
1	Martin Held, James T. Klosowski, Joseph S. B. Mitchell	Collision Detection for Fly-Throughs in Virtual Environments.	SCG	1996	DBLP DOI BibTeX RDF
1	Mary Inaba, Hiroshi Imai, Naoki Katoh	Experimental Results of Randomized Clustering Algorithm.	SCG	1996	DBLP DOI BibTeX RDF
1	Siu-Wing Cheng, Yin-Feng Xu	Approaching the Largest beta-Skeleton within a Minimum Weight Triangulation.	SCG	1996	DBLP DOI BibTeX RDF
1	Otfried Schwarzkopf, Micha Sharir	Vertical Decomposition of a Single Cell in a Three-Dimensional Arrangement of Surfaces and Its Applications.	SCG	1996	DBLP DOI BibTeX RDF
1	Nina Amenta, Günter M. Ziegler	Shadows and Slices of Polytopes.	SCG	1996	DBLP DOI BibTeX RDF
1	Jirí Matousek 0001	A Helly-Type Theorem for Unions of Convex Sets.	SCG	1995	DBLP DOI BibTeX RDF
1	Christian Icking, Rolf Klein	Searching for the Kernel of a Polygon - A Competitive Strategy.	SCG	1995	DBLP DOI BibTeX RDF
1	Dorothea Wagner, Karsten Weihe	An Animated Library of Combinatorial VLSI-Routing Algorithms.	SCG	1995	DBLP DOI BibTeX RDF
1	Hisao Tamaki, Takeshi Tokuyama	How to Cut Pseudo-Parabolas into Segments.	SCG	1995	DBLP DOI BibTeX RDF
1	Christian Schwarz 0002, Jürgen Teich, Alek Vainshtein, Emo Welzl, Brian L. Evans	Minimal Enclosing Parallelogram with Application.	SCG	1995	DBLP DOI BibTeX RDF	Mathematica
1	Bernhard Geiger	3D Modeling using the Delaunay Triangulation.	SCG	1995	DBLP DOI BibTeX RDF
1	Helmut Alt, Otfried Schwarzkopf	The Voronoi Diagram of Curved Objects.	SCG	1995	DBLP DOI BibTeX RDF
1	Mark de Berg, Katrin Dobrindt	On Levels of Detail in Terrains.	SCG	1995	DBLP DOI BibTeX RDF
1	Leo Joskowicz, Elisha Sacks	HIPAIR: Interactive Mechanism Analysis and Design Using Configuration Spaces.	SCG	1995	DBLP DOI BibTeX RDF
1	Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid, Bhaskar DasGupta	The Rectangle Enclosure and Point-Dominance Problems Revisited.	SCG	1995	DBLP DOI BibTeX RDF
1	Sunil Arya, David M. Mount	Approximate Range Searching.	SCG	1995	DBLP DOI BibTeX RDF
1	Bernard Chazelle, David P. Dobkin, Nadia Shouraboura, Ayellet Tal	Strategies for Polyhedral Surface Decomposition: An Experimental Study.	SCG	1995	DBLP DOI BibTeX RDF
1	Michael H. Goldwasser	An Implementation for Maintaining Arrangements of Polygons.	SCG	1995	DBLP DOI BibTeX RDF
1	David Avis, David Bremner	How Good are Convex Hull Algorithms?	SCG	1995	DBLP DOI BibTeX RDF
1	Herbert Edelsbrunner, Roman Waupotitsch	A Combinatorial Approach to Cartograms.	SCG	1995	DBLP DOI BibTeX RDF
1	Danny Z. Chen, Kevin S. Klenk, Hung-Yi Tu	Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane.	SCG	1995	DBLP DOI BibTeX RDF
1	Oswin Aichholzer, Franz Aurenhammer, Michael Taschwer, Günter Rote	Triangulations Intersect Nicely.	SCG	1995	DBLP DOI BibTeX RDF
1	Jeff Erickson 0001	New Lower Bounds for Hopcroft's Problem (Extended Abstract).	SCG	1995	DBLP DOI BibTeX RDF
1	Jack Snoeyink (eds.)	Proceedings of the Eleventh Annual Symposium on Computational Geometry, Vancouver, B.C., Canada, June 5-12, 1995	SCG	1995	DBLP DOI BibTeX RDF
1	Peter Gritzmann, Alexander Hufnagel	A Polynomial Time Algorithm for Minkowski Reconstruction.	SCG	1995	DBLP DOI BibTeX RDF
1	László Lovász 0001, János Pach, Mario Szegedy	On Conway's Thrackle Conjecture.	SCG	1995	DBLP DOI BibTeX RDF
1	Ulrich Finke, Klaus H. Hinrichs	Overlaying Simply Connected Planar Subdivisions in Linear Time.	SCG	1995	DBLP DOI BibTeX RDF
1	Jean-Daniel Boissonnat, Micha Sharir, Boaz Tagansky, Mariette Yvinec	Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance Functions.	SCG	1995	DBLP DOI BibTeX RDF
1	Michel F. Sanner, Arthur J. Olson, Jean-Claude Spehner	Fast and Robust Computation of Molecular Surfaces.	SCG	1995	DBLP DOI BibTeX RDF
1	Nina Amenta, Stuart Levy, Tamara Munzner, Mark Phillips	Geomview: A System for Geometric Visualization.	SCG	1995	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Micha Sharir	Efficient Randomized Algorithms for Some Geometric Optimization Problems.	SCG	1995	DBLP DOI BibTeX RDF
1	Matthew Dickerson, Scott A. McElfresh, Mark H. Montague	New Algorithms and Empirical Findings on Minimum Weight Triangulation Heuristics (Extended Abstract).	SCG	1995	DBLP DOI BibTeX RDF	Smalltalk
1	Leonidas J. Guibas, David H. Marimont	Rounding Arrangements Dynamically.	SCG	1995	DBLP DOI BibTeX RDF
1	Marco Pellegrini 0001	Monte Carlo Approximation of Form Factors with Error Bounded a Priori.	SCG	1995	DBLP DOI BibTeX RDF
1	Vishwa Ranjan, Alain Fournier	Union of Spheres (UoS) Model for Volumetric Data.	SCG	1995	DBLP DOI BibTeX RDF
1	Robert R. Lewis	VideHoc: A Visualizer for Homogeneous Coordinates.	SCG	1995	DBLP DOI BibTeX RDF
1	Joonsoo Choi, Jürgen Sellen, Chee-Keng Yap	Precision-Sensitive Euclidean Shortest Path in 3-Space (Extended Abstract).	SCG	1995	DBLP DOI BibTeX RDF
1	Martin E. Dyer	A Parallel Algorithm for Linear Programming in Fixed Dimension.	SCG	1995	DBLP DOI BibTeX RDF
1	Anil S. Rao, David J. Kriegman, Kenneth Y. Goldberg	Complete Algorithms for Reorienting Polyhedral Parts Using a Pivoting Gripper.	SCG	1995	DBLP DOI BibTeX RDF
1	Otfried Schwarzkopf	The Extensible Drawing Editor Ipe.	SCG	1995	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Alon Efrat, Micha Sharir	Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications.	SCG	1995	DBLP DOI BibTeX RDF
1	Jean-Daniel Boissonnat, Katrin Dobrindt, Bernhard Geiger, Henri Michel	A Global Motion Planner for a Mobile Robot on a Terrain.	SCG	1995	DBLP DOI BibTeX RDF
1	Sunil Arya, David M. Mount, Onuttom Narayan	Accounting for Boundary Effects in Nearest Neighbor Searching.	SCG	1995	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Otfried Schwarzkopf, Micha Sharir	The Overlay of Lower Envelopes in Three Dimensions and Its Applications.	SCG	1995	DBLP DOI BibTeX RDF
1	Bernard Chazelle, David P. Dobkin, Nadia Shouraboura, Ayellet Tal	Convex Surface Decomposition.	SCG	1995	DBLP DOI BibTeX RDF
1	Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu	An Experimental Comparison of Three Graph Drawing Algorithms (Extended Abstract).	SCG	1995	DBLP DOI BibTeX RDF
1	Peter Su, Robert L. (Scot) Drysdale III	A Comparison of Sequential Delaunay Triangulation Algorithms.	SCG	1995	DBLP DOI BibTeX RDF
1	Joonsoo Choi, Chee-Keng Yap	Rectilinear Geodesics in 3-Space (Extended Abstract).	SCG	1995	DBLP DOI BibTeX RDF
1	Berto van de Kraats, Marc J. van Kreveld, Mark H. Overmars	Printed Circuit Board Simplification: Simplifying Subdivisions in Practice.	SCG	1995	DBLP DOI BibTeX RDF
1	Mark H. Overmars, Anil S. Rao, Otfried Schwarzkopf, Chantal Wentink	Immobilizing Polygons against a Wall.	SCG	1995	DBLP DOI BibTeX RDF
1	D. S. Andrews, Jack Snoeyink	Geometry in GIS is not Combinatorial: Segment Intersection for Polygon Overlay.	SCG	1995	DBLP DOI BibTeX RDF
1	Steven C. Glassman, Greg Nelson	An Animation of Euclid's Proposition 47: The Pythagorean Theorem.	SCG	1995	DBLP DOI BibTeX RDF
1	Manuel Abellanas, Gregorio Hernández-Peñalver, Rolf Klein, Victor Neumann-Lara, Jorge Urrutia	Voronoi Diagrams and Containment of Families of Convex Sets on the Plane.	SCG	1995	DBLP DOI BibTeX RDF
1	Michel Pocchiola, Gert Vegter	Computing the Visibility Graph via Pseudo-Triangulations.	SCG	1995	DBLP DOI BibTeX RDF
1	Frédo Durand, Claude Puech	The Visibility Complex Made Visibly Simple: An Introduction to 2D Structures of Visibility.	SCG	1995	DBLP DOI BibTeX RDF
1	Stéphane Rivière	Topologically Sweeping the Visibility Complex of Polygonal Scenes.	SCG	1995	DBLP DOI BibTeX RDF
1	Steven E. Benzley, Ted D. Blacker, Scott A. Mitchell, Peter Murdoch, Timothy J. Tautges	Hexahedral Mesh Generation via the Dual.	SCG	1995	DBLP DOI BibTeX RDF
1	Ivan J. Balaban	An Optimal Algorithm for Finding Segments Intersections.	SCG	1995	DBLP DOI BibTeX RDF
1	Timothy M. Chan	Output-Sensitive Results on Convex Hulls, Extreme Points, and Related Problems.	SCG	1995	DBLP DOI BibTeX RDF
1	Boaz Tagansky	A New Technique for Analyzing Substructures in Arrangements.	SCG	1995	DBLP DOI BibTeX RDF

Publications at "SCG"( http://dblp.L3S.de/Venues/SCG )