Search results for "SCG"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Christoph Burnikel, Jochen Könemann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig	Exact Geometric Computation in LEDA.	SCG	1995	DBLP DOI BibTeX RDF
1	Elmar Schömer, Christian Thiel 0003	Efficient Collision Detection for Moving Polyhedra.	SCG	1995	DBLP DOI BibTeX RDF
1	Sergei Bespamyatnikh	An Optimal Algorithm for Closest Pair Maintenance (Extended Abstract).	SCG	1995	DBLP DOI BibTeX RDF
1	Cristian S. Mata, Joseph S. B. Mitchell	Approximation Algorithms for Geometric Tour and Network Design Problems (Extended Abstract).	SCG	1995	DBLP DOI BibTeX RDF
1	Madhav K. Ponamgi, Ming C. Lin, Dinesh Manocha	Incremental Collision Detection for Polygonal Models.	SCG	1995	DBLP DOI BibTeX RDF
1	Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad	Visibility with Reflection.	SCG	1995	DBLP DOI BibTeX RDF
1	Ashutosh Rege	A Complete and Practical Algorithm for Geometric Theorem Proving (Extended Abstract).	SCG	1995	DBLP DOI BibTeX RDF
1	Frank Wagner 0001, Alexander Wolff 0001	Map Labeling Heuristics: Provably Good and Practically Useful.	SCG	1995	DBLP DOI BibTeX RDF
1	Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec	Evaluation of a New Method to Compute Signs of Determinants.	SCG	1995	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Boris Aronov, Subhash Suri	Stabbing Triangulations by Lines in 3D.	SCG	1995	DBLP DOI BibTeX RDF
1	Shankar Krishnan, Atul Narkhede, Dinesh Manocha	Representation and Computation of Boolean Combinations of Sculptured Models.	SCG	1995	DBLP DOI BibTeX RDF
1	Bernard Chazelle, Nadia Shouraboura	Bounds on the Size of Tetrahedralizations.	SCG	1994	DBLP DOI BibTeX RDF
1	Herbert Edelsbrunner, Pavel Valtr 0001, Emo Welzl	Cutting Dense Point Sets in Half.	SCG	1994	DBLP DOI BibTeX RDF
1	János Pach, Farhad Shahrokhi, Mario Szegedy	Applications of the Crossing Number.	SCG	1994	DBLP DOI BibTeX RDF
1	A. Frank van der Stappen, Mark H. Overmars	Motion Planning Amidst Fat Obstacles (Extended Abstract).	SCG	1994	DBLP DOI BibTeX RDF
1	Biao Gao, Ding-Zhu Du, Ronald L. Graham	The Tight Lower Bound for the Steiner Ratio in Minkowski Planes.	SCG	1994	DBLP DOI BibTeX RDF
1	Tiow Seng Tan	An Optimal Bound for Conforming Quality Triangulations (Extended Abstract).	SCG	1994	DBLP DOI BibTeX RDF
1	Joseph S. B. Mitchell, David M. Mount, Subhash Suri	Query-Sensitive Ray Shooting.	SCG	1994	DBLP DOI BibTeX RDF
1	Matthew Dickerson, Robert L. (Scot) Drysdale III, Scott A. McElfresh, Emo Welzl	Fast Greedy Triangulation Algorithms.	SCG	1994	DBLP DOI BibTeX RDF
1	Mark de Berg, Leonidas J. Guibas, Dan Halperin	Vertical Decompositions for Triangles in 3-Space.	SCG	1994	DBLP DOI BibTeX RDF
1	Herbert Edelsbrunner, Nimish R. Shah	Triangulating Topological Spaces.	SCG	1994	DBLP DOI BibTeX RDF
1	Leonidas J. Guibas, John Hershberger 0001	Morphing Simple Polygons.	SCG	1994	DBLP DOI BibTeX RDF
1	Ayellet Tal, David P. Dobkin	GASP: A System to Facilitate Animating Geometric Algorithms.	SCG	1994	DBLP DOI BibTeX RDF
1	Mikhail J. Atallah, Michael T. Goodrich, Kumar Ramaiyer	Biased Finger Trees and Three-Dimensional Layers of Maxima (Preliminary Version).	SCG	1994	DBLP DOI BibTeX RDF
1	Sanjiv Kapoor	Dynamic Maintenance of Maximas of 2-P Point Sets.	SCG	1994	DBLP DOI BibTeX RDF
1	Gill Barequet, Micha Sharir	Piecewise-Linear Interpolation Between Polygonal Slices.	SCG	1994	DBLP DOI BibTeX RDF	branching surfaces, slice interpolation, dynamic programming, surface reconstruction, triangulation, tiling, surface fitting, polyhedra, curve matching, geometric hashing
1	Pankaj K. Agarwal, Mark de Berg, Jirí Matousek 0001, Otfried Schwarzkopf	Constructing Levels in Arrangements and Higher Order Voronoi Diagrams.	SCG	1994	DBLP DOI BibTeX RDF
1	David P. Dobkin, Dimitrios Gunopulos	Computing the Rectangle Discrepancy.	SCG	1994	DBLP DOI BibTeX RDF
1	Prosenjit Bose, David Bremner, Marc J. van Kreveld	Determining the Castability of Simple Polyhedra.	SCG	1994	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Boris Aronov, Micha Sharir	Computing Envelopes in Four Dimensions with Applications.	SCG	1994	DBLP DOI BibTeX RDF
1	Amitava Datta, Christian Icking	Competitive Searching in a Generalized Street.	SCG	1994	DBLP DOI BibTeX RDF
1	Hans-Peter Lenhof, Michiel H. M. Smid	An Animation of a Fixed-Radius All-Nearest-Neighbors Algorithm.	SCG	1994	DBLP DOI BibTeX RDF
1	Gautam Das 0001, Giri Narasimhan	Optimal Linear-Time Algorithm for the Shortest Illuminating Line Segment in a Polygon.	SCG	1994	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Jirí Matousek 0001, Otfried Schwarzkopf	Computing Many Faces in Arrangements of Lines and Segments.	SCG	1994	DBLP DOI BibTeX RDF
1	Gabriel Robins, Jeffrey S. Salowe	On the Maximum Degree of Minimum Spanning Trees.	SCG	1994	DBLP DOI BibTeX RDF
1	Boris Aronov, Micha Sharir	On Translational Motion Planning in 3-Space.	SCG	1994	DBLP DOI BibTeX RDF
1	Hervé Brönnimann, Michael T. Goodrich	Almost Optimal Set Covers in Finite VC-Dimension (Preliminary Version).	SCG	1994	DBLP DOI BibTeX RDF
1	Peter Eades, Sue Whitesides	The Realization Problem for Euclidean Minimum Spanning Trees is NP-hard.	SCG	1994	DBLP DOI BibTeX RDF	tree, NP-hard, spanning tree, graph drawing, graph layout
1	Kenneth L. Clarkson	An Algorithm for Approximate Closest-Point Queries.	SCG	1994	DBLP DOI BibTeX RDF
1	Mary Inaba, Naoki Katoh, Hiroshi Imai	Applications of Weighted Voronoi Diagrams and Randomization to Variance-Based k-Clustering (Extended Abstract).	SCG	1994	DBLP DOI BibTeX RDF
1	John Hershberger 0001, Jack Snoeyink	An O(n log n) Implementation of the Douglas-Peucker Algorithm for Line Simplification.	SCG	1994	DBLP DOI BibTeX RDF
1	Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid	Efficient Algorithms for Generalized Intersection Searching on Non-Iso-Oriented Objects.	SCG	1994	DBLP DOI BibTeX RDF	filtering search, geometric duality, data structures, computational geometry, persistence, intersection searching
1	Dan Halperin, Mark H. Overmars	Spheres, Molecules, and Hidden Surface Removal.	SCG	1994	DBLP DOI BibTeX RDF
1	Jacob E. Goodman, Richard Pollack, Rephael Wenger	Bounding the Number of Geometric Permutations Induced by k-Transversals.	SCG	1994	DBLP DOI BibTeX RDF
1	Jirí Matousek 0001	On Geometric Optimization with Few Violated Constraints.	SCG	1994	DBLP DOI BibTeX RDF
1	Nina Amenta	Bounded Boxes, Hausdorff Distance, and a New Proof of an Interesting Helly-Type Theorem.	SCG	1994	DBLP DOI BibTeX RDF
1	Jonathan D. Cohen 0001, Ming C. Lin, Dinesh Manocha, Madhav K. Ponamgi	Exact Collision Detection for Interactive Environments (Extended Abstract).	SCG	1994	DBLP DOI BibTeX RDF
1	Amitabh Varshney, Frederick P. Brooks Jr., William V. Wright	Interactive Visualization of Weighted Three-Dimensional Alpha Hulls.	SCG	1994	DBLP DOI BibTeX RDF
1	Jerzy W. Jaromczyk, Miroslaw Kowaluk	An Efficient Algorithm for the Euclidean Two-Center Problem.	SCG	1994	DBLP DOI BibTeX RDF
1	Marshall W. Bern, Scott A. Mitchell, Jim Ruppert	Linear-Size Nonobtuse Triangulation of Polygons.	SCG	1994	DBLP DOI BibTeX RDF
1	Helmut Alt, Oswin Aichholzer, Günter Rote	Matching Shapes with a Reference Point.	SCG	1994	DBLP DOI BibTeX RDF
1	Hervé Brönnimann	Almost Optimal Polyhedral Separators.	SCG	1994	DBLP DOI BibTeX RDF
1	Sanguthevar Rajasekaran, Suneeta Ramaswami	Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane and Related Problems.	SCG	1994	DBLP DOI BibTeX RDF
1	Tamal K. Dey	A New Technique to Compute Polygonal Schema for 2-Manifolds with Application to Null-Homotopy Detection.	SCG	1994	DBLP DOI BibTeX RDF
1	Adrian Mariano, Linus Upson	Penumbral Shadows.	SCG	1994	DBLP DOI BibTeX RDF
1	Kurt Mehlhorn (eds.)	Proceedings of the Tenth Annual Symposium on Computational Geometry, Stony Brook, New York, USA, June 6-8, 1994	SCG	1994	DBLP DOI BibTeX RDF
1	Michael T. Goodrich, Joseph S. B. Mitchell, Mark W. Orletsky	Practical Methods for Approximate Geometric Pattern Matching Under Rigid Motions (Preliminary Version).	SCG	1994	DBLP DOI BibTeX RDF
1	Gautam Das 0001, Giri Narasimhan	A Fast Algorithm for Constructing Sparse Euclidean Spanners.	SCG	1994	DBLP DOI BibTeX RDF
1	Joonsoo Choi, Jürgen Sellen, Chee-Keng Yap	Approximate Euclidean Shortest Path in 3-Space.	SCG	1994	DBLP DOI BibTeX RDF
1	Michael T. Goodrich	Efficient Piecewise-Linear Function Approximation Using the Uniform Metric (Preliminary Version).	SCG	1994	DBLP DOI BibTeX RDF
1	Sanjiv Kapoor, Michiel H. M. Smid	New Techniques for Exact and Approximate Dynamic Closest-Point Problems.	SCG	1994	DBLP DOI BibTeX RDF
1	Dan Halperin, Micha Sharir	Almost Tight Upper Bounds for the Single Cell and Zone Problems in Three Dimensions.	SCG	1994	DBLP DOI BibTeX RDF
1	Nancy M. Amato, Franco P. Preparata	An NC Parallel 3D Convex Hull Algorithm.	SCG	1993	DBLP DOI BibTeX RDF
1	Jack Snoeyink, Jorge Stolfi	Objects That Cannot be Taken Apart with Two Hands.	SCG	1993	DBLP DOI BibTeX RDF
1	Herbert Edelsbrunner	The Union of Balls and Its Dual Shape.	SCG	1993	DBLP DOI BibTeX RDF
1	David P. Dobkin, Ayellet Tal	Building and Using Polyhedral Hierarchies.	SCG	1993	DBLP DOI BibTeX RDF
1	Joseph S. B. Mitchell	Shortest Paths Among Obstacles in the Plane.	SCG	1993	DBLP DOI BibTeX RDF
1	Cecil Jose A. Delfinado, Herbert Edelsbrunner	An Incremental Algorithm for Betti Numbers of Simplicial Complexes.	SCG	1993	DBLP DOI BibTeX RDF
1	David G. Kirkpatrick, Jack Snoeyink	Tentative Prune-and-Search for Computing Voronoi Vertices.	SCG	1993	DBLP DOI BibTeX RDF
1	Shreesh Jadhav, Asish Mukhopadhyay	Computing a Centerpoint of a Finite Planar Set of Points in Linear Time.	SCG	1993	DBLP DOI BibTeX RDF
1	Kenneth L. Clarkson, David Eppstein, Gary L. Miller, Carl Sturtivant, Shang-Hua Teng	Approximating Center Points with Iterated Radon Points.	SCG	1993	DBLP DOI BibTeX RDF
1	Seth J. Teller	Visualizing Fortune's Sweepline Algorithm for Planar Voronoi Diagrams.	SCG	1993	DBLP DOI BibTeX RDF
1	Noga Alon, Sridhar Rajagopalan, Subhash Suri	Long Non-Crossing Configurations in the Plane.	SCG	1993	DBLP DOI BibTeX RDF
1	Stefan Schirra	Moving a Disc Between Polygons.	SCG	1993	DBLP DOI BibTeX RDF
1	Sándor P. Fekete, William R. Pulleyblank	Area Optimization of Simple Polygons.	SCG	1993	DBLP DOI BibTeX RDF
1	Dan Halperin, Chee-Keng Yap	Combinatorial Complexity of Translating a Box in Polyhedral 3-Space.	SCG	1993	DBLP DOI BibTeX RDF
1	Matthew J. Katz, Micha Sharir	An Expander-Based Approach to Geometric Optimization.	SCG	1993	DBLP DOI BibTeX RDF
1	Jack Snoeyink	Video: Objects that Cannot be Taken Apart with Two Hands.	SCG	1993	DBLP DOI BibTeX RDF
1	Chee Yap (eds.)	Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, CA, USA, May 19-21, 1993	SCG	1993	DBLP DOI BibTeX RDF
1	Steven Fortune, Christopher J. Van Wyk	Efficient Exact Arithmetic for Computational Geometry.	SCG	1993	DBLP DOI BibTeX RDF	C++
1	Christian Icking, Rolf Klein, Ngoc-Minh Lê, Lihong Ma 0001	Convex Distance Functions in 3-Space are Different.	SCG	1993	DBLP DOI BibTeX RDF
1	Dan Halperin, Micha Sharir	New Bounds for Lower Envelopes in Three Dimensions, with Applications to Visibility in Terrains.	SCG	1993	DBLP DOI BibTeX RDF
1	Ashim Garg, Michael T. Goodrich, Roberto Tamassia	Area-Efficient Upward Tree Drawings.	SCG	1993	DBLP DOI BibTeX RDF
1	Zhenyu Li, Victor Milenkovic	A Compaction Algorithm for Non-Convex Polygons and Its Application.	SCG	1993	DBLP DOI BibTeX RDF
1	Marshall W. Bern	Compatible Tetrahedralizations.	SCG	1993	DBLP DOI BibTeX RDF
1	Gautam Das 0001, Paul J. Heffernan, Giri Narasimhan	Optimally Sparse Spanners in 3-Dimensional Euclidean Space.	SCG	1993	DBLP DOI BibTeX RDF
1	David Eppstein, Gary L. Miller, Shang-Hua Teng	A Deterministic Linear Time Algorithm for Geometric Separators and its Applications.	SCG	1993	DBLP DOI BibTeX RDF
1	Pedro Jussieu de Rezende, Welson R. Jacometti	Animation of Geometric Algorithms Using GeoLab.	SCG	1993	DBLP DOI BibTeX RDF
1	Nina Amenta	Helly Theorems and Generalized Linear Programming.	SCG	1993	DBLP DOI BibTeX RDF
1	Michael T. Goodrich	Geometric Partitioning Made Easier, Even in Parallel.	SCG	1993	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhash Suri	Can Visibility Graphs be Represented Compactly?	SCG	1993	DBLP DOI BibTeX RDF
1	Tamal K. Dey, Herbert Edelsbrunner	Counting Triangle Crossings and Halving Planes.	SCG	1993	DBLP DOI BibTeX RDF
1	Ketan Mulmuley	Dehn-Sommerville Relations, Upper Bound Theorem, and Levels in Arrangements.	SCG	1993	DBLP DOI BibTeX RDF
1	János Pach, Jenö Töröcsik	Some Geometric Applications of Dilworth's Theorem.	SCG	1993	DBLP DOI BibTeX RDF
1	Hazel Everett, Jean-Marc Robert 0001, Marc J. van Kreveld	An Optimal Algorithm for the (<= k)-Levels, with Applications to Separation and Transversal Problems.	SCG	1993	DBLP DOI BibTeX RDF
1	Michael T. Goodrich, Roberto Tamassia	Dynamic Ray Shooting and Shortest Paths Via Balanced Geodesic Triangulations.	SCG	1993	DBLP DOI BibTeX RDF
1	Mark de Berg	Generalized Hidden Surface Removal.	SCG	1993	DBLP DOI BibTeX RDF
1	L. Paul Chew	Guaranteed-Quality Mesh Generation for Curved Surfaces.	SCG	1993	DBLP DOI BibTeX RDF
1	Yui-Bin Chen, Doug Ierardi	Optimal Motion Planning for a Rod in the Plane Subject to Velocity Constraints.	SCG	1993	DBLP DOI BibTeX RDF
1	Michael Murphy, Steven Skiena	Ranger: A Tool for Nearest Neighbor Search in High Dimensions.	SCG	1993	DBLP DOI BibTeX RDF

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