3025 search results - page 251 / 605 » Computational geometry: a retrospective |
175
click to vote
AMC
2007
15 years 6 months ago
2007
: Average case analysis forms an interesting and intriguing part of algorithm theory since it explains why some algorithms with bad worst-case complexity can better themselves in p...
167
click to vote
CGF
2007
15 years 6 months ago
2007
Given a tetrahedral mesh immersed in a voxel model, we present a method to refine the mesh to reduce the discrepancy between interpolated values based on either scheme at arbitra...
131
click to vote
IPL
2006
15 years 6 months ago
2006
Guillotine partitions play an important role in many research areas and application domains, e.g., computational geometry, computer graphics, integrated circuit layout, and solid ...
186
click to vote
CAD
2000
Springer
15 years 6 months ago
2000
Springer
In this paper we consider error propagation in geometric constructions from a geometric viewpoint. First we study affine combinations of convex bodies: This has numerous examples ...
145
click to vote
CG
1998
Springer
15 years 6 months ago
1998
Springer
State of the art multiresolution modeling allows to selectively refine a coarse mesh of an object on the visually important parts. In this way it is possible to render the geomet...