Search results for "geometric algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler	Parallel geometric algorithms for multi-core computers.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	box intersection, compact container, d-dimension, spatial sort, parallel algorithms, multi-core, delaunay triangulations, geometric algorithms, kd-trees, cgal
3	Ayellet Tal, David P. Dobkin	Visualization of Geometric Algorithms.	IEEE Trans. Vis. Comput. Graph.	1995	DBLP DOI BibTeX RDF	three-dimensional geometric algorithms, computational geometry, Algorithm animation
2	Michael Kallay	Geometric algorithms on an ellipsoid earth model.	GIS	2008	DBLP DOI BibTeX RDF	geodetic, polygon, ellipsoid
2	Timothy M. Chan, Eric Y. Chen	Multi-Pass Geometric Algorithms.	Discrete & Computational Geometry	2007	DBLP DOI BibTeX RDF
2	Danny Z. Chen, Mark A. Healy, Chao Wang, Bin Xu	Geometric Algorithms for the Constrained 1-D K -Means Clustering Problems and IMRT Applications.	FAW	2007	DBLP DOI BibTeX RDF	staircase-Monge property, matrix search algorithm, minimum-weight K-link path algorithm, intensity modulated radiation therapy (IMRT), K-means clustering
2	Ryo Kikuuwe, Hideo Fujimoto	Incorporating Geometric Algorithms in Impedance- and Admittance-Type Haptic Rendering.	WHC	2007	DBLP DOI BibTeX RDF
2	Hyung Taek Ahn, Mikhail Shashkov	Geometric Algorithms for 3D Interface Reconstruction.	IMR	2007	DBLP DOI BibTeX RDF	Interface reconstruction, polyhedral mesh, volume of fluid, moment of fluid
2	Timothy M. Chan, Eric Y. Chen	Multi-pass geometric algorithms.	Symposium on Computational Geometry	2005	DBLP DOI BibTeX RDF	linear programming, convex hulls, streaming algorithms
2	Danny Z. Chen, Xiaobo Hu, Shuang Luan, Chao Wang, Xiaodong Wu	Geometric algorithms for static leaf sequencing problems in radiation therapy.	Symposium on Computational Geometry	2003	DBLP DOI BibTeX RDF	leaf sequencing, monotone polygons, polygon partition, network flows, radiation therapy, IMRT
2	Mark de Berg, A. Frank van der Stappen, Jules Vleugels, Matthew J. Katz	Realistic Input Models for Geometric Algorithms.	Algorithmica	2002	DBLP DOI BibTeX RDF
2	Thomas M. Breuel	Two Geometric Algorithms for Layout Analysis.	Document Analysis Systems	2002	DBLP DOI BibTeX RDF
2	Matthias Bäsken, Stefan Näher	GeoWin - A Generic Tool for Interactive Visualization of Geometric Algorithms.	Software Visualization	2001	DBLP DOI BibTeX RDF
2	Maria Shneerson, Ayellet Tal	Visualization of geometric algorithms in an electronic classroom.	IEEE Visualization	1997	DBLP DOI BibTeX RDF	visulaization in education, algorithm animation, geometric algorithms
2	Danny Z. Chen	Efficient Geometric Algorithms on the EREW PRAM.	IEEE Trans. Parallel Distrib. Syst.	1995	DBLP DOI BibTeX RDF
2	Fenglien Lee, Richard Jou	Efficient parallel geometric algorithms on a mesh of trees.	ACM Southeast Regional Conference	1995	DBLP DOI BibTeX RDF	parallel algorithm, computational geometry, Voronoi diagram, Delaunay triangulation, convex hull, mesh of trees, all nearest neighbors
2	Kenneth L. Clarkson	More Output-Sensitive Geometric Algorithms (Extended Abstract)	FOCS	1994	DBLP DOI BibTeX RDF	irredundant points, extrema, hull complexity, coordinate-wise minima, geometric algorithms, partially ordered set, output-sensitive
2	Herbert Edelsbrunner, Ernst P. Mücke	Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms.	ACM Trans. Graph.	1990	DBLP DOI BibTeX RDF
2	Herbert Edelsbrunner, Ernst P. Mücke	Simulation of Simplicity: A Technique to Cope with Degenerate Cases in Geometric Algorithms.	Symposium on Computational Geometry	1988	DBLP DOI BibTeX RDF
1	Xinjun Peng, Yifei Wang	Geometric Algorithms to Large Margin Classifier Based on Affine Hulls.	IEEE Trans. Neural Netw. Learning Syst.	2012	DBLP DOI BibTeX RDF
1	Khuong Vu, Rong Zheng	Geometric algorithms for target localization and tracking under location uncertainties in wireless sensor networks.	INFOCOM	2012	DBLP DOI BibTeX RDF
1	Jack Snoeyink	Degree-Driven Design for Correct Geometric Algorithms.	FAW-AAIM	2011	DBLP DOI BibTeX RDF
1	Antonio J. Rueda Ruiz, Francisco R. Feito	EL-REP: A New 2D Geometric Decomposition Scheme and Its Applications.	IEEE Trans. Vis. Comput. Graph.	2011	DBLP DOI BibTeX RDF	2D decompositions, solid modeling, geometric algorithms
1	Esther Ezra, Wolfgang Mulzer	Convex hull of imprecise points in o(n log n) time after preprocessing.	Symposium on Computational Geometry	2011	DBLP DOI BibTeX RDF
1	Attila Gyulassy, Joshua A. Levine, Valerio Pascucci	Visualization of discrete gradient construction.	Symposium on Computational Geometry	2011	DBLP DOI BibTeX RDF
1	Cheng Sheng, Yufei Tao	On finding skylines in external memory.	PODS	2011	DBLP DOI BibTeX RDF
1	Xinjun Peng	A nu-twin support vector machine (nu-TSVM) classifier and its geometric algorithms.	Inf. Sci.	2010	DBLP DOI BibTeX RDF
1	David Eppstein, Michael T. Goodrich, Roberto Tamassia	Privacy-Preserving Data-Oblivious Geometric Algorithms for Geographic Data	CoRR	2010	DBLP BibTeX RDF
1	Hung-Chin Jang	Applications of Geometric Algorithms to Reduce Interference in Wireless Mesh Network	CoRR	2010	DBLP BibTeX RDF
1	Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler	Parallel geometric algorithms for multi-core computers.	Comput. Geom.	2010	DBLP DOI BibTeX RDF
1	Deepak Ajwani, Nodari Sitchinava, Norbert Zeh	Geometric Algorithms for Private-Cache Chip Multiprocessors - (Extended Abstract).	ESA	2010	DBLP DOI BibTeX RDF
1	Xinjun Peng	Efficient geometric algorithms for support vector machine classifier.	ICNC	2010	DBLP DOI BibTeX RDF
1	David Eppstein, Michael T. Goodrich, Roberto Tamassia	Privacy-preserving data-oblivious geometric algorithms for geographic data.	GIS	2010	DBLP DOI BibTeX RDF
1	Adarsh Krishnamurthy, Sara McMains	Accurate moment computation using the GPU.	Symposium on Solid and Physical Modeling	2010	DBLP DOI BibTeX RDF	hybrid CPU/GPU algorithms, GPU, NURBS, moments, geometric algorithms, volume
1	Jirí Havel, Adam Herout	Yet Faster Ray-Triangle Intersection (Using SSE4).	IEEE Trans. Vis. Comput. Graph.	2010	DBLP DOI BibTeX RDF	Ray tracing, geometric algorithms
1	David L. Millman, Jack Snoeyink	Computing planar Voronoi diagrams in double precision: a further example of degree-driven algorithm design.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	low-degree primitives, reduced precision, robust computation, voronoi diagrams
1	Cláudio T. Silva	Applications of geometry and topology for quadrilateral meshprocessing and verifiable visualization.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	quadrilateral mesh processing, verifiable visualization, visualization, computer graphics
1	Michael Kerber	Geometric algorithms for algebraic curves and surfaces.		2009	RDF
1	Danny Z. Chen, Mark A. Healy, Chao Wang, Bin Xu	Geometric Algorithms for the Constrained 1-d k-Means Clustering Problems and IMRT Applications.	Int. J. Found. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Shuichi Gofuku, Shigefumi Tamura, Takashi Maekawa	Point-tangent/point-normal B-spline curve interpolation by geometric algorithms.	Computer-Aided Design	2009	DBLP DOI BibTeX RDF
1	Amitabh Basu, Joseph S. B. Mitchell, Girishkumar Sabhnani	Geometric algorithms for optimal airspace design and air traffic controller workload balancing.	ACM Journal of Experimental Algorithmics	2009	DBLP DOI BibTeX RDF
1	Stefan Näher, Daniel Schmitt 0002	Multi-core Implementations of Geometric Algorithms.	Efficient Algorithms	2009	DBLP DOI BibTeX RDF
1	Long Thanh Ngo, Long The Pham, Phuong Hoang Nguyen, Kaoru Hirota	Refinement geometric algorithms for type-2 fuzzy set operations.	FUZZ-IEEE	2009	DBLP DOI BibTeX RDF
1	Peyman Afshani, Jérémy Barbay, Timothy M. Chan	Instance-Optimal Geometric Algorithms.	FOCS	2009	DBLP DOI BibTeX RDF	instance optimality, entropy-sensitive data structures, maxima, orthogonal segment intersection, computational geometry, lower bounds, decision trees, convex hull, adaptive algorithms, point location, output-sensitive algorithms
1	Dmitri E. Kvasov, Yaroslav D. Sergeyev	A univariate global search working with a set of Lipschitz constants for the first derivative.	Optimization Letters	2009	DBLP DOI BibTeX RDF	Lipschitz derivatives, A set of Lipschitz constants, Global optimization, Geometric algorithms
1	Alexander Zelikovsky	Bottleneck Steiner Tree Problems.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Bottleneck Steiner trees, Minmax multicenter, Approximation algorithms, Facility location, Geometric algorithms
1	Pierre Alliez, Andreas Fabri	Computational geometry algorithms library.	SIGGRAPH ASIA Courses	2009	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveis Gharan, Morteza Zadimoghaddam	Minimizing movement.	ACM Transactions on Algorithms	2009	DBLP DOI BibTeX RDF	pebble placement, graphs, Motion planning, Euclidean plane
1	Stefan Funke	Of What Use Is Floating-Point Arithmetic in Computational Geometry?	Efficient Algorithms	2009	DBLP DOI BibTeX RDF
1	Günter Rote, André Schulz	Resolving Loads with Positive Interior Stresses.	WADS	2009	DBLP DOI BibTeX RDF
1	Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt	A Separation Bound for Real Algebraic Expressions.	Algorithmica	2009	DBLP DOI BibTeX RDF	Separation bound, Zero testing, Exact geometric computation
1	Bahattin Koc, S. Pandi Gurusamy	Geometric algorithms for manufacturing of freeform multi-material objects using reconfigurable tools.	IJMTM	2008	DBLP DOI BibTeX RDF
1	Dan Halperin	Engineering Geometric Algorithms.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Antonio J. Rueda Ruiz, Lidia M. Ortega	Geometric Algorithms on CUDA.	GRAPP	2008	DBLP BibTeX RDF
1	Amitabh Basu, Joseph S. B. Mitchell, Girishkumar Sabhnani	Geometric Algorithms for Optimal Airspace Design and Air Traffic Controller Workload Balancing.	ALENEX	2008	DBLP BibTeX RDF
1	Qiaode Jeffrey Ge, Anurag Purwar, Jun Wu	Kinematic convexity of spherical displacements and its application to collision prediction.	Symposium on Solid and Physical Modeling	2008	DBLP DOI BibTeX RDF	collision prediction, motion planning, convexity, kinematics, quaternions
1	Kokichi Sugihara	Toward superrobust geometric computation.	Symposium on Solid and Physical Modeling	2008	DBLP DOI BibTeX RDF	independent test, topology-oriented approach, robustness, exact computation
1	Sung-Hee Lee, Demetri Terzopoulos	Spline joints for multibody dynamics.	ACM Trans. Graph.	2008	DBLP DOI BibTeX RDF	biological joints, scleronomic joints, splines, multibody dynamics
1	Chee-Keng Yap	Theory of Real Computation According to EGC.	Reliable Implementation of Real Number Algorithms	2008	DBLP DOI BibTeX RDF
1	Ivan Blecic, Arnaldo Cecchini, Giuseppe A. Trunfio	A Software Infrastructure for Multi-agent Geosimulation Applications.	ICCSA	2008	DBLP DOI BibTeX RDF
1	Priyadarshi Bhattacharya, Marina L. Gavrilova	Geometric algorithms for clearance based optimal path computation.	GIS	2007	DBLP DOI BibTeX RDF	clearance, shortest path, path planning, visibility, roadmap, optimal path, Voronoi
1	Barbara Cutler, Emily Whiting	Constrained planar remeshing for architecture.	Graphics Interface	2007	DBLP DOI BibTeX RDF	languages, systems, surface, curve, geometric algorithms, object representations, solid
1	Frederic F. Leymarie, Benjamin B. Kimia	The Medial Scaffold of 3D Unorganized Point Clouds.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF	3D shape understanding, 3D medial axis, flow singularities, 3D bucketing, visibility constraints, geometric algorithms, object representation, shock graphs
1	Yaroslav D. Sergeyev, Dmitri E. Kvasov, Falah M. H. Khalaf	A one-dimensional local tuning algorithm for solving GO problems with partially defined constraints.	Optimization Letters	2007	DBLP DOI BibTeX RDF	Multiextremal constraints, Index scheme, Local tuning, Global optimization, Geometric algorithms
1	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveis Gharan, Morteza Zadimoghaddam	Minimizing movement.	SODA	2007	DBLP DOI BibTeX RDF
1	Eric Van Wyk, Eric Johnson	Composable Language Extensions for Computational Geometry: A Case Study.	HICSS	2007	DBLP DOI BibTeX RDF
1	Mikhail M. Svinin, Shigeyuki Hosoe	On Motion Planning for Ball-Plate Systems With Limited Contact Area.	ICRA	2007	DBLP DOI BibTeX RDF
1	Andreas Fabri	Voronoi Diagrams in CGAL, the Computational Geometry Algorithms Library.	ISVD	2007	DBLP DOI BibTeX RDF
1	Seok Lee, Minseok Choi, Hyungmin Kim, Frank Chongwoo Park	Geometric Direct Search Algorithms for Image Registration.	IEEE Transactions on Image Processing	2007	DBLP DOI BibTeX RDF
1	Marcus Komann, Andreas Mainka, Dietmar Fey	Comparison of Evolving Uniform, Non-uniform Cellular Automaton, and Genetic Programming for Centroid Detection with Hardware Agents.	PaCT	2007	DBLP DOI BibTeX RDF
1	Yong-Jin Liu, Qian-Yi Zhou, Shi-Min Hu	Handling degenerate cases in exact geodesic computation on triangle meshes.	The Visual Computer	2007	DBLP DOI BibTeX RDF	Exact geodesic computation, Degenerate cases, Robustness
1	Chin-Hsiung Wu, Shi-Jinn Horng, Yuh-Rau Wang, Horng-Ren Tsai	Optimal geometric algorithms for digitized images on arrays with reconfigurable optical buses.	Microprocessors and Microsystems	2006	DBLP DOI BibTeX RDF
1	Luis Rademacher, Santosh Vempala	Dispersion of Mass and the Complexity of Randomized Geometric Algorithms.	Electronic Colloquium on Computational Complexity (ECCC)	2006	DBLP BibTeX RDF
1	Luis Rademacher, Santosh Vempala	Dispersion of Mass and the Complexity of Randomized Geometric Algorithms	CoRR	2006	DBLP BibTeX RDF
1	Chee-Keng Yap, Sylvain Pion	Special Issue on Robust Geometric Algorithms and their Implementations.	Comput. Geom.	2006	DBLP DOI BibTeX RDF
1	Mingjie Lin, Yashar Ganjali	Power-efficient rate scheduling in wireless links using computational geometric algorithms.	IWCMC	2006	DBLP DOI BibTeX RDF
1	Soohan Ahn, V. Ramaswami	Matrix-geometric algorithms for stochastic fluid flows.	VALUETOOLS	2006	DBLP DOI BibTeX RDF	fluid-flow, matrix-geometric method
1	Thomas J. Peters, Edward L. F. Moore	Floating Point Geometric Algorithms for Topologically Correct Scientific Visualization.	Reliable Implementation of Real Number Algorithms	2006	DBLP BibTeX RDF
1	Luis Rademacher, Santosh Vempala	Dispersion of Mass and the Complexity of Randomized Geometric Algorithms.	FOCS	2006	DBLP DOI BibTeX RDF
1	Chee-Keng Yap	Complete subdivision algorithms, I: intersection of Bezier curves.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	curve intersection, methods for polynomials, robust geometric computation, robust numerical algorithms, subdivision method, computational geometry, geometric algorithms, exact geometric computation, Bezier curves
1	Mark de Berg, Elena Mumford, Bettina Speckmann	Optimal BSPs and rectilinear cartograms.	GIS	2006	DBLP DOI BibTeX RDF	automated cartography, geometric algorithms, indexing structures, binary space partitions, cartograms
1	Joachim Gudmundsson, Marc J. van Kreveld	Computing longest duration flocks in trajectory data.	GIS	2006	DBLP DOI BibTeX RDF	approximation algorithms, moving objects, geometric algorithms, spatio-temporal patterns
1	Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun	Efficient algorithms for bichromatic separability.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	separability, arrangements, Geometric algorithms
1	Oscar Kin-Chung Au, Chiew-Lan Tai, Ligang Liu, Hongbo Fu	Dual Laplacian Editing for Meshes.	IEEE Trans. Vis. Comput. Graph.	2006	DBLP DOI BibTeX RDF	Interaction techniques, geometric algorithms, surface representations
1	Charlie C. L. Wang	Bilateral Recovering of Sharp Edges on Feature-Insensitive Sampled Meshes.	IEEE Trans. Vis. Comput. Graph.	2006	DBLP DOI BibTeX RDF	languages, systems, geometric algorithms, Boundary representations
1	Guillermo D. Cañas, Steven J. Gortler	Surface remeshing in arbitrary codimensions.	The Visual Computer	2006	DBLP DOI BibTeX RDF	Approximation, Surface, Geometric algorithms, Remeshing
1	Eric Van Wyk, Lijesh Krishnan, Derek Bodin, Eric Johnson	Adding domain-specific and general purpose language features to Java with the Java language extender.	OOPSLA Companion	2006	DBLP DOI BibTeX RDF	attribute grammars, forwarding, extensible languages
1	Chiu Yen Kao, Michael Hofer, Guillermo Sapiro, Josh Stern, David A. Rottenberg	A geometric method for automatic extraction of sulcal fundi.	ISBI	2006	DBLP DOI BibTeX RDF
1	Yan Feng, Dinesh P. Mehta	Module relocation to obtain feasible constrained floorplans.	IEEE Trans. on CAD of Integrated Circuits and Systems	2006	DBLP DOI BibTeX RDF
1	Michael E. Mavroforakis, Sergios Theodoridis	A geometric approach to Support Vector Machine (SVM) classification.	IEEE Transactions on Neural Networks	2006	DBLP DOI BibTeX RDF
1	Kurt Mehlhorn	Reliable and Efficient Geometric Computing.	CIAC	2006	DBLP DOI BibTeX RDF
1	Kurt Mehlhorn	Reliable and Efficient Geometric Computing.	ESA	2006	DBLP DOI BibTeX RDF
1	Kurt Mehlhorn, Ralf Osbild, Michael Sagraloff	Reliable and Efficient Computational Geometry Via Controlled Perturbation.	ICALP	2006	DBLP DOI BibTeX RDF
1	Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap	Reply to "Backward Error Analysis ...".	ICCSA	2006	DBLP DOI BibTeX RDF
1	Kurt Mehlhorn	Reliable Geometric Computing.	OR	2006	DBLP DOI BibTeX RDF
1	Washington Mio, Anuj Srivastava, Xiuwen Liu	Contour Inferences for Image Understanding.	International Journal of Computer Vision	2006	DBLP DOI BibTeX RDF	elastica, shape completion, partial occlusions, curve interpolation
1	Aditya Kelkar, Rakesh Nagi, Bahattin Koc	Geometric algorithms for rapidly reconfigurable mold manufacturing of free-form objects.	Computer-Aided Design	2005	DBLP DOI BibTeX RDF
1	Satyandra K. Gupta, Sunil K. Saini, Brent W. Spranklin, Zhiyang Yao	Geometric algorithms for computing cutter engagement functions in 2.5D milling operations.	Computer-Aided Design	2005	DBLP DOI BibTeX RDF
1	Mukul Karnik, Satyandra K. Gupta, Edward B. Magrab	Geometric algorithms for containment analysis of rotational parts.	Computer-Aided Design	2005	DBLP DOI BibTeX RDF
1	Youngmo Han	Geometric algorithms for least squares estimation of 3-D information from monocular image.	IEEE Trans. Circuits Syst. Video Techn.	2005	DBLP DOI BibTeX RDF
1	Bernard Chazelle, Ding Liu, Avner Magen	Sublinear Geometric Algorithms.	SIAM J. Comput.	2005	DBLP DOI BibTeX RDF