Search results for "circles"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
140	Eran Nevo, János Pach, Rom Pinchasi, Micha Sharir, Shakhar Smorodinsky	Lenses in arrangements of pseudo-circles and their applications.	SCG	2002	DBLP DOI BibTeX RDF	distinct distances, pseudo-circles, arrangements, lenses, incidences, levels
131	Pankaj K. Agarwal, Eran Nevo, János Pach, Rom Pinchasi, Micha Sharir, Shakhar Smorodinsky	Lenses in arrangements of pseudo-circles and their applications.	J. ACM	2004	DBLP DOI BibTeX RDF	incidence problems, pseudo-circles, Arrangements
102	Francois Anton, Darka Mioc, Christopher M. Gold	The Voronoi Diagram of Circles and Its Application to the Visualization of the Growth of Particles.	Trans. Comput. Sci.	2009	DBLP DOI BibTeX RDF	Voronoi diagram of circles, Visualization of nucleation and growth of particles, Johnson-Mehl tessellations, growth models
74	Yaodong Cui, Tianlong Gu, Wei Hu	Simplest optimal guillotine cutting patterns for strips of identical circles.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Two-dimensional cutting, Algorithms, Dynamic programming, CAD, Circles
72	Josef Kallrath	Cutting circles and polygons from area-minimizing rectangles.	J. Glob. Optim.	2009	DBLP DOI BibTeX RDF	Non-overlap constraints, Global Optimization, Mixed integer programming, Assignment, Packing problem, Cutting stock problem, Shape constraints, Design problem
72	Chang-Chien Chou, Yu-Kumg Chen, Shuo-Yan Chou	Shortest Traversal Path of n Circles in Layered Manufacturing Applications.	CGIV	2007	DBLP DOI BibTeX RDF	layered manufacturing, shortest traversal path, computational geometry
66	Ronald L. Graham, Jeffrey C. Lagarias, Colin L. Mallows, Allan R. Wilks, Catherine H. Yan	Apollonian Circle Packings: Geometry and Group Theory II. Super-Apollonian Group and Integral Packings.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
63	Francois Anton, Darka Mioc, Christopher M. Gold	The Voronoi diagram of circles made easy.	ISVD	2007	DBLP DOI BibTeX RDF
63	Péter Horváth 0001, Ian H. Jermyn, Zoltan Kato, Josiane Zerubia	An Improved 'Gas of Circles' Higher-Order Active Contour Model and Its Application to Tree Crown Extraction.	ICVGIP	2006	DBLP DOI BibTeX RDF
63	Deok-Soo Kim, Donguk Kim 0001, Kokichi Sugihara	Voronoi Diagram of Circles in a Large Circle.	ICCSA (3)	2003	DBLP DOI BibTeX RDF
63	Kari J. Nurmela, Patric R. J. Östergård	Packing up to 50 Equal Circles in a Square.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
60	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
57	Deok-Soo Kim, Donguk Kim 0001, Kokichi Sugihara, Joonghyun Ryu	Apollonius Tenth Problem as a Point Location Problem.	International Conference on Computational Science (1)	2001	DBLP DOI BibTeX RDF
55	Boris Aronov, Vladlen Koltun, Micha Sharir	Incidences between points and circles in three and higher dimensions.	SCG	2002	DBLP DOI BibTeX RDF	three dimensions, combinatorial geometry, incidences, circles
53	Xianghua Ying, Hongbin Zha	Efficient detection of projected concentric circles using four intersection points on a secant line.	ICPR	2008	DBLP DOI BibTeX RDF
53	Margarida Silveira	An Algorithm for the Detection of Multiple Concentric Circles.	IbPRIA (2)	2005	DBLP DOI BibTeX RDF
53	Deok-Soo Kim, Byunghoon Lee, Cheol-Hyung Cho, Kokichi Sugihara	Plane-Sweep Algorithm of O(nlogn) for the Inclusion Hierarchy among Circles.	ICCSA (3)	2004	DBLP DOI BibTeX RDF
53	Yihong Wu 0002, Haijiang Zhu, Zhanyi Hu, Fuchao Wu	Camera Calibration from the Quasi-affine Invariance of Two Parallel Circles.	ECCV (1)	2004	DBLP DOI BibTeX RDF
53	Haikel Salem Alhichri, Mohamed Kamel	Image Registration Using Virtual Circles and Edge Direction.	ICPR (2)	2002	DBLP DOI BibTeX RDF
49	Weixin Wang, Henry (Hui) Wang, Guozhong Dai, Hongan Wang	Visualization of large hierarchical data by circle packing.	CHI	2006	DBLP DOI BibTeX RDF	circle packing, nested circles, file system, tree visualization
47	M. Hauenschild	Arithmetiken für komplexe Kreise.	Computing	1974	DBLP DOI BibTeX RDF
46	Chang-Chien Chou	Minimum traversal path of n circles: path planning of circles, computing and constructing paths of circles, geometrical optimization.		2008	RDF
46	Guang Jiang, Long Quan	Detection of Concentric Circles for Camera Calibration.	ICCV	2005	DBLP DOI BibTeX RDF	concentric circles, homological constraint, camera calibration, cross ratio
44	Xianghua Ying, Hongbin Zha	An Efficient Method for the Detection of Projected Concentric Circles.	ICIP (6)	2007	DBLP DOI BibTeX RDF
44	Péter Horváth 0001, Ian H. Jermyn	A New Phase Field Model of a 'Gas of Circles' for Tree Crown Extraction from Aerial Images.	CAIP	2007	DBLP DOI BibTeX RDF
44	Gerd Blind, Roswitha Blind	Packings of Unequal Circles in a Convex Set.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
44	Veena Sridhar, Xiaobo Li 0001, Mario A. Nascimento	Towards robust hidden watermarking using multiple quasi-circles.	MM&Sec	2001	DBLP DOI BibTeX RDF
44	Roy Rodenstein, Judith S. Donath	Talking in circles: designing a spatially-grounded audioconferencing environment.	CHI	2000	DBLP DOI BibTeX RDF	multicast, interaction design, computer-mediated communication, gesture, representation, audio, multimodal interfaces, speech, drawing, social navigation, media space
41	Kenneth L. Clarkson, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Emo Welzl	Combinatorial Complexity Bounds for Arrangements of Curves and Surfaces	FOCS	1988	DBLP DOI BibTeX RDF	combinatorial complexity bounds, incidence counting, many-faces problem, pseudolines, unit circles, general circles, pseudocircles, three-dimensional unit-distance problem, upper bounds, surfaces, curves, lines, three dimensions, spheres
40	Adrian Ion, Walter G. Kropatsch, Eric Andres	Euclidean Eccentricity Transform by Discrete Arc Paving.	DGCI	2008	DBLP DOI BibTeX RDF	eccentricity transform, discrete analytical circles
40	Adel A. Sewisy	Detection of Circular Object with a High Speed Algorithm.	IEA/AIE	2000	DBLP DOI BibTeX RDF	Image proccessing, accumulator array, Computer Vision, Hough Transform, circles detection
40	Tatsuya Hayashi, Koji Nakano, Stephan Olariu	Optimal Parallel Algorithms for Finding Proximate Points, with Applications.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	Proximate points, largest empty circles, pattern recognition, parallel algorithms, image analysis, convex hulls, digital geometry, cellular systems
40	Antônio Francisco, Fredrik Bergholm	On the Importance of Being Asymmetric in Stereopsis - Or Why We Should Use Skewed Parallel Cameras.	Int. J. Comput. Vis.	1998	DBLP DOI BibTeX RDF	horopters, Vieth-Müller circles, corresponding retinal points, image sensor shifts, stereo, stereopsis, vergence
38	Partha Bhowmick, Sahadev Bera, Bhargab B. Bhattacharya	Digital Circularity and Its Applications.	IWCIA	2009	DBLP DOI BibTeX RDF	digital circle, segmentation, Computer graphics, image analysis, digital geometry
38	M. A. Berbar	Automatic Diagrams Analysis.	GMAI	2006	DBLP DOI BibTeX RDF
38	Ronald L. Graham, Jeffrey C. Lagarias, Colin L. Mallows, Allan R. Wilks, Catherine H. Yan	Apollonian Circle Packings: Geometry and Group Theory I. The Apollonian Group.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
38	Johannes Buurman	Ellipse based stereo vision.	ECCV	1992	DBLP DOI BibTeX RDF
36	Fatemeh Nourani, Mohammad Ali Jabraeil Jamali	Improved Circles Intersection Algorithm for Localization in Wireless Sensor Networks.	SNPD	2010	DBLP DOI BibTeX RDF	Improved Circles Intersection, wireless sensor networks, Localization
36	Helmuth Späth	Least-Squares Fitting by Circles.	Computing	1996	DBLP DOI BibTeX RDF	fitting by circles, Least-squares
34	Jingfa Liu, Yonglei Yao, Yu Zheng 0035, Huantong Geng, Guocheng Zhou	An Effective Hybrid Algorithm for the Circles and Spheres Packing Problems.	COCOA	2009	DBLP DOI BibTeX RDF	Circular packing, Spherical packing, Energy landscape paving, Combinatorial optimization, Gradient descent method
34	Ioannis Z. Emiris, Elias P. Tsigaridas, George M. Tzoumas	Exact Delaunay graph of smooth convex pseudo-circles: general predicates, and implementation for ellipses.	Symposium on Solid and Physical Modeling	2009	DBLP DOI BibTeX RDF
34	Koji Mineshima, Mitsuhiro Okada, Yuri Sato 0001, Ryo Takemura	Diagrammatic Reasoning System with Euler Circles: Theory and Experiment Design.	Diagrams	2008	DBLP DOI BibTeX RDF
34	Stefan Rahmann, Veselin Dikov	Relative Pose Estimation from Two Circles.	DAGM-Symposium	2008	DBLP DOI BibTeX RDF
34	Gábor Fejes Tóth	Best Partial Covering of a Convex Domain by Congruent Circles of a Given Total Area.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
34	Weijiang Xu, Weiwei Jing, Liusheng Huang, Yifei Yao	Privacy-preserving collision detection of two circles.	Infoscale	2007	DBLP DOI BibTeX RDF	collision detection, privacy-preserving, secure multi-party computation
34	Dustin P. Calvillo, Krista DeLeeuw, Russell Revlin	Deduction with Euler Circles: Diagrams That Hurt.	Diagrams	2006	DBLP DOI BibTeX RDF
34	Pierre Gurdjos, Peter F. Sturm, Yihong Wu 0002	Euclidean Structure from N geq 2 Parallel Circles: Theory and Algorithms.	ECCV (1)	2006	DBLP DOI BibTeX RDF
34	Partha Bhowmick, Bhargab B. Bhattacharya	Approximation of Digital Circles by Regular Polygons.	ICAPR (1)	2005	DBLP DOI BibTeX RDF
34	Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer	Computing Radial Drawings on the Minimum Number of Circles.	GD	2004	DBLP DOI BibTeX RDF
34	Dan Halperin, Eran Leiserowitz	Controlled perturbation for arrangements of circles.	SCG	2003	DBLP DOI BibTeX RDF	robustness, arrangements, perturbation
34	Boris Aronov, Micha Sharir	Cutting Circles into Pseudo-Segments and Improved Bounds for Incidences% and Complexity of Many Faces.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
34	Rom Pinchasi	Gallai - Sylvester Theorem for Pairwise Intersecting Unit Circles.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
34	Chengfu Yao, Jon G. Rokne	Hybrid Scan-Conversion of Circles.	IEEE Trans. Vis. Comput. Graph.	1995	DBLP DOI BibTeX RDF
31	Wei Zhang 0057, Murray Campbell, Yang Yu, Sadhana Kumaravel	Circles are like Ellipses, or Ellipses are like Circles? Measuring the Degree of Asymmetry of Static and Contextual Word Embeddings and the Implications to Representation Learning.	AAAI	2021	DBLP DOI BibTeX RDF
31	Wei Zhang 0057, Murray Campbell, Yang Yu, Sadhana Kumaravel	Circles are like Ellipses, or Ellipses are like Circles? Measuring the Degree of Asymmetry of Static and Contextual Embeddings and the Implications to Representation Learning.	CoRR	2020	DBLP BibTeX RDF
31	Zsolt Gáspár, Tibor Tarnai, Krisztián Hincz	Partial Covering of a Circle by Equal Circles. Part II: The Case of 5 Circles.	J. Comput. Geom.	2014	DBLP DOI BibTeX RDF
31	R. Shyama Prasad Rao, Dong Xu, Jay J. Thelen, Ján A. Miernyk	Circles within circles: crosstalk between protein Ser/Thr/Tyr-phosphorylation and Met oxidation.	BMC Bioinform.	2013	DBLP DOI BibTeX RDF
31	Katherine Socha	Circles in Circles: Creating a Mathematical Model of Surface Water Waves.	Am. Math. Mon.	2007	DBLP BibTeX RDF
30	Saul I. Gass	Comments on an ancient Greek racecourse: finding minimum width annuluses.	J. Glob. Optim.	2008	DBLP DOI BibTeX RDF	Chebychev, Minmax, Stadium, Least squares, Quality control, Archaeology, Circles
30	Sumanta Sarathi Sharma	Method of Minimal Representation: An Alternative Diagrammatic Technique to Test the Validity of Categorical Syllogisms.	Diagrams	2008	DBLP DOI BibTeX RDF	Euler Circles, Method of Minimal Representation, Venn Diagrams
30	David Coeurjolly, Serge Miguet, Laure Tougne	Discrete Curvature Based on Osculating Circle Estimation.	IWVF	2001	DBLP DOI BibTeX RDF	Curvature Calculus, Discrete Circles, Discrete Geometry
30	Frank H. P. Spaan, Reginald L. Lagendijk, Jan Biemond	Shape Coding Using Polar Coordinates and the Discrete Cosine Transform *.	ICIP (1)	1997	DBLP DOI BibTeX RDF	shape coding, Cartesian coordinates, distortion control, video, compression, data compression, representation, discrete cosine transform, DCT, errors, blocks, curves, error-resilience, bit allocation, bit rates, degradation, straight lines, layered coding, circles, spectral decomposition, polar coordinates
30	Laure Tougne	Circle digitization and cellular automata.	DGCI	1996	DBLP DOI BibTeX RDF	discrete circles, arithmetical circle, cellular automata, construction
30	Robert P. Futrelle, Nikos Nikolakis	Efficient analysis of complex diagrams using constraint-based parsing.	ICDAR	1995	DBLP DOI BibTeX RDF	complex diagrams, constraint-based parsing, constraint grammars, graphics primitives, vectorized diagrams, genetic diagrams, finite state automata diagrams, Macintosh Common Lisp, Macintosh Quadra 700, finite automata, polygons, lines, spatial indexing, electronic documents, circles, Bezier curves
28	Helmut Pottmann	Discrete geometric structures for architecture.	SCG	2010	DBLP DOI BibTeX RDF	geometry of webs, architecture, discrete differential geometry
28	Mahdieh Hasheminezhad, S. Mehdi Hashemi, Brendan D. McKay	Spherical-Rectangular Drawings.	WALCOM	2009	DBLP DOI BibTeX RDF
28	Aurélie Richard, Guy Wallet, Laurent Fuchs, Eric Andres, Gaëlle Largeteau-Skapin	Arithmetization of a Circular Arc.	DGCI	2009	DBLP DOI BibTeX RDF	Discrete circle, Discrete arc circle, Numerical scheme, Error order, Arithmetization, Connectedness
28	Luis Falcón-Morales, Eduardo Bayro-Corrochano	Radon transform and Conformal Geometric Algebra with lines.	ICPR	2008	DBLP DOI BibTeX RDF
28	Xianghua Ying, Hongbin Zha	Camera calibration from a circle and a coplanar point at infinity with applications to sports scenes analyses.	IROS	2007	DBLP DOI BibTeX RDF
28	Péter Horváth 0001, Ian Jermyn, Josiane Zerubia, Zoltan Kato	A Higher-Order Active Contour Model for Tree Detection.	ICPR (2)	2006	DBLP DOI BibTeX RDF
28	Yasuji Seko, Yoshinori Yamaguchi, Yasuyuki Saguchi, Jun Miyazaki, Hiroyasu Koshimizu	Proposal of recordable pointer: Pointed position measurement by projecting interference concentric circle pattern with a pointing device.	ICPR (4)	2006	DBLP DOI BibTeX RDF
28	Zhi-ping Hu, Yuanjun He, Zong-Ying Ou	A New IBR Approach Based on View Synthesis for Virtual Environment Rendering.	ICAT Workshops	2006	DBLP DOI BibTeX RDF
28	Benedek Nagy	A Comparison Among Distances Based on Neighborhood Sequences in Regular Grids.	SCIA	2005	DBLP DOI BibTeX RDF	Hexagonal grid, Triangular grid, Distance, Digital geometry, Square grid, Neighborhood sequences
28	Menelaos I. Karavelas, Mariette Yvinec	The Voronoi Diagram of Planar Convex Objects.	ESA	2003	DBLP DOI BibTeX RDF
28	Christian Bachmaier, Franz-Josef Brandenburg, Michael Forster	Radial Level Planarity Testing and Embedding in Linear Time.	GD	2003	DBLP DOI BibTeX RDF
28	Pankaj K. Agarwal, Micha Sharir	Pseudo-line arrangements: duality, algorithms, and applications.	SODA	2002	DBLP BibTeX RDF
28	Deok-Soo Kim, Donguk Kim 0001, Kokichi Sugihara	Voronoi Diagram of a Circle Set Constructed from Voronoi Diagram of a Point Set.	ISAAC	2000	DBLP DOI BibTeX RDF
28	Joan P. Hutchinson	On Polar Visibility Representations of Graphs.	GD	2000	DBLP DOI BibTeX RDF
28	Stephan Abramowski, Bruno Lang, Heinrich Müller	Moving Regular k-Gons in Contact.	WG	1988	DBLP DOI BibTeX RDF
25	Sarpono Dimulyo, Zulfiqar Habib, Manabu Sakai	Fair cubic transition between two circles with one circle inside or tangent to the other.	Numer. Algorithms	2009	DBLP DOI BibTeX RDF	G 2 transition, Cubic Bézier, Highway designing, Computer graphics, Computer-aided design (CAD), Path planning, Path planning
25	Yisong Chen	Using Coplanar Circles to Perform Calibration-Free Planar Scene Analysis under a Perspective View.	ISVC (1)	2009	DBLP DOI BibTeX RDF
25	Javier J. Sánchez Medina, Manuel J. Galán Moreno, Moisés Díaz Cabrera, Enrique Rubio Royo	Traffic Signals in Traffic Circles: Simulation and Optimization Based Efficiency Study.	EUROCAST	2009	DBLP DOI BibTeX RDF
25	Diego Rodrigues, Ian Oakley	Social Circles: A 3D User Interface for Facebook.	INTERACT (2)	2009	DBLP DOI BibTeX RDF	Socialnetwork, visualization, animation, direct manipulation, 3D UI
25	Hagit Last, Rom Pinchasi	At Least n - 1 Intersection Points in a Connected Family of n Unit Circles in the Plane.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
25	Frédéric Cazals, Sébastien Loriot	Computing the exact arrangement of circles on a sphere, with applications in structural biology: video.	SCG	2007	DBLP DOI BibTeX RDF	Van der Waals models, robust geometric software, arrangements, molecular surfaces, structural biology
25	Yisong Chen, Horace Ho-Shing Ip	Efficient extraction of metric measurements for planar scene under 2D homography with the help of planar circles.	Mach. Vis. Appl.	2006	DBLP DOI BibTeX RDF	Planar homography, Metric rectification, Circular points, Ellipse fitting, Absolute conic
25	Han-Pang Chiu, Tomás Lozano-Pérez	Matching Interest Points Using Affine Invariant Concentric Circles.	ICPR (2)	2006	DBLP DOI BibTeX RDF
25	Zhong Li, Lizhuang Ma, Mingxi Zhao, Zhihong Mao	Improvement Construction for Planar G2 Transition Curve Between Two Separated Circles.	International Conference on Computational Science (2)	2006	DBLP DOI BibTeX RDF
25	Carlo Colombo, Dario Comanducci, Alberto Del Bimbo	Camera Calibration with Two Arbitrary Coaxial Circles.	ECCV (1)	2006	DBLP DOI BibTeX RDF
25	Jun-Sik Kim 0001, Pierre Gurdjos, In-So Kweon	Geometric and Algebraic Constraints of Projected Concentric Circles and Their Applications to Camera Calibration.	IEEE Trans. Pattern Anal. Mach. Intell.	2005	DBLP DOI BibTeX RDF
25	Boris Aronov, Vladlen Koltun, Micha Sharir	Incidences between Points and Circles in Three and Higher Dimensions.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
25	Vanessa Yaremchuk, Michael R. W. Dawson	Chord Classifications by Artificial Neural Networks Revisited: Internal Representations of Circles of Major Thirds and Minor Thirds.	ICANN (1)	2005	DBLP DOI BibTeX RDF
25	Bernardo M. Ábrego, Esther M. Arkin, Silvia Fernández-Merchant, Ferran Hurtado, Mikio Kano, Joseph S. B. Mitchell, Jorge Urrutia	Matching Points with Circles and Squares.	JCDCG	2004	DBLP DOI BibTeX RDF
25	Defu Zhang, Wenqi Huang	A Simulated Annealing Algorithm for the Circles Packing Problem.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
25	Margarida Silveira	Antibacterial Activity Detection and Evaluation Based on the Detection of Multiple Concentric Circles with the Hough Transform.	CRV	2004	DBLP DOI BibTeX RDF
25	Qian Chen 0001, Haiyuan Wu, Toshikazu Wada	Camera Calibration with Two Arbitrary Coplanar Circles.	ECCV (3)	2004	DBLP DOI BibTeX RDF
25	Francisco Abad, Emilio Camahort, Roberto Vivó	Camera Calibration Using Two Concentric Circles.	ICIAR (1)	2004	DBLP DOI BibTeX RDF
25	Fernanda B. Viégas, Judith S. Donath	Chat Circles.	CHI	1999	DBLP DOI BibTeX RDF	chatroom, graphical history, Internet, World Wide Web, conversation, social visualization, turn-taking
25	Alan E. Middleditch, T. W. Stacey, Shu Beng Tor	Intersection algorithms for lines and circles.	ACM Trans. Graph.	1989	DBLP DOI BibTeX RDF
21	Eric J. Beh, Luigi D'Ambra	Some Interpretative Tools for Non-Symmetrical Correspondence Analysis.	J. Classif.	2009	DBLP DOI BibTeX RDF	CATANOVA, Confidence circles, Goodman-Kruskal tau index, Non-symmetrical correspondence analysis, Linear constraints