Search results for "Convex-hull"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
131	Arthur D. Chtcherba, Deepak Kapur	Support hull: relating the cayley-dixon resultant constructions to the support of a polynomial system.	ISSAC	2004	DBLP DOI BibTeX RDF	dialytic method, dixon resultant formulation, support hull, support-hull interior point, sylvester-type matrices, support, resultant, variable ordering
109	Xiaofei Zhou, Yong Shi 0001	Nearest Neighbor Convex Hull Classification Method for Face Recognition.	ICCS (2)	2009	DBLP DOI BibTeX RDF	nearest neighbor convex hull, classification, SVM, face recognition, convex
104	Sandeep Hans, Sarat C. Addepalli, Anuj Gupta 0001, Kannan Srinathan	On Privacy Preserving Convex Hull.	ARES	2009	DBLP DOI BibTeX RDF
96	Azizul Azhar Ramli, Junzo Watada, Witold Pedrycz	Real-time fuzzy switching regression analysis: a convex hull approach.	iiWAS	2009	DBLP DOI BibTeX RDF	switching regression analysis, convex hull, heterogeneous data
96	Gerth Stølting Brodal, Riko Jacob	Dynamic Planar Convex Hull.	FOCS	2002	DBLP DOI BibTeX RDF	Planar computational geometry, dynamic convex hull, finger searches, data structure, lower bound, search trees
85	C. Bradford Barber, David P. Dobkin, Hannu Huhdanpaa	The Quickhull Algorithm for Convex Hulls.	ACM Trans. Math. Softw.	1996	DBLP DOI BibTeX RDF	halfspace intersection, Voronoi diagram, Delaunay triangulation, convex hull
84	Piotr M. Szczypinski, Artur Klepaczko	Convex Hull-Based Feature Selection in Application to Classification of Wireless Capsule Endoscopic Images.	ACIVS	2009	DBLP DOI BibTeX RDF	Wireless capsule endoscopy, support vector machines, feature selection, convex hull
84	Lilian Buzer	Digital Line Recognition, Convex Hull, Thickness, a Unified and Logarithmic Technique.	IWCIA	2006	DBLP DOI BibTeX RDF	digital line, logarithmic complexity, DSS, dynamic, recognition, convex hull, online, incremental, union
84	Joon-Kyung Seong, Gershon Elber, John K. Johnstone, Myung-Soo Kim	The Convex Hull of Freeform Surfaces.	Computing	2004	DBLP DOI BibTeX RDF	common tangent, zero-set finding, freeform rational surface, B-spline, Convex hull, symbolic computation
83	David Bremner	Incremental Convex Hull Algorithms Are Not Output Sensitive.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
83	David Bremner	Incremental Convex Hull Algorithms Are Not Output Sensitive.	ISAAC	1996	DBLP DOI BibTeX RDF
83	John K. Johnstone	Giftwrapping a curve with the convex hull.	ACM Southeast Regional Conference	2004	DBLP DOI BibTeX RDF	bitangent, giftwrapping, convex hull, plane sweep
80	Hernsoo Hahn, Youngjoon Han	Recognition of 3D Object Using Attributed Relation Graph of Silhouette's Extended Convex Hull.	ISVC (2)	2006	DBLP DOI BibTeX RDF
77	Rashid Minhas, Q. M. Jonathan Wu	Invariant feature set in convex hull for fast image registration.	SMC	2007	DBLP DOI BibTeX RDF
77	Zhenyu Li, Victor Milenkovic	Constructing Strongly Convex Hulls Using Exact or Rounded Arithmetic.	SCG	1990	DBLP DOI BibTeX RDF
76	Shinji Tsuruoka, Nobuyuki Watanabe, N. Minamide, Fumitaka Kimura, Yasuji Miyake, Malayappan Shridhar	Base line correction for handwritten word recognition.	ICDAR	1995	DBLP DOI BibTeX RDF	base line correction, two-letter state name recognition, full state name recognition, word image normalization, underline removal, spurious blob removal, off-line handwritten words, cursive words, hand-printed words, background region analysis, lower convex hull, merged convex hull, USPS mail address database, image recognition, smoothing, character segmentation, handwritten word recognition, word recognition, slant correction
76	Michael O. Albertson, Debra L. Boutin	Automorphisms and Distinguishing Numbers of Geometric Cliques.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Geometric automorphism, Geometric clique, Distinguishing number, Determining set, Convex hull boundary
76	Songxiang Gu, Clifford Lindsay, Michael A. Gennert, Michael A. King	A Quick 3D-to-2D Points Matching Based on the Perspective Projection.	ISVC (1)	2008	DBLP DOI BibTeX RDF	Calibration, Convex Hull, Residual Error, Horizon
75	Qihai Zhou, Tao Huang, Hongyu Wu, Zhongjun Li, Xun Lin	A New Algorithm for Finding Convex Hull with a Maximum Pitch of the Dynamical Base Line.	WKDD	2008	DBLP DOI BibTeX RDF
71	Bernard Chazelle	An Optimal Convex Hull Algorithm and New Results on Cuttings (Extended Abstract)	FOCS	1991	DBLP DOI BibTeX RDF	optimal convex hull algorithm, hyperplane cuttings, composition, convex hull
71	G. Sampath	An algorithm to compute the convex hull in the plane from the distance matrix.	ACM Southeast Regional Conference	1992	DBLP DOI BibTeX RDF	Computational geometry, Convex hull, Design of algorithms, Distance matrix
71	Tatsuya Hayashi, Koji Nakano, Stephan Olariu	An O((log log n)2) Time Algorithm to Compute the Convex Hull of Sorted Points on Reconfigurable Meshes.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	pattern recognition, mobile computing, image processing, Convex hulls, morphology, reconfigurable meshes
71	Karl Heinz Borgwardt	Average Complexity of a Gift-Wrapping Algorithm for Determining the Convex Hull of Randomly Given Points.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
69	Rong Liu, Hao Zhang 0002, James Busby	Convex hull covering of polygonal scenes for accurate collision detection in games.	Graphics Interface	2008	DBLP BibTeX RDF
68	Ingela Nyström, Gunilla Borgefors, Gabriella Sanniti di Baja	2D Grey-Level Convex Hull Computation: A Discrete 3D Approach.	SCIA	2003	DBLP DOI BibTeX RDF	grey-level morphology, concavity analysis, convex deficiency, Shape representation
68	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
67	Frank Hoffmann 0002, Christian Icking, Rolf Klein, Klaus Kriegel	Moving an Angle Around a Region.	SWAT	1998	DBLP DOI BibTeX RDF	Angle hull, arrangements of circles, curve length, envelopes of circles, computational geometry, convex hull, motion planning, polygon
63	Chih-Fang Wang, Sartaj Sahni	Computational Geometry On The OTIS-Mesh Optoelectronic Computer.	ICPP	2002	DBLP DOI BibTeX RDF	optoelectronic computer, smallest enclosing box, ECDF, two-set dominance, maximal points, prefix sum with condition, convex hull, OTIS-Mesh, closest-pair, all-nearest neighbor
63	Glenn Davis	Computing separating planes for pairs of disjoint polytopes.	SCG	1985	DBLP DOI BibTeX RDF	extreme halfspace, extreme plane, separating plane, convex hull, polytope, projective transformation, hidden surface elimination
63	Valentin E. Brimkov	On the Convex Hull of the Integer Points in a Bi-circular Region.	IWCIA	2009	DBLP DOI BibTeX RDF	strictly convex set, facet complexity, upper/lower/tight bound, convex hull, convex polygon
63	Erik D. Demaine, Mihai Patrascu	Tight bounds for dynamic convex hull queries (again).	SCG	2007	DBLP DOI BibTeX RDF	bounded precision, dynamic convex hull, word RAM
63	Imre Bárány, Jirí Matousek 0001	The Randomized Integer Convex Hull.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
63	Nancy M. Amato, Franco P. Preparata	An NC Parallel 3D Convex Hull Algorithm.	SCG	1993	DBLP DOI BibTeX RDF
62	Aldo Laurentini	The Visual Hull Concept for Silhouette-Based Image Understanding.	IEEE Trans. Pattern Anal. Mach. Intell.	1994	DBLP DOI BibTeX RDF	silhouette-based image understanding, nonconvex object, internal visual hull, external visual hull, image reconstruction, object identification, object reconstruction
60	Jirí Matousek 0001	On Directional Convexity.	Discret. Comput. Geom.	2001	DBLP DOI BibTeX RDF
60	Anthony J. Roy, John G. Stell	Convexity in Discrete Space.	COSIT	2003	DBLP DOI BibTeX RDF	Convexity axioms, alignment spaces, affine spaces, convex spaces, matroid algorithms, convex hull, discrete geometry, cell complexes, oriented matroids
60	V. M. Heredia, Jorge Urrutia	On Convex Quadrangulations of Point Sets on the Plane.	CJCDGCGT	2005	DBLP DOI BibTeX RDF
60	John Hershberger 0001, Subhash Suri	Adaptive Sampling for Geometric Problems over Data Streams. (PDF / PS)	PODS	2004	DBLP DOI BibTeX RDF
59	Peihe Tang, Lianyuan Jiang, Hao Liu 0017	Collision Detection of High Density Point Set Based on Convex Hull.	CSSE (2)	2008	DBLP DOI BibTeX RDF
58	Fred W. Glover, Hanif D. Sherali	Some Classes of Valid Inequalities and Convex Hull Characterizations for Dynamic Fixed-Charge Problems under Nested Constraints.	Ann. Oper. Res.	2005	DBLP DOI BibTeX RDF	dynamic fixed-charge problems, capacitated lot-sizing, convex hull, valid inequalities, reformulation-linearization technique
58	Charles T. Loop	Bounded curvature triangle mesh subdivision with the convex hull property.	Vis. Comput.	2002	DBLP DOI BibTeX RDF	Convex hull property, Bounded curvature, Subdivision surface, Triangle mesh
58	Kefei Lu, Theo Pavlidis	Detecting textured objects using convex hull.	Mach. Vis. Appl.	2007	DBLP DOI BibTeX RDF
58	Teng-Kai Yu, D. T. Lee	Time Convex Hull with a Highway.	ISVD	2007	DBLP DOI BibTeX RDF
58	Omar Bouattane, Jelloul Elmesbahi, A. Rami	A Fast Parallel Algorithm for Convex Hull Problem of Multi-Leveled Images.	J. Intell. Robotic Syst.	2002	DBLP DOI BibTeX RDF	reconfigurable mesh computer, image processing, parallel processing, convex hulls
58	Gerth Stølting Brodal, Riko Jacob	Dynamic Planar Convex Hull with Optimal Query Time.	SWAT	2000	DBLP DOI BibTeX RDF
58	Jieliang Zhou, Xiaotie Deng, Patrick W. Dymond	A 2-D Parallel Convex Hull Algorithm with Optimal Communication Phases.	IPPS	1997	DBLP DOI BibTeX RDF
58	Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Ivan Stojmenovic	A Note on Determinig the 3-Dimensional Convex Hull of a Set of Points on a Mesh of Processors.	SWAT	1988	DBLP DOI BibTeX RDF
55	Jonathan Richard Shewchuk	Star splaying: an algorithm for repairing delaunay triangulations and convex hulls.	SCG	2005	DBLP DOI BibTeX RDF	Delaunay repair, dynamic mesh generation, star flipping, star splaying, Delaunay triangulation, convex hull
53	Jinhui Hu, Suya You, Ulrich Neumann	Vanishing Hull.	3DPVT	2006	DBLP DOI BibTeX RDF
52	Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson	Aperture-Angle and Hausdorff-Approximation of Convex Figures.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Hausdorff approximation, Aperture angle, Convex figure, Subpolygon
52	Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson	Aperture-angle and Hausdorff-approximation of convex figures.	SCG	2007	DBLP DOI BibTeX RDF	Hausdorff approximation, aperture angle, convex figure, subpolygon
52	Ivan Stojmenovic	Detecting intersection of two convex polygons in parallel.	ACM Conference on Computer Science	1988	DBLP DOI BibTeX RDF
51	Tetsuji Takahashi, Mineichi Kudo, Atsuyoshi Nakamura	Classifier Selection in a Family of Polyhedron Classifiers.	CIARP	2009	DBLP DOI BibTeX RDF
51	Ben Goodrich, David W. Albrecht, Peter E. Tischer	Algorithms for the Computation of Reduced Convex Hulls.	Australasian Conference on Artificial Intelligence	2009	DBLP DOI BibTeX RDF
51	Oktay Günlük, Jeff T. Linderoth	Perspective Relaxation of Mixed Integer Nonlinear Programs with Indicator Variables.	IPCO	2008	DBLP DOI BibTeX RDF
51	Dan Archdeacon, C. Paul Bonnington, Joanna A. Ellis-Monaghan	How to Exhibit Toroidal Maps in Space.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
51	Ahmad Fadzil M. Hani, Nejood M. Eltegani, Suraiya Hani Hussein, Adawiyah Jamil, Priya Gill	Assessment of Ulcer Wounds Size Using 3D Skin Surface Imaging.	IVIC	2009	DBLP DOI BibTeX RDF	Ulcer wounds, surface scan, solid reconstruction, convex hull approximation, mid-point projection, Delaunay tetrahedralization, rapid prototyping
51	Hans Raj Tiwary	On the Hardness of Computing Intersection, Union and Minkowski Sum of Polytopes.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Extended convex hull, Polytope intersection, Polytopes, Turing reduction, Minkowski addition
51	Hans Raj Tiwary	On the hardness of minkowski addition and related operations.	SCG	2007	DBLP DOI BibTeX RDF	coNP-hardness, extended convex hull, polytope intersection, computational geometry, polytopes, turing reduction, minkowski addition
51	Deok-Soo Kim, Kwangseok Yu, Youngsong Cho, Donguk Kim 0001, Chee-Keng Yap	Shortest Paths for Disc Obstacles.	ICCSA (3)	2004	DBLP DOI BibTeX RDF	disc obstacles, Dijkstra, Voronoi diagram, convex hull, Geodesic, ellipse
51	Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote	Generalized Self-Approaching Curves.	ISAAC	1998	DBLP DOI BibTeX RDF	Self-approaching curves, arc length, convex hull, detour
51	Michele Conforti, Laurence A. Wolsey	Compact formulations as a union of polyhedra.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C11
51	Mohammad Ali Abam, Mark de Berg	Kinetic sorting and kinetic convex hulls.	SCG	2005	DBLP DOI BibTeX RDF	kinetic convex hulls, kinetic sorting, lower bounds, kinetic data structures
51	S. J. Gismondi, E. R. Swart	A model of the coNP-complete non-Hamilton tour decision problem for directed graphs.	Math. Program.	2004	DBLP DOI BibTeX RDF	Extended formulation, Assignment polytope, coNP, Projection, Hamiltonicity
51	Jürgen Garloff, Christian Jansson, Andrew P. Smith 0001	Inclusion Isotonicity of Convex-Concave Extensions for Polynomials Based on Bernstein Expansion.	Computing	2003	DBLP DOI BibTeX RDF	AMS Subject Classifications: 65G30 (primary), 65D17 (secondary)
50	Nikolay Metodiev Sirakov, Karthik Ushkala	An Integral Active Contour Model for Convex Hull and Boundary Extraction.	ISVC (2)	2009	DBLP DOI BibTeX RDF
50	Edgar Osuna, Osberth De Castro	Convex Hull in Feature Space for Support Vector Machines.	IBERAMIA	2002	DBLP DOI BibTeX RDF
47	Thomas Kämpke	Convex Translation Estimation.	J. Intell. Robotic Syst.	1998	DBLP DOI BibTeX RDF	parametric convexity test, visibility, convex hull, robot localization
46	Haim Kaplan, Micha Sharir	Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting.	SODA	2006	DBLP DOI BibTeX RDF
46	Huai-Yu Wu, Chunhong Pan, Hongbin Zha, Qing Yang 0002, Songde Ma	Partwise Cross-Parameterization via Nonregular Convex Hull Domains.	IEEE Trans. Vis. Comput. Graph.	2011	DBLP DOI BibTeX RDF	Cross-parameterization, nonregular approximation domains, compatible remeshing, sketch-based segmentation, convex hull, critical points
46	Ricardo Ñanculef, Carlos Concha, Héctor Allende, Diego Candel, Claudio Moraga	Multicategory SVMs by Minimizing the Distances among Convex-Hull Prototypes.	HIS	2008	DBLP DOI BibTeX RDF	multicategory classifiers, convex hull prototypes, machine learning, support vector machines
46	Der-Lin Pean, Guan-Joe Lai, Cheng Chen	An Optimized Dependence Convex Hull Partitioning Technique to Maximize Parallelism of Nested Loops with Non-Uniform Dependences.	ICPADS	2000	DBLP DOI BibTeX RDF	non-uniform dependence, dependence convex hull, parallel processing, compilers, parallel compiler, loop parallelization
46	Shenfeng Chen, John H. Reif	Using Difficulty of Prediction to Decrease Computation: Fast Sort, Priority Queue and Convex Hull on Entropy Bounded Inputs	FOCS	1993	DBLP DOI BibTeX RDF	computational geometry problems, entropy bounded inputs, large database operations, sort, sorting, convex hull, priority queue, compression ratio
46	Simge Küçükyavuz, Yves Pochet	Uncapacitated lot sizing with backlogging: the convex hull.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C11, 90C57
46	Partha Pratim Roy 0001, Umapada Pal 0001, Josep Lladós 0001, Fumitaka Kimura	Convex hull based approach for multi-oriented character recognition from graphical documents.	ICPR	2008	DBLP DOI BibTeX RDF
46	Srimanta Pal, Sabyasachi Hattacharya	Neurocomputing Model for Computation of an Approximate Convex Hull of a Set of Points and Spheres.	IEEE Trans. Neural Networks	2007	DBLP DOI BibTeX RDF
46	George Ostrouchov, Nagiza F. Samatova	On FastMap and the Convex Hull of Multivariate Data: Toward Fast and Robust Dimension Reduction.	IEEE Trans. Pattern Anal. Mach. Intell.	2005	DBLP DOI BibTeX RDF
46	Xiangyu Yu, Hong Sun	Automatic Image Registration via Clustering and Convex Hull Vertices Matching.	ADMA	2005	DBLP DOI BibTeX RDF
46	Hervé Brönnimann, Timothy M. Chan	Space-E.cient Algorithms for Computing the Convex Hull of a Simple Polygonal Line in Linear Time.	LATIN	2004	DBLP DOI BibTeX RDF
46	Alexandre Tiskin	Parallel Convex Hull Computation by Generalised Regular Sampling.	Euro-Par	2002	DBLP DOI BibTeX RDF
46	David Pichardie, Yves Bertot	Formalizing Convex Hull Algorithms.	TPHOLs	2001	DBLP DOI BibTeX RDF
46	Timothy M. Chan	Optimal Output-Sensitive Convex Hull Algorithms in Two and Three Dimensions.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
46	Jigang Liu, Si-Qing Zheng	A simplified optimal algorithm for constructing the convex hull of a simple polygon.	ACM Southeast Regional Conference	1992	DBLP DOI BibTeX RDF
44	William F. Eddy	Algorithm 523: CONVEX, A New Convex Hull Algorithm for Planar Sets [Z].	ACM Trans. Math. Softw.	1977	DBLP DOI BibTeX RDF
43	Efi Fogel, Dan Halperin	Exact Minkowski sums of convex polyhedra.	SCG	2005	DBLP DOI BibTeX RDF
43	Jirí Matousek 0001, Petr Plechác	On Functional Separately Convex Hulls.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
43	Tianyun Ni, Ahmad H. Nasri	Tuned Ternary Quad Subdivision.	GMP	2006	DBLP DOI BibTeX RDF	ternary, bounded curvature, convex hull, Subdivision
43	Lilian Buzer	An Elementary Algorithm for Digital Line Recognition in the General Case.	DGCI	2005	DBLP DOI BibTeX RDF	Digital line, thickness, implementation, recognition, convex hull, incremental
43	Yan Gérard	A Question of Digital Linear Algebra.	DGCI	2000	DBLP DOI BibTeX RDF	convex hull, slice, chord, simplex, digital hyperplane
43	Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing	Podality-Based Time-Optimal Computations on Enhanced Meshes.	IEEE Trans. Parallel Distributed Syst.	1997	DBLP DOI BibTeX RDF	Podality, enclosing rectangle, Euclidian distance, enhanced meshes, pattern recognition, image processing, lower bounds, convex hull, diameter, time-optimality, Minkowski sum, width
43	Michael E. Houle, Godfried T. Toussaint	Computing the Width of a Set.	IEEE Trans. Pattern Anal. Mach. Intell.	1988	DBLP DOI BibTeX RDF	parallel planes, pattern recognition, pattern recognition, computational complexity, computational complexity, computational geometry, computational geometry, time complexity, convex hull, set theory, polygons, point sets, 3D space
42	Bernard Chazelle, Wolfgang Mulzer	Computing hereditary convex structures.	SCG	2009	DBLP DOI BibTeX RDF	half-space range searching, hereditary convex hulls, convex polytope
42	Günter Rote, André Schulz 0001	Resolving Loads with Positive Interior Stresses.	WADS	2009	DBLP DOI BibTeX RDF
42	John Hershberger 0001, Subhash Suri	Applications of a Semi-Dynamic Convex Hull Algorithm.	SWAT	1990	DBLP DOI BibTeX RDF
41	Maher M. Atwah, Johnnie W. Baker	An Associative Static and Dynamic Convex Hull Algorithm.	IPDPS	2002	DBLP DOI BibTeX RDF
41	Jonathan Fabrizio	How to compute the convex hull of a binary shape? A real-time algorithm to compute the convex hull of a binary shape.	J. Real Time Image Process.	2023	DBLP DOI BibTeX RDF
41	Phan Thanh An, Phong Thi Thu Huyen, Nguyen Thi Le	A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set.	Appl. Math. Comput.	2021	DBLP DOI BibTeX RDF
41	Jean Souviron	Convex hull: Incremental variations on the Akl-Toussaint heuristics Simple, optimal and space-saving convex hull algorithms	CoRR	2013	DBLP BibTeX RDF
41	Saeed Asaeedi, Farzad Didehvar, Ali Mohades	Alpha Convex Hull, a Generalization of Convex Hull.	CoRR	2013	DBLP BibTeX RDF
39	Carlos M. Nicolás	The Empty Hexagon Theorem.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF